| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Rimsko dominantno število
Avtorji:ID Starčevič, Jasmina (Avtor)
ID Taranenko, Andrej (Mentor) Več o mentorju... Novo okno
ID Pavlič, Polona (Komentor)
Datoteke:.pdf UNI_Starcevic_Jasmina_2014.pdf (12,91 MB)
MD5: 0BD9C9A0FEA07476F1D15F260F2E4867
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Tipologija:2.11 - Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:V diplomskem delu je predstavljena t.i. rimska dominacija, gre za eno izmed različic običajne dominacije. V prvem delu so na kratko povzeti osnovni pojmi iz teorije grafov. V nadaljevanju govorimo o značilnostih dominantne množice in dominantnega števila.V tretjem delu podrobneje spoznamo lastnosti RDF in rimskega dominantnega števila.Proučevana so tudi rimska dominantna števila ciklov,poti, polnih n-delnih grafov,dreves in kartezičnega produkta.V zadnjem delu definiramo povezavo med vrednostjo dominantnega in rimskega dominantnega števila pri istih grafih.
Ključne besede:dominantno število, 2-pakiranje, rimska dominantna funkcija, rimsko dominantno število, rimski grafi
Kraj izida:Maribor
Založnik:[J. Starčević]
Leto izida:2014
PID:20.500.12556/DKUM-43879 Novo okno
UDK:519.17(043.2)
COBISS.SI-ID:20452872 Novo okno
NUK URN:URN:SI:UM:DK:O5OYY6UG
Datum objave v DKUM:03.04.2014
Število ogledov:2314
Število prenosov:165
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
Kopiraj citat
  
Skupna ocena:(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:Roman domination number
Opis:The main topic of this diploma thesis is the Roman domination function,which is one of the varieties of usual domination.In the first part basic concepts of graph theory are briefly presented.In addition,the characteristics of dominating sets and domination number are explained. In the third part, properties of the Roman domination function Roman domination number are introduced in details.The Roman domination numbers of cycles,paths,trees,complete n-partite graph and Cartesian product are also presented. In the last part we define a connection between the value of the domination and the Roman domination number in the same graphs.
Ključne besede:domination number, 2-packing, Roman domination function, Roman domination number, Roman graph


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