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: |
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 |