| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Rimsko dominantno število
Authors:ID Starčevič, Jasmina (Author)
ID Taranenko, Andrej (Mentor) More about this mentor... New window
ID Pavlič, Polona (Comentor)
Files:.pdf UNI_Starcevic_Jasmina_2014.pdf (12,91 MB)
MD5: 0BD9C9A0FEA07476F1D15F260F2E4867
 
Language:Slovenian
Work type:Undergraduate thesis
Typology:2.11 - Undergraduate Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract: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.
Keywords:dominantno število, 2-pakiranje, rimska dominantna funkcija, rimsko dominantno število, rimski grafi
Place of publishing:Maribor
Publisher:[J. Starčević]
Year of publishing:2014
PID:20.500.12556/DKUM-43879 New window
UDC:519.17(043.2)
COBISS.SI-ID:20452872 New window
NUK URN:URN:SI:UM:DK:O5OYY6UG
Publication date in DKUM:03.04.2014
Views:2319
Downloads:165
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:Roman domination number
Abstract: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.
Keywords:domination number, 2-packing, Roman domination function, Roman domination number, Roman graph


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica