Učinkovita odprta dominacija na grafovskih produktih
diplomsko delo
Abstract
Diplomsko delo obravnava učinkovito odprto dominacijo na grafovskih produktih. Zraven natančnega opisa pojma učinkovite odprte dominacije so obravnavani še ostali pojmi in trditve, ki jih uporabimo pri utemeljitvi poglavitnih izrekov. V diplomskem delu pokažemo, kateri so potrebni in zadostni pogoji za učinkovito odprto dominianacijo grafov med direktnimi, leksikografskimi, krepkimi in disjunktnimi produkti. Za kartezični produkt je vključenih nekaj delnih rezultatov o učinkoviti odprti dominaciji torusov in cilindrov.
Keywords
diplomska dela;učinkovita odprta dominacija;leksikografski produkt;direktni produkt;kartezični produkt;
Data
| Language: | Slovenian |
|---|---|
| Year of publishing: | 2016 |
| Typology: | 2.11 - Undergraduate Thesis |
| Organization: | UM FNM - Faculty of Natural Sciences and Mathematics |
| Publisher: | [M. Soršak] |
| UDC: | 519.17(043.2) |
| COBISS: |
22755592
|
| Views: | 957 |
| Downloads: | 113 |
| Average score: | 0 (0 votes) |
| Metadata: |
|
Other data
| Secondary language: | English |
|---|---|
| Secondary title: | Efficient open domination on graph products |
| Secondary abstract: | This thesis considers efficient open domination among graph products. A detailed descripton of the concept of efficient open domination is given as well as all the concepts and assertions we use for the justification of the key theorems. We present the necessary and sufficient conditions for efficient open domination among direct, lexicographic, strong and disjunctive graph products. Among Cartesian product graphs we restrict our attention to toruses and cylinders, and show some partial results for them. |
| Secondary keywords: | theses;efficient open domination;lexicographic product;direct product;Cartesian product; |
| URN: | URN:SI:UM: |
| Type (COBISS): | Undergraduate thesis |
| Thesis comment: | Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo |
| Pages: | IX, 37 f. |
| ID: | 9161597 |
Recommended works:
Učinkovita odprta dominacija na grafovskih produktih
2016,
diplomsko delo
Partitioning the vertex set of G to make G[Box]H an efficient open domination graph
2016,
no subtitle data available
1-popolno usmerljivi produktni grafi
2019,
zaključna naloga
Igralno kromatično število nekaterih grafovskih produktov
2019,
na enopredmetnem študijskem programu 2. stopnje Izobraževalna matematika
Nove karakterizacije v strukturni teoriji grafov
2017,
1-popolno usmerljivi grafi, produktni grafi in cena povezanosti