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

Hamiltonska razčlenitev grafa in otroški plesi

Nuša Butala (2017) Hamiltonska razčlenitev grafa in otroški plesi. Diplomsko delo.

[img]
Predogled
PDF
Download (1567Kb)

    Povzetek

    Hamiltonska faktorizacija grafa je 2-faktorizacija grafa na hamiltonske cikle. V diplomskem delu se osredotočimo na iskanje hamiltonske razčlenitve ali faktorizacije grafov K_(2n+1), K_(n,n) in K_2n- 〖nK〗_2 ter iskanja 1-faktorizacije grafov K_2n in K_(n,n). Pred tem na začetku definiramo splošne definicije in grafovske lastnosti, ki jih potrebujemo za nadaljnje razumevanje dela. To so hamiltonske poti, prirejanja ter faktorji. V razdelku o prirejanjih dokažemo Tutteov izrek, v razdelku o faktorjih in faktorizaciji pa, kdaj je graf 1-faktorabilen oziroma 2-faktorabilen. Iskanje faktorizacije v tretjem poglavju prikažemo na primeru otroških plesov, kot jih je predstavil Édouard Lucas. Vse ponazorimo s preprostimi primeri. Za nekatere primere izdelamo programsko kodo, ki problem faktorizacije reši za konkreten n.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: faktor, 1-faktorizacija, 2-faktorizacija, hamiltonska faktorizacija
    Število strani: 26
    Jezik vsebine: Slovenščina
    Mentor / Somentorji:
    Mentor / SomentorjiIDFunkcija
    doc. dr. Boštjan KuzmanMentor
    Povezava na COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11694409)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 4652
    Datum vnosa: 13 Sep 2017 09:17
    Zadnja sprememba: 13 Sep 2017 09:17
    URI: http://pefprints.pef.uni-lj.si/id/eprint/4652

    Akcije (potrebna je prijava)

    Pregled vnosa