作者：田方; 徐俊明距离控制数控制数直径
摘要：对于任意的正整数l, 连通图G的顶点子集D被称为距离l-控制集,是指对于任意顶点v(∈)D,D中至少含有一个顶点u,使得距离dG(u,v)≤l. 图G距离l-控制数γl(G)是指G中所有距离l-控制集的基数的最小者. 确定图G的距离l-控制数γl(G) 是 NP-问题.给出了当G是阶数为p(p≥ l+1)的连通图时,对于任意的正整数 l,都有最优上界γl(G)≤(p-Δ+l-1)/(l). 而且针对某些Δ和 l,是对Meir和Moon的结果的一种改进.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《中国科学技术大学学报》（CN：34-1054/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国科学技术大学学报》主要刊登基础科学、技术科学及管理科学领域创新、应用价值较高的学术论文和研究成果。
杂志详情
