关于图的上可嵌入性的一个充分条件

• 作者: 刘彦佩 董广华 蔡俊亮
• 来源期刊: 中国科学A辑
• 关键词: 独立集 连通图 围长 上可嵌入性
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 论文
• 页码范围: 137-144
• 页数: 8页
• 语种: 中文
• DOI: 10.1007/s11425-009-0169-5

摘要

本文主要证明:设G是一个(k+1)-边连通的n阶简单图,其围长为g,如果对G的任意独立集I(G)={vi|1≤i≤k2+2},k=0,1,2,均满足∑dG(v)≥n-2g+5-3k-(g-5)k2,v∈I(G)那么图G是上可嵌入的,而且下界是紧的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彦佩		85	130	6.0	9.0
2	蔡俊亮		35	29	3.0	4.0
3	董广华		6	1	1.0	1.0