| Title: | Celotna in neodvisna mavrična dominacija : na študijskem programu 2. stopnje Matematika |
|---|
| Authors: | ID Petek, Anja (Author)
ID Tepeh, Aleksandra (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Petek_Anja_2021.pdf (618,19 KB)
MD5: FC5BBE977A5DDA0D05C135F8E2EBF58C
PID: 20.500.12556/dkum/de51b8b1-6b61-410b-a212-e494c4038a25
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | V magistrskem delu predstavimo novi različici mavrične dominacije, celotno in neodvisno mavrično dominacijo. Podobno kot pri mavrični dominaciji sta tudi ti dve inačici povezani s posplošenimi prizmami $G\square K_k$. Slednje predstavljajo kartezični produkt poljubnega grafa $G$ in polnega grafa $K_k$. V delu podamo nekaj mej in lastnosti $k$-mavričnega celotnega dominantnega števila $\gamma_{\rtk}(G)$, ter $k$-mavričnega neodvisnega dominantnega števila $\gamma_{\rik}(G)$. Za nekatere znane družine grafov predstavimo tudi natančne vrednosti. Na koncu dela sledi Nordhaus-Gaddumov tip rezultata neodvisne mavrične dominacije za $k=2$, $5\leq \gamma_{\ridva}(G)+\gamma_{\ridva}(\overline{G})\leq n+3$, kjer $\overline{G}$ predstavlja komplement grafa $G$. |
|---|
| Keywords: | dominacija, kartezični produkt, mavrična dominacija, celotna mavrična dominacija, neodvisna mavrična dominacija, Nordhaus-Gaddum |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [A. Tepeh] |
|---|
| Year of publishing: | 2021 |
|---|
| Number of pages: | X, 61 f. |
|---|
| PID: | 20.500.12556/DKUM-80452 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 92029955 |
|---|
| Publication date in DKUM: | 05.01.2022 |
|---|
| Views: | 1214 |
|---|
| Downloads: | 64 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
