-
Contributions to the study of contemporary domination invariants of graphs : doctoral dissertationKos, TimThis doctoral dissertation is devoted to contemporary domination concepts, such as the Grundy domination, the convex domination, the isometric domination and the total domination. Our main focus is ... to study their structure and algorithmic properties. Four Grundy domination invariants are presented, namely the Grundy domination number, the Grundy total domination number, the Z-Grundy domination number, and the L-Grundy domination number. Some bounds and properties of Grundy domination invariants are proven. All four Grundy domination parameters are studied on trees, bipartite distance-hereditary graphs, split graphs, interval graphs, Sierpiński graphs, Kneser graphs and ▫$P_4$▫-tidy graphs. Graphs with equal total domination number and Grundy total domination number are investigated. Convex domination and isometric domination are studied on (weak) dominating pair graphs. For the chordal dominating pair graphs we present a polynomial algorithm to compute the convex domination number, and prove the NP-completeness of the corresponding decision problem for the chordal weak dominating pair graphs. For the isometric domination number of weak dominating pair graphs an efficient algorithm is presented. Total domination is studied on the Cartesian product of graphs. We dedicate ourselves to graphs for which the equality holds in Ho's theorem, which states that the total domination number of the Cartesian product of any two graphs without isolated vertices is at least one half of the product of their total domination numbers.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - [Maribor : T. Kos], 2019Jezik - angleškiCOBISS.SI-ID - 302222080
Avtor
Kos, Tim
Drugi avtorji
Brešar, Boštjan |
Dravec, Tanja
Teme
Teorija grafov |
Disertacije |
Univerzitetna in visokošolska dela |
disertacije |
Groundyjeva dominacija |
celotna Groundyjeva dominacija |
Z-Groundyjeva dominacija |
L-Groundyjeva dominacija |
konveksna dominacija |
izometrična dominacija |
celotna dominacija |
drevesa |
razcepni grafi |
grafi intervalov |
grafi Sierpinskega |
Kneserjevi grafi |
modularna dekompozicija |
grafi dominantnega para |
kartezični produkt |
dissertations |
Grundy domination |
Grundy total domination |
Z-Grundy domination |
L-Grundy domination |
convex domination |
isometric domination |
total domination |
trees |
split graphs |
interval graphs |
Sierpiński graphs |
Kneser graphs |
modular decomposition |
dominating pair graphs |
Cartesian product
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Knjižnica/institucija |
Kraj | Akronim | Za izposojo | Druga zaloga |
---|---|---|---|---|
Narodna in univerzitetna knjižnica, Ljubljana | Ljubljana | NUK |
v čitalnico 1 izv.
|
ni za izposojo 1 izv.
|
Univerzitetna knjižnica Maribor | Maribor | UKM |
v čitalnico 1 izv.
|
|
Miklošičeva knjižnica - FPNM, Maribor | Maribor | PEFMB |
pogojno za izposojo – na dom 1 izv.
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Kos, Tim | 38147 |
Brešar, Boštjan | 17005 |
Dravec, Tanja | 32028 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.