图是超级-λ3的邻域条件

摘要：

设G是有限简单无向图,k是正整数,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割.若任意最小k-限制边割都孤立一个k阶连通子图,则称图G是超级-λk的.应用邻域条件给出了图是超级-λ3的充分条件.

关键词：3-限制边连通度、超级-λ3图、邻域条件

所属期刊栏目：10

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

资助基金：国家自然科学基金10901097

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

页数：共4页

页码：8649-8652