| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:O mavričnem dominantnem številu
Authors:ID Tacer, Anastazija (Author)
ID Taranenko, Andrej (Mentor) More about this mentor... New window
ID Repolusk, Polona (Comentor)
Files:.pdf UN_Tacer_Anastazija_2016.pdf (731,64 KB)
MD5: 44098306EAD4329D799027D3B4A076E3
 
Language:Slovenian
Work type:Undergraduate thesis
Typology:2.11 - Undergraduate Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:V diplomskem delu ugotavljamo meje t-mavričnega dominantnega števila za poljuben graf. Kadar je t = 3, govorimo o 3-mavrični dominantni funkciji. Pri označevanju vozlišč se omejimo na cikle (Cn), poti (Pn) in posplošene Petersenove grafe P(n,k). Zapišemo meje 3-mavričnega dominantnega števila za poti in cikle in nekatere posplošene Petersenove grafe.
Keywords:Mavrično dominantno število, mavrična dominantna funkcija, cikel, pot, posplošen Petersenov graf.
Place of publishing:Maribor
Publisher:[A. Tacer]
Year of publishing:2016
PID:20.500.12556/DKUM-57362 New window
UDC:519.17(043.2)
COBISS.SI-ID:22004488 New window
NUK URN:URN:SI:UM:DK:OTF2MRG1
Publication date in DKUM:10.03.2016
Views:2009
Downloads:117
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:On the rainbow domination number
Abstract:In this graduation thesis we discover bounds for the t-rainbow domination number of an arbitrary graph. If t = 3 we talk about 3-rainbow dominating function. We focus on finding t-rainbow domination number of paths Pn, cycles Cn and the generalized Petersen graphs P(n, k). Bounds for 3-rainbow dominating number for paths and cycles and some generalized Petersen graphs are presented.
Keywords:Rainbow domination number, rainbow dominating function, cycle, path, generalized Petersen 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