Lupa

Izpis gradiva

A- | A+ | Natisni
Naslov:Hamilton paths and cycles in vertex-transitive graphs of order 6p
Avtorji:Kutnar, Klavdija (Avtor)
Šparl, Primož (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.disc.2008.12.005
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:IAM - Inštitut Andrej Marušič
Opis: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:graph theory, vertex-transitive, Hamilton cycle, Hamilton path, automorphism group
Leto izida:2009
Št. strani:str. 5444-5460
Številčenje:Vol. 309, iss. 17
ISSN:0012-365X
UDK:519.17
COBISS_ID:1024053332 Povezava se odpre v novem oknu
Število ogledov:1630
Število prenosov:14
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Gradivo ni uvrščeno v področja.
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Ključne besede:teorija grafov, tranzitivnost, Hamiltonov cikel, Hamiltonova pot, grupa avtomorfizmov

Komentarji

Dodaj komentar

izpis_zaKomentiranje

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici