Vertex-Transitive Digraphs of Order p5 are Hamiltonian

被引：0

作者：

Zhang, Jun-Yang ^{[1
]}

机构：

[1] Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Fujian, Peoples R China

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2015年 / 22卷 / 01期

关键词：

vertex-transitive digraphs; Hamilton cycles; coset digraphs; CAYLEY-GRAPHS; SYMMETRIC GRAPHS; COMMUTATOR SUBGROUP; CYCLES; PATHS; ODD;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We prove that connected vertex-transitive digraphs of order p(5) (where p is a prime) are Hamiltonian, and a connected digraph whose automorphism group contains a finite vertex-transitive subgroup G of prime power order such that G' is generated by two elements or elementary abelian is Hamiltonian.

引用

页数：12

共 50 条

[41] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
Cheng, Huiwen
Ghasemi, Mohsen
Qiao, Sha
GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1763 - 1771
[42] Quantum automorphism groups of vertex-transitive graphs of order ≤ 11
Teodor Banica
Julien Bichon
Journal of Algebraic Combinatorics, 2007, 26
[43] On vertex-transitive, non-Cayley graphs of order pqr
Seress, A
DISCRETE MATHEMATICS, 1998, 182 (1-3) : 279 - 292
[44] VERTEX-TRANSITIVE MAPS ON A TORUS
Such, O.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2011, 80 (01): : 1 - 30
[45] On Isomorphisms of Vertex-transitive Graphs
Chen, Jing
Xia, Binzhou
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02):
[46] Cubic Vertex-Transitive Graphs of Order 2pq
Zhou, Jin-Xin
Feng, Yan-Quan
JOURNAL OF GRAPH THEORY, 2010, 65 (04) : 285 - 302
[47] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
Huiwen Cheng
Mohsen Ghasemi
Sha Qiao
Graphs and Combinatorics, 2016, 32 : 1763 - 1771
[48] Vertex-Transitive Cubic Graphs of Square-Free Order
Li, Cai Heng
Lu, Zai Ping
Wang, Gai Xia
JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 1 - 19
[49] Quantum automorphism groups of vertex-transitive graphs of order ≤11
Banica, Teodor
Bichon, Julien
JOURNAL OF ALGEBRAIC COMBINATORICS, 2007, 26 (01) : 83 - 105
[50] The edge-transitive polytopes that are not vertex-transitive*
Goering, Frank
Winter, Martin
ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (02)

← 1 2 3 4 5 →