Title of article
On the power graphs of finite groups and Hamilton cycle
Author/Authors
Doostabadi ، Alireza Faculty of Sciences - University of Zabol , Hashemi ، Mohammad Ali Department of Mathematics - Payame Noor University , Yaghoobian ، Maysam University of Gonabad
From page
73
To page
85
Abstract
The power graph P(G) of a finite group G is a graph whose vertex set is the group G and distinct elements x, y ∈ G are adjacent if one is a power of the other, that is, x and y are adjacent if x ∈ ⟨y⟩ or y ∈ ⟨x⟩. In this paper, we study existence of the Hamilton cycle in the power graph of some finite nilpotent groups G with a cyclic subgroup as direct factor when G is written as direct product Sylow p-subgroups. For this purpose we use of cartesian product a spanning tree and a cycle. Finally, we determined values of n such that P(Un) is Hamiltonian, where Un is a group consist of all positive integers less than n and relatively prime to n under multiplication modulo n.
Keywords
Cartesian Product , Hamilton cycle , Power graph , Spanning Tree
Journal title
Journal of Algebraic Structures and Their Applications
Journal title
Journal of Algebraic Structures and Their Applications
Record number
2760435
Link To Document