格子图的双罗马控制集

摘要：

设图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