O mavričnem dominantnem številu

diplomsko delo

Anastazija Tacer (Author), Andrej Taranenko (Mentor), Polona Pavlič (Co-mentor)

Abstract

V diplomskem delu ugotavljamo meje tmavrič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

diplomska dela;mavrična dominantna števila;mavrične dominantne funkcije;cikli;poti;posplošeni Petersenovi grafi;

Data

Language:	Slovenian
Year of publishing:	2016
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FNM - Faculty of Natural Sciences and Mathematics
Publisher:	[A. Tacer]
UDC:	519.17(043.2)
COBISS:	22004488
Views:	1191
Downloads:	80
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	On the rainbow domination number
Secondary 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.
Secondary keywords:	theses;rainbow domination numbers;rainbow domination functions;cycles;paths;generalized Petersen graphs;
URN:	URN:SI:UM:
Type (COBISS):	Undergraduate thesis
Thesis comment:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Pages:	IX, 34 f.
ID:	9124223