magistrsko delo
Nina Črešnjevec (Avtor), Tanja Gologranc (Mentor)

Povzetek

V magistrskem delu obravnavamo različne tipe dominacij, in sicer dominantno število, ne odvisnostno š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 magistrskega dela smo navedli vse pojme, trditve, izreke, ki jih potrebujemo za razumevanje glavnega problema magistrskega dela. 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 ne odvisnostnem številu in dominantnem številu.

Ključne besede

magistrska dela;dominantno število;neodvisno dominantno število;neodvisnostno število;dominantno popolni grafi;dobro pokriti grafi;grafovski produkti;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [N. Črešnjevec]
UDK: 519.17(043.2)
COBISS: 23904008 Povezava se bo odprla v novem oknu
Št. ogledov: 643
Št. prenosov: 99
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Independent domination in graphs
Sekundarni povzetek: 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.
Sekundarne ključne besede: master theses;domination number;independent domination number;independence number;domination perfect graphs;well covered graphs;product graphs;
URN: URN:SI:UM:
Vrsta dela (COBISS): Magistrsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: IX, 55 f.
ID: 10873363