Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
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:
1342
Število prenosov:
103
Metapodatki:
Področja:
FF
FNM
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
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:
Podobna dela iz repozitorija:
Projektno financiranje izgradnje hotela
Kvantitativna analiza kazalnikov bonitete podjetij
Model izgradnje hotela s tremi zvezdicami v Bovcu
Ustreznost statusne ureditve z vidika opravljanja javne službe
Pospeševanje prodaje v PTZ Bistrica
Podobna dela iz ostalih repozitorijev:
Primerjalna analiza vzajemnih in hedge skladov
Financiranje podjetniških mrež s tveganim kapitalom
Podpora Evropskega sklada za regionalni razvoj podjetništvu[!] v Sloveniji
Kitajske investicije v Evropsko unijo
Nekateri pristopi za izboljšanje delovanja finančne funkcije
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