Loading [MathJax]/jax/output/HTML-CSS/jax.js
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:
Število kromatične stabilnosti povezav
Avtorji:
ID
Kos, Tjaša
(Avtor)
ID
Dravec, Tanja
(Mentor)
Več o mentorju...
Datoteke:
MAG_Kos_Tjasa_2020.pdf
(2,21 MB)
MD5: F87239B2A8131F776292A0B69D81CD29
PID:
20.500.12556/dkum/e7b59d9a-a5fc-4055-a1b5-3229d51fa871
Jezik:
Slovenski jezik
Vrsta gradiva:
Magistrsko delo/naloga
Tipologija:
2.09 - Magistrsko delo
Organizacija:
FNM - Fakulteta za naravoslovje in matematiko
Opis:
V magistrskem delu predstavimo število kromatične stabilnosti povezav grafa
G
. Najprej definiramo osnovne pojme teorije grafov in dokažemo nekaj lastnosti števila kromatične stabilnosti povezav. Opišemo grafe Mycielskega, njihovo konstrukcijo ter dokažemo, da je kromatično število grafa Mycielskega
M
(
G
)
za ena večje od kromatičnega števila grafa
G
. Nato se osredotočimo na število kromatične stabilnosti povezav posebnih družin grafov. Raziskujemo disjunktno unijo grafov, kartezični produkt, spoj grafov ter posebne družin grafov, ki jih dobimo s spojem nekaterih družin grafov. V nadaljevanju opišemo meje števila kromatične stabilnosti povezav. Dokažemo več spodnjih in zgornjih mej za
e
s
χ
(
G
)
. Osredotočimo se tudi na rezultate tipa Nordhaus-Gaddum in dokažemo zgornjo mejo za vsoto števila kromatične stabilnosti povezav grafa
G
in njegovega komplementa
¯
G
. Nazadnje raziskujemo grafe z
e
s
χ
(
G
)
=
1
. Dokažemo, da je
e
s
χ
(
G
)
=
1
natanko tedaj, ko je vezano kromatično število enako
1
. Še več, predstavimo več potrebnih pogojev za graf
G
z
e
s
χ
(
G
)
=
1
.
Ključne besede:
število kromatične stabilnosti povezav
,
kromatično število
,
dvodelni grafi
,
kartezični produkt grafov
,
grafi Mycielskega
,
neenakost tipa Nordhaus-Gaddum
,
vezano kromatično število
Kraj izida:
Maribor
Založnik:
[T. Kos]
Leto izida:
2020
PID:
20.500.12556/DKUM-76897
UDK:
519.17(043.2)
COBISS.SI-ID:
34653187
NUK URN:
URN:SI:UM:DK:LNEI1KIA
Datum objave v DKUM:
29.10.2020
Število ogledov:
892
Število prenosov:
78
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
:
KOS, Tjaša, 2020,
Število kromatične stabilnosti povezav
[na spletu]. Magistrsko delo. Maribor : T. Kos. [Dostopano 8 januar 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=76897
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:
Iščem podobna dela...
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Licence
Licenca:
CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:
http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:
Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:
27.07.2020
Sekundarni jezik
Jezik:
Angleški jezik
Naslov:
The chromatic edge stability number of a graph
Opis:
The master's thesis presents the chromatic edge stability number of a graph
G
. Firstly the basic concepts of graph theory and the chromatic edge stability number are presented. Described are Mycielski graphs, their construction and the proof that chromatic number of Mycielski graph
M
(
G
)
is greater by one than the chromatic number of the graph
G
. Then we focus on the chromatic edge stability number for specific graph classes. We investigate
e
s
χ
(
G
)
for a disjoint union of graphs, a Cartesian product, join of two graphs and families of graphs, which can be described as the join of two graphs. Next, upper and lower bounds for the chromatic edge stability number are presented. We prove several lower and upper bounds for
e
s
χ
(
G
)
. We also focus on the Nordhaus-Gaddum type results and prove the upper bound for the sum of the chromatic edge stability number of graph
G
and its complement
¯
G
. Finally, we explore graphs with
e
s
χ
(
G
)
=
1
. We prove that
e
s
χ
(
G
)
=
1
if and only if the chromatic bondage number of
G
is
1
. Moreover, we present several sufficient conditions for the graph
G
with
e
s
χ
(
G
)
=
1
.
Ključne besede:
the chromatic edge stability number
,
chromatic number
,
bipartite graphs
,
Cartesian product of graphs
,
Mycielski graphs
,
Nordhaus-Gaddum type results
,
the chromatic bondage number
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj