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 条

[31] Cubic vertex-transitive non-Cayley graphs of order 12p
Zhang, Wei-Juan
Feng, Yan-Quan
Zhou, Jin-Xin
SCIENCE CHINA-MATHEMATICS, 2018, 61 (06) : 1153 - 1162
[32] Limits of vertex-transitive graphs
Giudici, Michael
Li, Cai Heng
Praeger, Cheryl E.
Seress, Akos
Trofimov, Vladimir
ISCHIA GROUP THEORY 2004, PROCEEDINGS, 2006, 402 : 159 - +
[33] Vertex-transitive CIS graphs
Dobson, Edward
Hujdurovic, Ademir
Milanic, Martin
Verret, Gabriel
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 44 : 87 - 98
[34] Cubic vertex-transitive non-Cayley graphs of order 12p
Wei-Juan Zhang
Yan-Quan Feng
Jin-Xin Zhou
Science China Mathematics, 2018, 61 : 1153 - 1162
[35] A CONSTRUCTION FOR VERTEX-TRANSITIVE GRAPHS
ALSPACH, B
PARSONS, TD
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (02): : 307 - 318
[36] Cubic Vertex-Transitive Graphs Admitting Automorphisms of Large Order
Primož Potočnik
Micael Toledo
Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
[37] On the classification of vertex-transitive structures
Clemens, John
Coskey, Samuel
Potter, Stephanie
ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (5-6) : 565 - 574
[38] Cubic vertex-transitive non-Cayley graphs of order 8p
Zhou, Jin-Xin
Fang, Yan-Quan
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
[39] Presentations for vertex-transitive graphs
Agelos Georgakopoulos
Alex Wendland
Journal of Algebraic Combinatorics, 2022, 55 : 795 - 826
[40] STRUCTURE OF VERTEX-TRANSITIVE GRAPHS
GREEN, AC
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) : 1 - 11

← 1 2 3 4 5 →