Roman game domination subdivision number of a graph

A {em Roman dominating function} on a graph $G = (V ,E)$ is a function $f : Vlongrightarrow {0, 1, 2}$ satisfying the condition that every vertex $v$ for which $f (v) = 0$ is adjacent to at least one vertex $u$ for which $f (u) = 2$. The {em weight} of a Roman dominating function is the value $w(f)=...

Full description

Bibliographic Details
Main Authors: Jafar Amjadi, Hossein Karami, Seyed Mahmoud Sheikholeslami, Lutz Volkmann
Format: Article
Language:English
Published: University of Isfahan 2013-12-01
Series:Transactions on Combinatorics
Subjects:
Online Access:http://www.combinatorics.ir/?_action=showPDF&article=3341&_ob=b03cc8118595dcee034dcf7f43bede8d&fileName=full_text.pdf.