| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:K-geodominantne množice v grafih in sorodni koncepti
Avtorji:ID Kotnik, Katja (Avtor)
ID Tepeh, Aleksandra (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf 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 Novo okno
UDK:519.17(043.2)
COBISS.SI-ID:22503176 Novo okno
NUK URN:URN:SI:UM:DK:RHZOKUWN
Datum objave v DKUM:08.09.2016
Število ogledov:1342
Število prenosov:103
Metapodatki:XML DC-XML DC-RDF
Področja:FF
FNM
:
KOTNIK, Katja, 2016, K-geodominantne množice v grafih in sorodni koncepti [na spletu]. Diplomsko delo. Maribor : K. Kotnik. [Dostopano 22 januar 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=59473
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:K-geodominating sets in graphs and related concepts
Opis:A set S of vertices of a graph Г is a geodominating set if every vertex of Г lies in at least one interval between the vertices of S. For an integer k≥1, a vertex v is k-geodominated by a pair x,y∈V(Г) if v lies on a shortest path of length k between vertices x and y. A subset S⊆V(Г) is a k-geodominating set if each vertex v∈V(Г) S is k-geodominated by some pair of vertices of S. An independent set is a set of vertices in a graph, no two of which are adjacent. An independent set of in Г that is a (k-)geodominating set of Г is called an independent (k-)geodominating set of Г. A dominating set for a graph Г is a subset D⊆V(Г) such that every vertex not in D is adjacent to at least one member of D. The graduation thesis investigates relationships between geodominating, k-geodominating sets, dominating sets and independent sets in arbitrary graphs. Some properties of geodominating sets in line graphs and Cartesian products are given. Also, independent geodominating sets and independent k-geodominating sets are studied.
Ključne besede:geodominating set, k-geodominating set, total k-geodominating set, independent geodominating set, independent k-geodominating set.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici