简单图中l距离控制数的上界

摘要

设图G=(V(G),E(G)),如果D■V(G),且对每一个u∈V(G)-D,都存在u′∈D,使得d(u,u′)≤l,则称D为G的一个l-距离控制集.G中阶数最小的l-距离控制集的顶点数称为G的l-距离控制数,记为γl(G).通过研究图的结构和性质,给出了关于γl(G)不同的上界.