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 Pavlič, Polona (Avtor)Žerovnik, Janez (Avtor) Electronic_Journal_of_Combinatorics_2012_Repolusk,_Zerovnik_Roman_domination_number_of_the_Cartesian_products_of_paths_and_cycles.pdf (719,06 KB)  http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p19 Angleški jezik Znanstveno delo (r2) 1.01 - Izvirni znanstveni članek FNM - Fakulteta za naravoslovje in matematiko 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. graph theory, Roman domination number, Cartesian product, polygraphs, path algebra 2012 str. 1-37 št. 3, Letn. 19 1077-8926 519.17 16394585 1077-8926 104 5 Ostalo

Skupna ocena: (0 glasov) Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. 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 Electron. J. Comb. N.J. Calkin and H.S. Wilf 1077-8926 6973785

## Sekundarni jezik

Jezik: Slovenski jezik Rimsko dominantno število kartezičnega produkta poti in ciklov 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. 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