顺次联图的邻域完整度

摘要：

讨论了顺次联图邻域完整度的一些性质.设S是图G的一个点子集,如果从G中删去S的闭邻域中所有点,则称S为G的一个点颠覆策略.记幸存子图为G/S,图G的邻域完整度定义为VNI(G)=minS( )V(G){|S|+m(G/S)},其中S为G的任意一个点颠覆策略,m(G/S)表示G/S的最大连通分支所含点数.

关键词：邻域完整度、顺次联图、点支配数

所属期刊栏目：18

分类号：O157.5(代数、数论、组合理论)

资助基金：SFC in XSU2004-27

在线出版日期：2005-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：202-206