| 平面二部图的无圈边染色 |
| |
| 引用本文： | 吴玉文.平面二部图的无圈边染色[J].科教文汇,2014(27):101-102. |
| |
| 作者姓名： | 吴玉文 |
| |
| 作者单位： | 北京物资学院 北京 101149 |
| |
| 基金项目： | 由专业建设---信息类特色专业建设(市级)项目(项目代码PXM2014_014214_000017)支持。 |
| |
| 摘 要： | 本文主要研究了平面二部图的无圈边染色问题。证明出：对于平面二部图G，如果任意一个度为3的顶点至多关联于一个度为4的面，那么其无圈边色数a＇（G）≤△（G）＋3。
|
| 关 键 词： | 平面图 平面二部图 无圈边染色 欧拉公式 |
Acyclic Edge Coloring of Planar Bipartite Graphs |
| |
| Authors: | Wu Yuwen |
| |
| Abstract: | 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. |
| |
| Keywords: | planar graphs planar bipartite graphs acyclic edge coloring Euler's formula |
| 本文献已被 维普 万方数据 等数据库收录！ |
