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

• 作者: 刘红霞
• 来源期刊: 烟台大学学报(自然科学与工程版)
• 学科: 数学
• 关键词: 图 k-因子 k-对等图 领域并
• 年，卷（期）: 2002,（2）
• 页码范围: 84-89
• 页数: 6页
• 分类号: O157
• 字数: 3480字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2002.02.002

摘要

证明了如下结论:设G是阶数为n的二边连通的简单图,k≥2,k*n是偶数,并且n>4k+1-4k.假设对V(G)的所有非空独立子集X都有|N(X)|≥((k-1)n+|X|+1)/(2k-1)并且δ(G)>((k-1)(n+2)+1)/(2k-1),则G是k-对等图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红霞	烟台大学数学与信息科学系	18	16	2.0	3.0