Roman domination in graphs
Roman domination in graphs
复制标题
DOI：
10.1016/j.disc.2003.06.004
复制
发表时间：
2004-03
期刊：
影响因子：
--
通讯作者：
E. Cockayne;Paul A. Dreyer;S. M. Hedetniemi;S. Hedetniemi
中科院分区：
文献类型：
--
作者：
E. Cockayne;Paul A. Dreyer;S. M. Hedetniemi;S. Hedetniemi
图G=（V，E）上的罗马控制函数是满足以下条件的函数f：V→{0，1，2}：每个f（u）=0的顶点u与至少一个f（v）=2的顶点v相邻。罗马控制函数的权是值f（V）=∑u∈Vf（u）。图G上罗马控制函数的最小权称为图G的罗马控制数。在本文中，我们研究了图的控制数的这种变体的图论性质。
A Roman dominating function on a graph G=(V,E) is a function f : V→{0,1,2} satisfying the condition that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. The weight of a Roman dominating function is the value f(V)=∑u∈Vf(u). The minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G. In this paper, we study the graph theoretic properties of this variant of the domination number of a graph.