Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
HAMILTONSKE PRIZME
Avtorji:
ID
Močivnik, Žan
(Avtor)
ID
Brešar, Boštjan
(Mentor)
Več o mentorju...
Datoteke:
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
UDK:
51(043.2)
COBISS.SI-ID:
18944008
NUK URN:
URN:SI:UM:DK:XILOUBO9
Datum objave v DKUM:
27.02.2012
Število ogledov:
3308
Število prenosov:
289
Metapodatki:
Področja:
FNM
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
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:
Podobna dela iz repozitorija:
Študij mehanskih lastnosti PP/EPM in PP/EPDM mešanic
Študija modificiranih kompozitov iz izotaktičnega polopropena in talka
Vpliv gostote na mehanske lastnosti jekla, proizvedenega s prškasto metalurgijo
Zeolite effect on the mechanical properties of the polyolefins
Influence of selective laser melting parameters on mechanical properties of products
Podobna dela iz ostalih repozitorijev:
Analiza adaptacije: primerjava kratkih zgodb Alice Munro iz zbirke Ubežnica (2004) in filma Pedra Almodóvarja Julieta (2016)
Slovensʹka poezija v Ukrajini
Nasprotno od enega
Prevajanje in recepcija poezije Petra Svetine za odrasle v makedonskem kulturnem prostoru
Slovenska mladinska poezija v makedonščini
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