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

Razdaljno tranzitivni grafi

Barbara Pesjak (2013) Razdaljno tranzitivni grafi. Diplomsko delo.

[img] PDF
Download (902Kb)

    Povzetek

    V diplomskem delu se osredotočimo na skupino grafov, ki so zelo simetrični. Gre za tako imenovane razdaljno tranzitivne grafe, to je grafe, v katerih za vsako četvorko vozlišč u, v, x, y tega grafa, pri čemer je razdalja med u in v enaka razdalji med x in y, obstaja avtomorfizem tega grafa, ki u preslika v x, hkrati pa v v y. Na nek način torej lahko rečemo, da gre za grafe z maksimalno stopnjo simetrije. V diplomskem delu predstavimo pojem razdaljno tranzitivnega grafa, pokažemo nekaj njihovih osnovnih lastnosti in predstavimo nekatere neskončne družine takih grafov. Glavni del diplomskega dela je klasifikacija kubičnih razdaljno tranzitivnih grafov, kjer pokažemo, da je takih grafov natanko 12.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: teorija grafov, tranzitivno delovanje, avtomorfizem grafa, razdaljno tranzitiven graf
    Število strani: 78
    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=9646665)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta, Fakulteta za matematiko in fiziko
    ID vnosa: 1535
    Datum vnosa: 20 Jun 2013 07:24
    Zadnja sprememba: 20 Jun 2013 07:24
    URI: http://pefprints.pef.uni-lj.si/id/eprint/1535

    Akcije (potrebna je prijava)

    Pregled vnosa