典型文献
无4-圈图的2-距离控制数的一个上界
文献摘要：
设G =(V,E)为一个简单图.称子集S ? V为G的2-距离控制集,如果对于任意不属于S的顶点v,S内都存在顶点u,使得u和v之间的距离小于等于2.G的2-距离控制数是指G中最小的2-距离控制集的规模,记作γ2(G).本文证明,对于任意的具有n个顶点和最小度为6的无4-圈图G,都有γ2(G)＜ln(1+δ2-δ)+1/(1+δ2—δ)n.此结论改进了已有的结果,并回答了[J.Graph Theory,2020,94(1):5-19]中的一个公开问题.
文献关键词：
2-距离控制数;最小度;无4-圈图
中图分类号：
作者姓名：
王馨曼;岳军
作者机构：
山东师范大学数学与统计学院,济南,山东,250358
文献出处：
引用格式：
[1]王馨曼;岳军-.无4-圈图的2-距离控制数的一个上界)[J].数学进展,2022(04):656-660
A类：
B类：
圈图,控制数,上界,简单图,子集,顶点,记作,最小度,ln,1+,+1,Graph,Theory
AB值：
0.50053
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
