| Title: | K-geodominantne množice v grafih in sorodni koncepti |
|---|
| Authors: | ID Kotnik, Katja (Author)
ID Tepeh, Aleksandra (Mentor) More about this mentor...  |
|---|
| Files: |  UN_Kotnik_Katja_2016.pdf (1,34 MB)
MD5: 03FF0141FBC2FA2D610AE442C06F9C44
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | geodominantna množica, k-geodominantna množica, totalna k-geodominantna množica, neodvisna geodominantna množica, neodvisna k-geodominantna množica. |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [K. Kotnik] |
|---|
| Year of publishing: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-59473 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 22503176 |
|---|
| NUK URN: | URN:SI:UM:DK:RHZOKUWN |
|---|
| Publication date in DKUM: | 08.09.2016 |
|---|
| Views: | 1504 |
|---|
| Downloads: | 117 |
|---|
| Metadata: |    |
|---|
| Categories: | FF
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. |
