O mavričnem dominantnem številu

diplomsko delo

Anastazija Tacer (Avtor), Andrej Taranenko (Mentor), Polona Pavlič (Komentor)

Povzetek

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.

Ključne besede

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

Podatki

Jezik:	Slovenski jezik
Leto izida:	2016
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
Založnik:	[A. Tacer]
UDK:	519.17(043.2)
COBISS:	22004488
Št. ogledov:	1191
Št. prenosov:	80
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	On the rainbow domination number
Sekundarni povzetek:	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.
Sekundarne ključne besede:	theses;rainbow domination numbers;rainbow domination functions;cycles;paths;generalized Petersen graphs;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo
Komentar na gradivo:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani:	IX, 34 f.
ID:	9124223