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:	3638
Downloads:	39
Metadata:
:	Copy citation