复合图Pm[G]的邻域完整度

• 作者: 翟美娟 魏宗田
• 来源期刊: 纺织高校基础科学学报
• 关键词: 邻域完整度 复合图 路 点控制数
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 数学
• 页码范围: 237-240
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2007.03.006

摘要

设X是图G的顶点集的一个子集,如果从G中删去X的闭邻域中所有点,则称X为G的一个点颠覆策略.记幸存子图为G/X,G的邻域完整度定义为VNI(G)=minX(∪-)V(G){|X|+τ(G/X)} ,其中τ(G/X)表示G/X的最大连通分支所含顶点数.此参数是Cozzens 和Wu为度量间谍网的脆弱性而引入的.Gambrell证明了此参数的计算问题是NP-完备的.讨论了路与任意图的复合图的邻域完整度的计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏宗田	西安建筑科技大学理学院	15	133	3.0	11.0
2	翟美娟	西安建筑科技大学理学院	11	11	2.0	2.0