Klavdija Kutnar (Avtor), Primož Šparl (Avtor)

Povzetek

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.

Ključne besede

teorija grafov;tranzitivnost;Hamiltonov cikel;Hamiltonova pot;grupa avtomorfizmov;graph theory;vertex-transitive;Hamilton cycle;Hamilton path;automorphism group;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UL FMF - Fakulteta za matematiko in fiziko
UDK: 519.17
COBISS: 1024053332 Povezava se bo odprla v novem oknu
ISSN: 0012-365X
Št. ogledov: 3272
Št. prenosov: 39
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarne ključne besede: teorija grafov;tranzitivnost;Hamiltonov cikel;Hamiltonova pot;grupa avtomorfizmov;
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 5444-5460
Letnik: ǂVol. ǂ309
Zvezek: ǂiss. ǂ17
Čas izdaje: 2009
DOI: 10.1016/j.disc.2008.12.005
ID: 1477154