HAMILTONSKE PRIZMEMočivnik, Žan (Avtor) Brešar, Boštjan (Mentor) Teorija grafovprizmakartezični produktHamiltonov cikelHamiltonov grafHamiltonova prizmak-sprehodk-drevok-faktor.Obstoja hamiltonske prizme v grafu leži med problemoma obstoja Hamiltonove poti in obstoja 2-sprehoda v grafu, kar v diplomskem delu podrobneje osvetlimo. Pri dokazovanju obstoja hamiltonskih prizem nad grafi si pomagamo s posebnim barvanjem povezav grafa. V prvem poglavju so opisane osnovne definicije in rezultati, povezani z grafi, prizmami in hamiltonskostjo. V drugem poglavju podrobneje obravnavamo prizme nad dvodelnimi grafi, kubičnimi grafi, posplošenimi Halinovimi grafi in grafi povezav ter predstavimo nekatere rezultate, ki se nanašajo na iskanje njihovih Hamiltonovih prizem. [Ž. Močivnik]20122012-01-31 21:37:26Diplomsko delo21991UDK: 51(043.2)COBISS_ID: 18944008NUK URN: URN:SI:UM:DK:XILOUBO9sl