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:	5369
Downloads:	40
Metadata:
:	Copy citation

Average score:	(0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Language:	English
Keywords:	teorija grafov, tranzitivni grafi, Hamiltonov cikel, grupa avtomorfizmov

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back