Celotna in neodvisna mavrična  dominacija : na študijskem programu 2. stopnje Matematika

Petek, Anja

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Celotna in neodvisna mavrična dominacija : na študijskem programu 2. stopnje Matematika
Avtorji:	ID Petek, Anja (Avtor) ID Tepeh, Aleksandra (Mentor) Več o mentorju...
Datoteke:	MAG_Petek_Anja_2021.pdf (618,19 KB) MD5: FC5BBE977A5DDA0D05C135F8E2EBF58C PID: 20.500.12556/dkum/de51b8b1-6b61-410b-a212-e494c4038a25
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 novi različici mavrične dominacije, celotno in neodvisno mavrično dominacijo. Podobno kot pri mavrični dominaciji sta tudi ti dve inačici povezani s posplošenimi prizmami $G\square K_k$ . Slednje predstavljajo kartezični produkt poljubnega grafa $G$ in polnega grafa $K_k$ . V delu podamo nekaj mej in lastnosti $k$ -mavričnega celotnega dominantnega števila $\gamma_{\rtk}(G)$ , ter $k$ -mavričnega neodvisnega dominantnega števila $\gamma_{\rik}(G)$ . Za nekatere znane družine grafov predstavimo tudi natančne vrednosti. Na koncu dela sledi Nordhaus-Gaddumov tip rezultata neodvisne mavrične dominacije za $k=2$ , $5\leq \gamma_{\ridva}(G)+\gamma_{\ridva}(\overline{G})\leq n+3$ , kjer $\overline{G}$ predstavlja komplement grafa $G$ .
Ključne besede:	dominacija, kartezični produkt, mavrična dominacija, celotna mavrična dominacija, neodvisna mavrična dominacija, Nordhaus-Gaddum
Kraj izida:	Maribor
Kraj izvedbe:	Maribor
Založnik:	[A. Tepeh]
Leto izida:	2021
Št. strani:	X, 61 f.
PID:	20.500.12556/DKUM-80452
UDK:	519.17(043.2)
COBISS.SI-ID:	92029955
Datum objave v DKUM:	05.01.2022
Število ogledov:	914
Število prenosov:	56
Metapodatki:
Področja:	FNM
:	PETEK, Anja, 2021, Celotna in neodvisna mavrična dominacija : na študijskem programu 2. stopnje Matematika [na spletu]. Magistrsko delo. Maribor : A. Tepeh. [Dostopano 4 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=80452 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:

Podobna dela iz ostalih repozitorijev:

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

Licence

Licenca:	CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:	To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:	13.09.2021

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	Total and independent rainbow domination
Opis:	In Master's thesis we study two new rainbow domination invariants, total and independent rainbow domination. Like rainbow domination, these two versions are also connected with generalized prisms $G\square K_k$ . The latter ones represent the Cartesian product of any graph $G$ and a complete graph $K_k$ . In the thesis we give some bounds and properties of the $k$ -rainbow independent domination number $\gamma_{\rtk}(G)$ and the $k$ -rainbow total domination number $\gamma_{\rik}(G)$ . For some families of graphs we also give exact values. At the end of this work we prove a Nordhaus-Gaddum type of result of independent rainbow domination for $k=2$ , $5\leq \gamma_{\ridva}(G)+\gamma_{\ridva}(\overline{G})\leq n+3$ , where $\overline{G}$ represents the complement of a graph $G$ .
Ključne besede:	domination, Cartesian product, rainbow domination, total rainbow domination, independent rainbow domination, Nordhaus-Gaddum

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj