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)=...
Main Authors: | , , , |
---|---|
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. |