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
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
DINAMIČNO BARVANJE GRAFOV
Avtorji:
ID
Grahornik, Tjaša
(
Avtor
)
ID
Jakovac, Marko
(
Mentor
)
Več o mentorju...
Datoteke:
UNI_Grahornik_Tjasa_2012.pdf
(586,39 KB)
MD5: 9A5DB82D5C485CF588C16F5E8BE6140D
PID:
20.500.12556/dkum/9e903ef9-e37f-4314-80cb-1bcdddac40b0
Jezik:
Slovenski jezik
Vrsta gradiva:
Diplomsko delo
Tipologija:
2.11 - Diplomsko delo
Organizacija:
FNM - Fakulteta za naravoslovje in matematiko
Opis:
V diplomskem delu je predstavljeno dinamično barvanje grafov. V uvodnih poglavjih so predstavljeni osnovni pojmi iz teorije grafov, ki so pomembni za razumevanje diplomskega dela. Pogledali si bomo kakšno je dinamično kromatično število za polne grafe, drevesa in cikle. V nalogi so opisane znane zgornje meje za dinamično kromatično število. Primerjali smo kromatično število in dinamično kromatično število za normalne grafe in regularne grafe. Ugotovili smo, da je razlika med dinamičnim kromatičnim številom in kromatičnim številom poljubno velika za nekatere grafe. Del diplomske naloge bomo posvetili tudi dinamičnemu barvanju kartezičnega produkta dveh grafov ter zaključili s posplošitvijo dinamičnega barvanja.
Ključne besede:
dinamično barvanje grafov
,
zgornje meje
,
kartezični produkt
,
posplošitev dinamičnega barvanja
Kraj izida:
Maribor
Založnik:
[T. Grahornik]
Leto izida:
2012
PID:
20.500.12556/DKUM-38556
UDK:
51(043.2)
COBISS.SI-ID:
19411976
NUK URN:
URN:SI:UM:DK:QBZ47XKH
Datum objave v DKUM:
11.10.2012
Število ogledov:
1990
Število prenosov:
157
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
:
Kopiraj citat
Skupna ocena:
(0 glasov)
Vaša ocena:
Ocenjevanje je dovoljeno samo
prijavljenim
uporabnikom.
Objavi na:
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:
DYNAMIC COLORING OF GRAPHS
Opis:
The graduation thesis presents the dynamic coloring of graphs. In the first chapter we present basic concepts of graph theory, which are important for understanding the thesis. We will determine the dynamic chromatic number for complete graphs, trees and cycles. The thesis describes the known upper bounds for the dynamic chromatic number. We compared the chromatic number and the dynamic chromatic number for normal and regular graphs. We found out that the difference between the dynamic chromatic number and the chromatic number is arbitrarily large for some graphs. Part of the thesis will be about dynamic chromatic number of the Cartesian product of two graphs and we will conclude with a generalization of dynamic coloring of graphs.
Ključne besede:
dynamic coloring of graphs
,
upper bounds
,
The Cartesian product
,
a generalization of dynamic coloring
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj
