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

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

teorija grafov;tranzitivni grafi;Hamiltonov cikel;grupa avtomorfizmov;graph theory;vertex-transitive graphs;Hamilton cycle;automorphism group;

Data

Language: English
Year of publishing:
Typology: 1.01 - Original Scientific Article
Organization: UP - University of Primorska
UDC: 519.17
COBISS: 2513111 Link will open in a new window
ISSN: 0195-6698
Views: 3458
Downloads: 38
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary keywords: teorija grafov;tranzitivni grafi;Hamiltonov cikel;grupa avtomorfizmov;
Type (COBISS): Not categorized
Pages: str. 423-438
Volume: ǂVol. ǂ29
Issue: ǂiss. ǂ2
Chronology: 2008
ID: 1471783