| k-对等图的邻集和最小度 |
| |
| 引用本文： | 刘红霞.k-对等图的邻集和最小度[J].烟台大学学报(自然科学与工程版),2002,15(2):84-89. |
| |
| 作者姓名： | 刘红霞 |
| |
| 作者单位： | 烟台大学,数学与信息科学系,山东,烟台,264005 |
| |
| 摘 要： | 证明了如下结论 :设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 对等图 .
|
| 关 键 词： | k－对等图 邻集 最小度 k－因子 领域井 k－覆盖图 连通分支 |
| 文章编号： | 1004-8820(2002)02-0084-06 |
Neighborhood Unions and Minimum Degree for k-Uniform Graphs |
| |
| LIU Hong,xia.Neighborhood Unions and Minimum Degree for k-Uniform Graphs[J].Journal of Yantai University(Natural Science and Engineering edirion),2002,15(2):84-89. |
| |
| Authors: | LIU Hong xia |
| |
| Abstract: | |
| |
| Keywords: | graph k factor k uniform graph neighborhood union |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
