期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
立方图的全局罗马控制数与罗马控制数的差
1
作者 谢智红 吴愉琪 +1 位作者 郝国亮 姜海宁 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第5期572-579,共8页
图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的顶点集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的(全局)罗马控制数。通过分析图的结构,根据顶点数的取值,得到了立方图的全局罗马控制数与罗马控制数的差。 展开更多
关键词 全局罗马控制 罗马控制 立方图 补图
下载PDF
图的全局意大利控制数
2
作者 郝国亮 吴愉琪 曾淑婷 《东北师大学报(自然科学版)》 CAS 北大核心 2023年第4期14-17,共4页
研究了图的全局意大利控制问题.利用概率方法得到了全局意大利控制数的上界,并计算了扇形图和轮图的全局意大利控制数的精确值.
关键词 全局意大利控制 意大利控制 扇形图 轮图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部