10.3969/j.issn.1673-1794.2021.02.010
格子图的双罗马控制集
设图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□Pm的双罗马控制数.
控制集、双罗马控制数、格子图、γdR函数
23
O157.5(代数、数论、组合理论)
科研启动基金;安徽省高等学校自然科学研究一般项目;安徽省高等学校自然科学研究一般项目
2021-07-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
54-57