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

Johnsonovi in Kneserjevi grafi

Sabina Pintar (2014) Johnsonovi in Kneserjevi grafi. Diplomsko delo.

[img]
Predogled
PDF
Download (866Kb)

    Povzetek

    To diplomsko delo obravnava družino tako imenovanih J-grafov in dve njeni poddružini, Johnsonove in Kneserjeve grafe. Gre za zelo znane družine grafov, ki imajo nekaj pomembnih lastnosti. So, na primer, zelo simetrični - Johnsonovi grafi so tako celo razdaljno tranzitivni in jih kot takšne zelo radi študiramo. V diplomskem delu najprej raziščemo najosnovnejše lastnosti teh družin grafov, na primer red grafa, povezanost, regularnost ter točkovno, povezavno in ločno tranzitivnost, nato pa se posvetimo tudi nekaterim bolj zahtevnim. Tako določimo premer Johnsonovih grafov in pokažemo, da so razdaljno tranzitivni in hamiltonsko povezani. Določimo tudi ožino Kneserjevih grafov in njihovo kromatično število. Čeprav so vse te družine že nekaj časa pod drobnogledom matematikov, še kar nekaj vprašanj ostaja odprtih. Na koncu diplomskega dela predstavimo eno izmed bolj zanimivih.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: Johnsonov graf, Kneserjev graf, J-graf, premer grafa, ožina grafa, kromatično število, hamiltonska povezanost, regularen graf
    Število strani: 58
    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=10045257)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 2125
    Datum vnosa: 12 Maj 2014 13:46
    Zadnja sprememba: 12 Maj 2014 13:46
    URI: http://pefprints.pef.uni-lj.si/id/eprint/2125

    Akcije (potrebna je prijava)

    Pregled vnosa