k-对等图的邻集和最小度  

Neighborhood Unions and Minimum Degree for k-Uniform Graphs

作　　者：刘红霞[1] 

机构地区：[1]烟台大学数学与信息科学系,山东烟台264005

出　　处：《烟台大学学报（自然科学与工程版）》2002年第2期84-89,共6页Journal of Yantai University(Natural Science and Engineering Edition)

摘　　要：证明了如下结论 :设G是阶数为n的二边连通的简单图 ,k≥ 2 ,k·n是偶数 ,并且n>4k + 1- 4 k .假设对V(G)的所有非空独立子集X都有 ｜N(X) ｜≥(k- 1)n+｜X｜+ 12k - 1并且δ(G) >(k- 1) (n+ 2 ) + 12k - 1,则G是k 对等图 .The following result is proved. Let G be a 2 edge connected simple graph of order n, k·n(k≥2) even number and n>4k+1-4k,and assume |N(X)|≥(k-1)n+|X|+12k-1 for each nonempty independent subset X in V(G) and δ(G)>(k-1)(n+2)+12k-1, then G is k uniform.

关 键 词：k-对等图 邻集 最小度 K-因子 领域井 K-覆盖图 连通分支 

分 类 号：O157.5[理学—数学]