摘要
本文主要研究了平面二部图的无圈边染色问题。证明出:对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a'(G)≤△(G)+3。
This paper focuses on acyclic edge coloring of planar bipartite graphs. It is proved that, for a planar bipartite graph G, if any apex of 3 degree is related to no more than one plane of 4 degree, then the chromatic number of its acyclic edge is a＇ （G）≤△（G）＋3.
出处
《科教文汇》
2014年第27期101-102,共2页
Journal of Science and Education
基金
由专业建设--信息类特色专业建设(市级)项目(项目代码:PXM2014_014214_000017)支持
关键词
平面图
平面二部图
无圈边染色
欧拉公式
planar graphs
planar bipartite graphs
acyclic edge coloring
Euler＇s formula
