曲面嵌入图的圈基

• 作者: 卢成晓 周金秋 王艳
• 来源期刊: 青海师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 圈基 圈基的长 曲面嵌入图
• 年，卷（期）: 2018,（4）
• 页码范围: 15-18
• 页数: 4页
• 分类号: O157.5
• 字数: 3380字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7542.2018.04.004

摘要

圈基常用于描述图的圈结构.在实际应用算法中,算法的复杂度取决于圈基的选择.圈基的长,即其包含的边数,直接影响算法的速度.2-连通图G圈基长的一个下界是2｜E(G)｜-｜V(G)｜,其中V(G)和E(G)分别是顶点集和边集.若图G包含长为2｜E(G)｜-｜v(G)｜的圈基,则它是平面图.本文应用曲面嵌入图理论将这一结果推广至曲面嵌入图上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王艳	闽南师范大学数学与统计学院	16	1	1.0	1.0
2	周金秋	江西理工大学理学院	2	0	0.0	0.0
3	卢成晓	临沂大学数学与统计学院	2	0	0.0	0.0