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

Povzetek

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.

Ključne besede

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

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UP - Univerza na Primorskem
UDK: 519.17
COBISS: 2513111 Povezava se bo odprla v novem oknu
ISSN: 0195-6698
Št. ogledov: 3458
Št. prenosov: 38
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;tranzitivni grafi;Hamiltonov cikel;grupa avtomorfizmov;
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 423-438
Letnik: ǂVol. ǂ29
Zvezek: ǂiss. ǂ2
Čas izdaje: 2008
ID: 1471783