Hamiltonove prizme in Hamiltonova dekompozicija prizem : magistrsko delo
Jerebic, Janja
Osrednjo vlogo v tem magistrskem delu imajo prizme oz. kartezični produkti grafov s polnim grafom ▫$K_2$▫. V uvodnem poglavju so zbrane osnovne definicije in rezultati teorije grafov, ki so povezani ...s temo magistrskega dela. V drugem poglavju je podana karakterizacija Hamiltonovih prizem nad poljubnimi grafi, največ pozornosti pa je namenjene prizmam nad kubičnimi grafi. Razlog za to je leta 1966 postavljena domneva (Barnette); da je vsak enostavni 4-politop, med katere spadajo tudi prizme nad 3-povezanimi kubičnimi grafi, Hamiltonov. Rosenfeld in Barnette ter kasneje še Fleischner so pokazali, da domneva velja za 3-povezane ravninske kubične grafe. Nekaj let pozneje se je izkazalo (Paulraja), da ravninskost pri tem nima bistvene vloge, saj so prizme nad poljubnimi 3-povezanimi kubičnimi grafi Hamiltonove. V tem magistrskem delu je to tudi dokazano. Naslednje zanimivo vprašanje, ki si ga lahko zastavimo, je, ali bi lahko rezultat Rosenfelda in Barnetta posplošili tako, da bi ohranili ravninskost in opustili predpostavko, da je graf kubični. Zato je poseben razdelek v tem poglavju namenjen prizmam nad ravninskimi grafi. Ogledali si bomo še prizme nad grafi povezav in kvadrati grafov ter poglavje zaključili z razdelkom o k-kratnih prizmah nad 3-politopi. Tretje poglavje je namenjeno Hamiltonovi dekompoziciji prizem nad kubičnimi grafi. Da gre za zanimiv problem, kaže od leta 1986 odprta domneva, ki sta jo postavila Alspachin Rosenfeld. Domneva pravi, da prizma nad poljubnim 3-povezanim kubičnim grafom premore dekompozicijo v dva Hamiltonova cikla. Na začetku poglavja je podana karakterizacija takih prizem, ki ji sledijo razdelki z dokazi, da domneva drži za grafe z l-faktorizacijo, duale naravnih triangulacij in ravninske dvo delne grafe. V zadnjem poglavju je podanih še nekaj znanih rezultatov o Hamiltonovi dekompoziciji kartezičnega produkta poljubnih dveh grafov. Med drugim tudi izrek, ki z nekaj dodatnimi predpostavkami dokazuje domnevo (Bermond, 1978), da ima kartezični produkt dveh grafov s Hamiltonovo dekompozicijo tudi sam Hamiltonovo dekompozicijo.
Vrsta gradiva - magistrsko delo
; neleposlovje za odrasle
Založništvo in izdelava - Maribor : [J. Jerebic], 2005
GS II 0000616895 glavno skladišče
GS II 616895 glavno skladišče
prosto - za čitalnico
Vnos na polico
Dodajanje gradiva na polico je uspelo.
Dodajanje gradiva na polico je spodletelo.
Dodajanje gradiva na polico ni bilo potrebno.
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi