| Naslov: | K-geodominantne množice v grafih in sorodni koncepti |
|---|
| Avtorji: | ID Kotnik, Katja (Avtor)
ID Tepeh, Aleksandra (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UN_Kotnik_Katja_2016.pdf (1,34 MB)
MD5: 03FF0141FBC2FA2D610AE442C06F9C44
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Množica vozlišč S grafa Г je geodominantna množica, če poljubno vozlišče grafa Г leži na vsaj enem intervalu med vozliščema iz S. Za naravno število k je vozlišče v k-geodominirano z vozliščema x,y∈V(Г), če v leži na neki najkrajši poti dolžine k med vozliščema x in y. Podmnožica S⊆V(Г) je k-geodominantna množica, če je vsako vozlišče v∈V(Г) S k-geodominirano z nekim parom vozlišč iz S. Množica vozlišč v grafu je neodvisna, če nobeni dve vozlišči iz te množice nista povezani. Neodvisna množica, ki je (k"-" )geodominantna, se imenuje neodvisna (k"-" )geodominantna množica grafa Г. Dominantna množica grafa Г je taka podmnožica D⊆V(Г), da je vsako vozlišče, ki ni v D, sosedno z vsaj enim vozliščem iz D.
Diplomsko delo obravnava zveze med geodominantnimi, k-geodominantnimi, dominantnimi in neodvisnimi množicami v poljubnih grafih. Podane so nekatere lastnosti geodominantnih množic v povezavnih grafih in kartezičnih produktih. Prav tako so obravnavane lastnosti neodvisnih geodominantnih in neodvisnih k-geodominantnih množic. |
|---|
| Ključne besede: | geodominantna množica, k-geodominantna množica, totalna k-geodominantna množica, neodvisna geodominantna množica, neodvisna k-geodominantna množica. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [K. Kotnik] |
|---|
| Leto izida: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-59473 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 22503176 |
|---|
| NUK URN: | URN:SI:UM:DK:RHZOKUWN |
|---|
| Datum objave v DKUM: | 08.09.2016 |
|---|
| Število ogledov: | 1503 |
|---|
| Število prenosov: | 117 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FF
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. |
