SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Neodvisna dominacija na grafih
Avtorji:Črešnjevec, Nina (Avtor)
Gologranc, Tanja (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Cresnjevec_Nina_2017.pdf (1,30 MB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga (mb22)
Tipologija:2.09 - Magistrsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:V magistrskem delu obravnavamo različne tipe dominacij in sicer dominantno število, neodvisnostno število, neodvisno dominantno število in zgornje dominantno število. Neodvisno dominantno število je raziskano na različnih družinah grafov kot tudi na različnih grafovskih produktih. V prvem delu magistrske naloge smo navedli vse pojme, trditve, izreke, ki jih potrebujemo za razumevanje glavnega problema magistrske naloge. Predstavimo tudi različne razrede grafov in različne dominacije v grafih. V drugem poglavju obravnavamo različne meje neodvisnega dominantnega števila. Predstavljene so splošne meje, ki veljajo na različnih družinah grafov in meje, ki veljajo za dvodelne grafe. Tretje poglavje pa se nanaša na neodvisno dominantno število krepkega, korenskega in kartezičnega produkta. Za nekatere od teh produktov smo prikazali tudi rezultate o neodvisnostnem številu in dominantnem številu.
Ključne besede:dominantno število, neodvisno dominantno število, neodvisnostno število, dominantno popolni grafi, dobro pokriti grafi, grafovski produkti
Leto izida:2018
Založnik:[N. Črešnjevec]
Izvor:Maribor
UDK:519.17(043.2)
COBISS_ID:23904008 Povezava se odpre v novem oknu
Licenca:CC BY-NC-ND 4.0
To delo je dosegljivo pod licenco Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Število ogledov:55
Število prenosov:15
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:FNM
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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:Independent domination in graphs
Opis:In this Master’s thesis, we discuss different invariants in domination theory. These are: domination number, independent domination number, independence number, upper domination number. We study independent domination number on different graph classes and devote one chapter to independent domination number of graph products. In the first part we list all necessary defnitions, claims and theorems that are needed in the rest of the thesis. We present and define different graph classes and different types of dominations. In the second part we present some bounds for independent domination number in general graphs and also in special graph classes such as bipartite graphs. In the third part we study independent domination number of strong product, rooted product and Cartesian product. For some of those graph products we present also the results on independence and domination number.
Ključne besede:domination number, independent domination number, independence number, domination perfect graphs, well-covered graphs, product graphs


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