| Naslov: | Rainbow domination in the lexicographic product of graphs |
|---|
| Avtorji: | ID Kraner Šumenjak, Tadeja (Avtor)
ID Rall, Douglas F. (Avtor)
ID Tepeh, Aleksandra (Avtor) |
|---|
| Datoteke: |  http://dx.doi.org/10.1016/j.dam.2013.03.011
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FKBV - Fakulteta za kmetijstvo in biosistemske vede
|
|---|
| Opis: | Preslikava iz množice vozlišč grafa ▫$G$▫ v potenčno množico množice ▫${1,2,dots, k}$▫ se imenuje ▫$k$▫-mavrična dominantna funkcija, če za poljubno vozlišče ▫$v$▫ z lastnostjo ▫$f(v) = emptyset$▫ velja ▫${1,dots,k} = bigcup_{u in N(v)}f(u)$▫. Obravnavamo ▫$k$▫-mavrično dominantno število grafa ▫$G$▫, ▫$gamma_{rk}(G)$▫, ki je minimalna vsota (po vseh vozliščih grafa ▫$G$▫) moči podmnožic, ki so vozliščem dodeljena s ▫$k$▫-mavrično dominantno funkcijo. V članku se osredotočimo na 2-mavrično dominantno število leksikografskega produkta grafov in dokažemo natančno spodnjo in zgornjo mejo za to število. Dejansko pokažemo natančno vrednost za ▫$gamma_{r2}(G circ H)$▫, razen v primeru, ko je ▫$gamma_{r2}(H) = 3$▫ in obstaja taka minimalna 2-mavrična dominantna funkcija grafa $H$, ki nekemu vozlišču v grafu ▫$H$▫ dodeli oznako ▫${1,2}$▫. |
|---|
| Ključne besede: | dominacija, popolna dominacija, mavrična dominacija, leksikografski produkt, domination, total domination, rainbow domination, lexicographic product |
|---|
| Leto izida: | 2013 |
|---|
| Št. strani: | str. 2133-2141 |
|---|
| Številčenje: | Vol. 161, iss. 13-14 |
|---|
| PID: | 20.500.12556/DKUM-51430  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 3514668 |
|---|
| ISSN pri članku: | 0166-218X |
|---|
| NUK URN: | URN:SI:UM:DK:T5MCBN6Z |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1509 |
|---|
| Število prenosov: | 118 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
