| Naslov: | Roman domination number of the Cartesian products of paths and cycles |
|---|
| Avtorji: | ID Repolusk, Polona (Avtor)
ID Žerovnik, Janez (Avtor) |
|---|
| Datoteke: |  Electronic_Journal_of_Combinatorics_2012_Repolusk,_Zerovnik_Roman_domination_number_of_the_Cartesian_products_of_paths_and_cycles.pdf (719,06 KB)
MD5: 7B6681AABE2A4F6CEDF9F32D19F96E25
PID: 20.500.12556/dkum/937b65a6-8179-41f3-a998-533d6188b981
 http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p19
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Roman domination is a historically inspired variety of general domination such that every vertex is labeled with labels from $\{0,1,2\}$. Roman domination number is the smallest of the sums of labels fulfilling condition that every vertex, labeled 0, has a neighbor, labeled 2. Using algebraic approach we give ▫$O(C)$▫ time algorithm for computing Roman domination number of special classes of polygraphs (rota- and fasciagraphs). By implementing the algorithm we give formulas for Roman domination number of the Cartesian products of paths and cycles ▫$P_n \Box P_k$▫, ▫$P_n \Box C_k$▫ for ▫$k \leq 8$▫ and ▫$n \in {\mathbb N}$▫ and for ▫$C_n \Box P_k$▫ and ▫$C_n \Box C_k$▫ for ▫$k \leq 5$▫, ▫$n \in {\mathbb N}$▫. We also give a list of Roman graphs among investigated families. |
|---|
| Ključne besede: | graph theory, Roman domination number, Cartesian product, polygraphs, path algebra |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 16.01.2011 |
|---|
| Datum sprejetja članka: | 01.08.2012 |
|---|
| Datum objave: | 09.08.2012 |
|---|
| Založnik: | Electronic Journal of Combinatorics |
|---|
| Leto izida: | 2012 |
|---|
| Št. strani: | str. 1-37 |
|---|
| Številčenje: | Letn. 19, št. 3 |
|---|
| PID: | 20.500.12556/DKUM-67551  |
|---|
| ISSN: | 1077-8926 |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 16394585 |
|---|
| ISSN pri članku: | 1077-8926 |
|---|
| NUK URN: | URN:SI:UM:DK:AX7NMELG |
|---|
| Datum objave v DKUM: | 23.08.2017 |
|---|
| Število ogledov: | 2003 |
|---|
| Število prenosov: | 326 |
|---|
| 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. |
