On Hamiltonicity of vertex-transitive graphs and digraphs of order p4

被引:0
作者
Che, YQ [1 ]
机构
[1] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The main result of this paper is that vertex-transitive graphs and digraphs of order p(4) are Hamiltonian, where p is a prime number. (C) 1998 Academic Press.
引用
收藏
页码:110 / 121
页数:12
相关论文
共 7 条
[1]   VERTEX-TRANSITIVE GRAPHS - SYMMETRIC GRAPHS OF PRIME VALENCY [J].
LORIMER, P .
JOURNAL OF GRAPH THEORY, 1984, 8 (01) :55-68
[2]  
Marusic D., 1985, ANN DISCRETE MATH, V27, P115
[3]   VERTEX-TRANSITIVE GRAPHS WHICH ARE NOT CAYLEY-GRAPHS .1. [J].
MCKAY, BD ;
PRAEGER, CE .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 56 :53-63
[4]  
Robinson D. J. S., 1980, COURSE THEORY GROUPS
[5]  
Suzuki M., 1982, Group Theory, VI
[6]  
Wielandt H., 1964, Finite Permutation Groups
[7]   CAYLEY DIGRAPHS OF PRIME-POWER ORDER ARE HAMILTONIAN [J].
WITTE, D .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (01) :107-112