SLO | ENG

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Roman domination number of the Cartesian products of paths and cycles
Avtorji:Pavlič, Polona (Avtor)
Žerovnik, Janez (Avtor)
Datoteke:.pdf Electronic_Journal_of_Combinatorics_2012_Repolusk,_Zerovnik_Roman_domination_number_of_the_Cartesian_products_of_paths_and_cycles.pdf (719,06 KB)
 
URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p19
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo (r2)
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
Leto izida:2012
Št. strani:str. 1-37
Številčenje:št. 3, Letn. 19
ISSN:1077-8926
UDK:519.17
COBISS_ID:16394585 Povezava se odpre v novem oknu
ISSN pri članku:1077-8926
Število ogledov:54
Število prenosov:0
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:The Electronic Journal of Combinatorics
Skrajšan naslov:Electron. J. Comb.
Založnik:N.J. Calkin and H.S. Wilf
ISSN:1077-8926
COBISS.SI-ID:6973785 Novo okno

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Rimsko dominantno število kartezičnega produkta poti in ciklov
Opis:Rimska dominacija je zgodovinsko utemeljena različica običajne dominacije, pri kateri vozlišča grafa označimo z oznakami iz množice ▫$\{0,1,2\}$▫ tako, da ima vsako vozlišče z oznako 0 soseda z oznako 2. Najmanjšo izmed vsot oznak grafa imenujemo rimsko dominantno število grafa. Z uporabo algebraičnega pristopa dobimo konstantni algoritem za računanje rimskega dominantnega števila posebne vrste poligrafov: rota- in fasciagrafov. V posebnih primerih izračunamo formule za rimsko dominanto število kartezičnega produkta poti in ciklov ▫$P_n \Box P_k$▫, ▫$P_n \Box C_k$▫ za ▫$k \leq 8$▫ in ▫$n \in {\mathbb N}$▫ ter za ▫$C_n \Box P_k$▫ in ▫$C_n \Box C_k$▫ za ▫$k \leq 5$▫, ▫$n \in {\mathbb N}$▫. Dodan je seznam rimskih grafov med kartezičnimi produkti zgoraj omenjenih poti in ciklov.
Ključne besede:teorija grafov, kartezični produkt, rimsko dominantno število, poligrafi, algebra poti


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici