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 条