[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
English
Logo            
  Logo Prijava | Registracija
 
 

Hamiltonskost posplošenih Petersenovih grafov

Katja Kodrič (2012) Hamiltonskost posplošenih Petersenovih grafov. Diplomsko delo.

[img]
Predogled
PDF
Download (1033Kb)

    Povzetek

    Leta 1969 se je Lászlo Lovász vprašal, ali vsak povezan točkovno tranzitiven graf premore hamiltonsko pot, to je pot, ki obišče vsa vozlišča danega grafa. Odgovora na njegovo vprašanje še danes ne poznamo. Še več, poznamo samo pet povezanih točkovno tranzitivnih grafov, ki ne vsebujejo Hamiltonovega cikla. Pomembno vlogo pri iskanju odgovora na to vprašanje ima posebna družina kubičnih grafov, imenovanih posplošeni Petersenovi grafi . Zato v tem diplomskem delu dokažemo naslednji rezultat: vsak kubičen posplošen Petersenov graf (z izjemo grafov , in ) premore Hamiltonov cikel.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: graf, hamiltonov cikel, hamiltonskost, posplošen Petersenov graf, Lászlo Lovász, točkovno tranzitiven graf
    Število strani: 60
    Jezik vsebine: Slovenščina
    Mentor / Somentorji:
    Mentor / SomentorjiIDFunkcija
    doc. dr. Primož ŠparlMentor
    Povezava na COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=9318729)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 988
    Datum vnosa: 20 Jul 2012 12:07
    Zadnja sprememba: 20 Jul 2012 12:07
    URI: http://pefprints.pef.uni-lj.si/id/eprint/988

    Akcije (potrebna je prijava)

    Pregled vnosa