1-可嵌入曲面的图的边染色
Acta Mathematicae Applicatae Sinica（2016）
摘要
—个图称为是1-可嵌入曲面的,当且仅当它可以画在—个曲面上,使得它的任何一条边最多交叉另外一条边.x'(G)和△(G)分别表示图G的边色数和最大度.给定图G是1-可嵌入到欧拉示性数x(∑)≥0的曲面∑上的图.如果△(G)≥8且不含4-圈或者△(G)≥7且围长g(G)≥4,则图G满足等式△(G)=x'(G),其中,g(G)表示图G中最短圈的长度.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要