| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

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... Novo okno
Datoteke:.pdf 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◻Kk. Slednje predstavljajo kartezični produkt poljubnega grafa G in polnega grafa Kk. V delu podamo nekaj mej in lastnosti k-mavričnega celotnega dominantnega števila γ\rtk(G), ter k-mavričnega neodvisnega dominantnega števila γ\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≤γ\ridva(G)+γ\ridva(¯G)≤n+3, kjer ¯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 Novo okno
UDK:519.17(043.2)
COBISS.SI-ID:92029955 Novo okno
Datum objave v DKUM:05.01.2022
Število ogledov:914
Število prenosov:57
Metapodatki:XML DC-XML DC-RDF
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 16 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:Bookmark and Share


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◻Kk. The latter ones represent the Cartesian product of any graph G and a complete graph Kk. In the thesis we give some bounds and properties of the k-rainbow independent domination number γ\rtk(G) and the k-rainbow total domination number γ\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≤γ\ridva(G)+γ\ridva(¯G)≤n+3, where ¯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
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici