平面二部图的无圈边染色  

Acyclic Edge Coloring of Planar Bipartite Graphs

作　　者：吴玉文[1] 

机构地区：[1]北京物资学院,北京101149

出　　处：《科教文汇》2014年第27期101-102,共2页Journal of Science and Education

基　　金：由专业建设--信息类特色专业建设(市级)项目(项目代码:PXM2014_014214_000017)支持

摘　　要：本文主要研究了平面二部图的无圈边染色问题。证明出:对于平面二部图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.

关 键 词：平面图 平面二部图 无圈边染色 欧拉公式 

分 类 号：O157.5[理学—数学]