|
|||||
|
|
| 格子图的双罗马控制集 | |
| 作者单位： | ;1.滁州学院数学与金融学院 |
| 摘 要： | 设图G的顶点集为V(G),若实值函数f:V(G)→{0,1,2,3},?v∈V(G),满足两个条件:(1)若f(v)=0,则v一定有一个邻居u满足f(u)=3,或v有两个邻居x和y满足f(x)=f(y)=2;(2)若f(v)=1,则v一定有一个邻居w满足f(w)≥2。则称f为图G的双罗马控制函数(DRDF)。DRDF f的权重记为∑_(v∈V(G))f(v),其中权重最小的f的权重极值为双罗马控制数。本文主要给出了格子图P_2□P_m的双罗马控制数。 |
| 关 键 词： | 控制集 双罗马控制数 格子图 γ_(dR)函数 |
Double Roman Dominating Sets of Grid Graph |
|
| Abstract: | |
| Keywords: | |