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