立方图的全局罗马控制数与罗马控制数的差OA北大核心CSTPCD
图G的罗马控制函数是从G的顶点集V到集合{0,1,2}的函数f,如果图G中任意满足f(v)=0的顶点v的开邻域至少存在一个顶点u满足f(u)=2。若f是图G及其补图的罗马控制函数,则f为图G的全局罗马控制函数,Σ_(u∈V)f(u)为(全局)罗马控制函数f的权,图G的(全局)罗马控制函数的最小权为G的(全局)罗马控制数。通过分析图的结构,根据顶点数的取值,得到了立方图的全局罗马控制数与罗马控制数的差。
谢智红;吴愉琪;郝国亮;姜海宁;
菏泽学院商学院,山东菏泽274015东华理工大学理学院,江西南昌330013菏泽学院数学与统计学院,山东菏泽274015
数学
全局罗马控制罗马控制立方图补图
《浙江大学学报（理学版）》 2024 (005)
P.572-579 / 8
国家自然科学基金资助项目(12061007);菏泽学院博士基金项目(XY23BS12,XY23BS48).
评论