二分图对集的可扩性

• 作者: 李宏
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 二分图 对集 完美对集 n-可扩充图
• 年，卷（期）: 2003,（4）
• 页码范围: 29-31
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5422.2003.04.007

摘要

设G是一个连通二分图,G=(X,Y;E),本文主要证明了当| X |=| Y |,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(u)+d(v)≥| X |+2n时,G是2n-可扩充的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宏	成都大学计算机科学系	9	24	3.0	4.0