Hamiltonicity of vertex-transitive graphs of order 4p

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	Hamiltonicity of vertex-transitive graphs of order 4p
Authors:	ID Kutnar, Klavdija (Author) ID Marušič, Dragan (Author)
Files:	http://dx.doi.org/10.1016/j.ejc.2007.02.002
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 $4p$ , where $p$ is a prime, is hamiltonian with the exception of the Coxeter graph which is known to possess a Hamilton path.
Keywords:	graph theory, vertex-transitive graphs, Hamilton cycle, automorphism group
Year of publishing:	2008
Number of pages:	str. 423-438
Numbering:	Vol. 29, iss. 2
PID:	20.500.12556/RUP-354
ISSN:	0195-6698
UDC:	519.17
COBISS.SI-ID:	2513111
Publication date in RUP:	15.10.2013
Views:	6396
Downloads:	42
Metadata:
:	KUTNAR, Klavdija and MARUŠIČ, Dragan, 2008, Hamiltonicity of vertex-transitive graphs of order 4p. [online]. 2008. Vol. 29, no. 2, p. 423–438. [Accessed 22 April 2025]. Retrieved from: http://dx.doi.org/10.1016/j.ejc.2007.02.002 Copy citation