Hamiltonian cycles of power graph of abelian groups

Afrika Matematika(2019)

引用 3|浏览0
暂无评分
摘要
In this article we discuss the question of existence of Hamiltonian cycles in the undirected power graph of a group, where power graph is defined as a graph with the group as the vertex set and edges between two distinct elements whenever one is a power of the other. We describe a new structural description of power graphs through vertex weighted directed graphs. We develop the theory of weighted Hamiltonian paths in a weighted graph. We solve the Hamiltonian question completely for power graphs of a class of finite abelian groups, namely (ℤ_p)^n × (ℤ_q)^m where p , q are distinct primes.
更多
查看译文
关键词
Power graphs, Abelian groups, Hamiltonian cycles, 20K01, 05C45, 05C76, 05C38
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要