首站-论文投稿智能助手
典型文献
图的双罗马控制数的界
文献摘要:
定义在图G的顶点集V(G)上的函数f:V(G)→{0,1,2,3}称为G的双罗马控制函数,如果每个赋值为0的顶点至少与一个赋值为3或两个赋值为2的顶点相邻,并且每个赋值为1的顶点至少与一个赋值为2或3的顶点相邻.图的双罗马控制函数的权为所有顶点的赋值之和.双罗马控制函数的最小权称为双罗马控制数.利用顶点数、围长、周长以及最小度得到了含圈图的双罗马控制数的若干上下界.
文献关键词:
双罗马控制函数;双罗马控制数;围长;周长
作者姓名:
谢智红;郝国亮
作者机构:
东华理工大学理学院,江西 南昌330013
引用格式:
[1]谢智红;郝国亮-.图的双罗马控制数的界)[J].山东大学学报(理学版),2022(11):21-25
A类:
双罗马控制数,双罗马控制函数,权称
B类:
顶点,点集,赋值,小权,围长,周长,最小度,圈图,上下界
AB值:
0.121857
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。