| Naslov: | NEENAKOSTI VIZINGOVEGA TIPA ZA RAZLIČNE DOMINACIJSKE INVARIANTE |
|---|
| Avtorji: | ID Koban, Vika (Avtor)
ID Brešar, Boštjan (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Koban_Vika_2012.pdf (715,88 KB)
MD5: F23F2A3621E365F1B3D87609C15B51CC
PID: 20.500.12556/dkum/51212bde-0640-4b9d-94f9-b4ea1ee54a58
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | dominantna množica, dominantno število, Vizingova domneva, dominacijske invariante |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [V. Koban] |
|---|
| Leto izida: | 2012 |
|---|
| PID: | 20.500.12556/DKUM-37206 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19318024 |
|---|
| NUK URN: | URN:SI:UM:DK:0YUNECK2 |
|---|
| Datum objave v DKUM: | 11.09.2012 |
|---|
| Število ogledov: | 2126 |
|---|
| Število prenosov: | 254 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
