Učinkovita odprta dominacija na grafovskih produktih
diplomsko delo
Povzetek
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.
Ključne besede
diplomska dela;učinkovita odprta dominacija;leksikografski produkt;direktni produkt;kartezični produkt;
Podatki
| Jezik: | Slovenski jezik |
|---|---|
| Leto izida: | 2016 |
| Tipologija: | 2.11 - Diplomsko delo |
| Organizacija: | UM FNM - Fakulteta za naravoslovje in matematiko |
| Založnik: | [M. Soršak] |
| UDK: | 519.17(043.2) |
| COBISS: |
22755592
|
| Št. ogledov: | 957 |
| Št. prenosov: | 113 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Sekundarni naslov: | Efficient open domination on graph products |
| Sekundarni povzetek: | 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. |
| Sekundarne ključne besede: | theses;efficient open domination;lexicographic product;direct product;Cartesian product; |
| URN: | URN:SI:UM: |
| Vrsta dela (COBISS): | Diplomsko delo |
| Komentar na gradivo: | Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo |
| Strani: | IX, 37 f. |
| ID: | 9161597 |
Priporočena dela:
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,
ni podatka o podnaslovu
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