独立集中具有最小特定度和的点的上可嵌入图类

• 作者: 任韩 高岩波
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 最大亏格 Betti亏数 上可嵌入的 k-独立集
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 数学
• 页码范围: 37-43
• 页数: 7页
• 分类号: O157.5
• 字数: 1934字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2006.03.007

摘要

结合边连通度,探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果.(1)设G是一个2-边连通简单图且满足条件:对任意一个G的3-独立集I,(A)xi,xj∈I(i,j=1,2,3),d(xi,xj)≥3(1≤i≠j≤3)(=)3∑i=1d(xi)≥v+1 (v=V(G)),则G是上可嵌入的;(2)设G是一个3-边连通简单图且满足条件:对任意一个G的6-独立集I,(A)xi,xj∈I(i,j=1,2,3,4,5,6),d(xi,xj)≥3(1≤i≠j≤6)(=)6∑i=1d(xi)≥v+1(v=|V(G)|),则G是上可嵌入的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任韩	华东师范大学数学系	123	324	10.0	13.0
2	高岩波	华东师范大学数学系	19	47	3.0	6.0