| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:HAMILTONSKE PRIZME
Avtorji:ID Močivnik, Žan (Avtor)
ID Brešar, Boštjan (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Mocivnik_Zan_2012.pdf (2,17 MB)
MD5: 9345E6F88BFC8561EF5DC3B0260A5424
PID: 20.500.12556/dkum/8ecc3b73-8b18-4a0d-bd78-f9d69bf16762
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis: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.
Ključne besede:Teorija grafov, prizma, kartezični produkt, Hamiltonov cikel, Hamiltonov graf, Hamiltonova prizma, k-sprehod, k-drevo, k-faktor.
Kraj izida:Maribor
Založnik:[Ž. Močivnik]
Leto izida:2012
PID:20.500.12556/DKUM-21991 Novo okno
UDK:51(043.2)
COBISS.SI-ID:18944008 Novo okno
NUK URN:URN:SI:UM:DK:XILOUBO9
Datum objave v DKUM:27.02.2012
Število ogledov:3308
Število prenosov:289
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
MOČIVNIK, Žan, 2012, HAMILTONSKE PRIZME [na spletu]. Diplomsko delo. Maribor : Ž. Močivnik. [Dostopano 21 januar 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=21991
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:HAMILTONIAN PRISMS
Opis:The diploma thesis examines the existence of Hamiltonian prisms over graphs. The problem of the existence of a Hamiltonian prism in a graph is directly related to the problems of the existence of a Hamiltonian path and of a 2-walk in a graph, which is analyzed in more detail in this work. In proving the existence of a Hamiltonian prism over a graph we use a special colouring of its edges. In the first chapter basic definitions and results related to graphs, prisms and hamiltonicity are described. In the second chapter we study in more detail the prisms over bipartite graphs, cubic graphs, generalized Halin graphs and line graphs, and present some results concerning the search for their Hamiltonian prisms.
Ključne besede:Graph Theory, prism, cartesian product, Hamilton cycle, Hamiltonian graph, Hamiltonian prism, k-walk, k-tree, k-factor.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici