SLO | ENG | Piškotki in zasebnost

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:104
Število prenosov:5
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:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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