给定最小度图的2-距离控制数的上界

南开大学学报（自然科学版） ›› 2022 ›› Issue (4): 10-.

给定最小度图的2-距离控制数的上界

出版日期:2022-08-20 发布日期:2022-09-19

Online:2022-08-20 Published:2022-09-19

摘要/Abstract

摘要：

设G = (V,E) 为一个简单图.如果对于任意不属于集合S的顶点v,都存在S中一点u,满足u和v之间的距离小于等于k,则称子集S ? V为G的一个k-距离控制集.图G的k-距离控制数是指G中最小的k-距离控制集所含元素数目,记作γk (G).利用Bujtás权转移的方法给出了2-距离控制数的上界的一个简短证明.

李林玉, 岳军.

给定最小度图的2-距离控制数的上界

[J]. 南开大学学报（自然科学版）, 2022,(4): 10-.

给定最小度图的2-距离控制数的上界

摘要/Abstract

引用本文

使用本文