| Title: | NEENAKOSTI VIZINGOVEGA TIPA ZA RAZLIČNE DOMINACIJSKE INVARIANTE |
|---|
| Authors: | ID Koban, Vika (Author)
ID Brešar, Boštjan (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Koban_Vika_2012.pdf (715,88 KB)
MD5: F23F2A3621E365F1B3D87609C15B51CC
PID: 20.500.12556/dkum/51212bde-0640-4b9d-94f9-b4ea1ee54a58
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Dominacija na grafih je intenzivno raziskovana veja v teoriji grafov. Leta 1963 je Vizing postavil domnevo, da je dominantno število kartezičnega produkta dveh grafov kvečjemu večje od produkta njunih dominantih števil. Mnogo delnih rezultatov je bilo dokazanih, vendar pa je le-ta še vedno eden izmed največjih odprtih problemov v študiju dominacije na grafih. V tem diplomskem delu so v ospredju obravnavani najbolj znani izreki Vizingovega tipa za različne dominacijske invariante.
Na začetku predstavimo nekaj dejstev o dominaciji na kartezičnem produktu. Opišemo znan Clark-Suenov rezultat Vizingovega tipa in t.i. razstavljive grafe, za katere Vizingova domneva drži.
Drugi del se nanaša na pet dominacijskih invariant; totalno, celoštevilsko, zgornjo, deljeno dominantno število in dominacijo po parih. Predstavljeni so izreki Vizingovega tipa za posamezne dominacijske parametre, kot na primer izrek za deljeno-dominantno število, Ho-jev izrek o totalnem dominantnem številu in izrek Vizingovega tipa za zgornje dominantno število. |
|---|
| Keywords: | dominantna množica, dominantno število, Vizingova domneva, dominacijske invariante |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [V. Koban] |
|---|
| Year of publishing: | 2012 |
|---|
| PID: | 20.500.12556/DKUM-37206 |
|---|
| UDC: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19318024 |
|---|
| NUK URN: | URN:SI:UM:DK:0YUNECK2 |
|---|
| Publication date in DKUM: | 11.09.2012 |
|---|
| Views: | 2289 |
|---|
| Downloads: | 279 |
|---|
| 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. |
