Hamilton paths and cycles in vertex-transitive graphs of order 6p

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	Hamilton paths and cycles in vertex-transitive graphs of order 6p
Authors:	ID Kutnar, Klavdija (Author) ID Šparl, Primož (Author)
Files:	http://dx.doi.org/10.1016/j.disc.2008.12.005
Language:	English
Work type:	Not categorized
Typology:	1.01 - Original Scientific Article
Organization:	IAM - Andrej Marušič Institute
Abstract:	It is shown that every connected vertex-transitive graph of order $6p$ , where $p$ is a prime, contains a Hamilton path. Moreover, it is shown that, except for the truncation of the Petersen graph, every connected vertex-transitive graph of order $6p$ which is not genuinely imprimitive contains a Hamilton cycle.
Keywords:	graph theory, vertex-transitive, Hamilton cycle, Hamilton path, automorphism group
Year of publishing:	2009
Number of pages:	str. 5444-5460
Numbering:	Vol. 309, iss. 17
PID:	20.500.12556/RUP-3085
ISSN:	0012-365X
UDC:	519.17
COBISS.SI-ID:	1024053332
Publication date in RUP:	15.10.2013
Views:	4120
Downloads:	42
Metadata:
:	KUTNAR, Klavdija and ŠPARL, Primož, 2009, Hamilton paths and cycles in vertex-transitive graphs of order 6p. [online]. 2009. Vol. 309, no. 17, p. 5444–5460. [Accessed 19 March 2025]. Retrieved from: http://dx.doi.org/10.1016/j.disc.2008.12.005 Copy citation