图的上可嵌入性与圈中顶点度

• 作者: 任俊峰 欧阳章东 黄元秋
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 图 圈 最大亏格 上可嵌入 Betti亏数 二部图
• 年，卷（期）: 2008,（1）
• 页码范围: 173-179
• 页数: 7页
• 分类号: O157.5
• 字数: 4099字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2008.01.019

摘要

本文利用非上可嵌入图的充要条件,结合圈中顶点最大度与图的上可嵌入性之间的关系,得到了下两个结果:(1)设G是2-边连通简单图,若对G中任意圈G,存在点x∈C满足,d(x)>|V(G)|/3+1,则图G是上可嵌入的,且不等式的下界是不可达的.(2)设G={x,y;E}为简单二都图,且是2-边连通的. |x|=m,|Y|=n(m,n≥3),若对G中任意圈C,存在点x∈C且x∈X满足d(x)>n/3+1,则图G是上可嵌入的,且不等式的下界是不可达的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄元秋	湖南师范大学数学与计算机科学学院	111	474	13.0	17.0
2	欧阳章东	湖南师范大学数学与计算机科学学院	13	21	3.0	4.0
3	任俊峰	湖南师范大学数学与计算机科学学院	5	3	1.0	1.0