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:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [A. Tacer]
UDK: 519.17(043.2)
COBISS: 22004488 Povezava se bo odprla v novem oknu
Št. ogledov: 1191
Št. prenosov: 80
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

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
Priporočena dela:
, diplomsko delo
, ni podatka o podnaslovu