Hamilton paths in vertex-transitive graphs of order 10p

Klavdija Kutnar (Author), Dragan Marušič (Author), Cui Zhang (Author)

Abstract

It is shown that every connected vertex-transitive graph of order ▫$10p$▫, ▫$p \ne 7$▫ a prime, which is not isomorphic to a quasiprimitive graph arising from the action of PSL▫$(2,k)$▫ on cosets of ▫$\mathbb{Z}_k \times \mathbb{Z}_{(k-1)/10}$▫, contains a Hamilton path.

Keywords

graph;vertex-transitive;Hamilton cycle;Hamilton path;automorphism group;

Data

Language:	English
Year of publishing:	2012
Typology:	1.01 - Original Scientific Article
Organization:	UP - University of Primorska
UDC:	519.17
COBISS:	1024409428
ISSN:	0195-6698
Views:	3417
Downloads:	39
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Type (COBISS):	Not categorized
Pages:	str. 1043-1077
Volume:	ǂVol. ǂ33
Issue:	ǂiss. ǂ6
Chronology:	2012
ID:	1477174