1-可嵌入曲面的图的边染色

• 作者: 孙德荣 孙林
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 欧拉示性数 4-圈 围长 边色数 放电法
• 年，卷（期）: 2016,（1）
• 页码范围: 12-20
• 页数: 9页
• 分类号: O157.5
• 语种: 中文

摘要

—个图称为是1-可嵌入曲面的,当且仅当它可以画在—个曲面上,使得它的任何一条边最多交叉另外一条边.x'(G)和△(G)分别表示图G的边色数和最大度.给定图G是1-可嵌入到欧拉示性数x(∑)≥0的曲面∑上的图.如果△(G)≥8且不含4-圈或者△(G)≥7且围长g(G)≥4,则图G满足等式△(G)=x'(G),其中,g(G)表示图G中最短圈的长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙德荣	昌吉学院数学系	21	18	2.0	3.0
2	孙林	昌吉学院数学系	13	4	1.0	1.0