CAJ | 학술논문

图G的无圈边着色是指图G的一个正常边着色且不合双色的圈．图G的无圈边色数是指图G的无圈边着色中所用色数的最小者，用x＇a（G）表示；证明了如果G是一个D中的顶点不与3-面相关联，3-顶点不与D中的顶点相邻且△（G）≥6的平面图，则x＇a（G）≤△（G）＋1．
도G적무권변착색시지도G적일개정상변착색차불합쌍색적권．도G적무권변색수시지도G적무권변착색중소용색수적최소자，용x＇a（G）표시；증명료여과G시일개D중적정점불여3-면상관련，3-정점불여D중적정점상린차△（G）≥6적평면도，칙x＇a（G）≤△（G）＋1．
An acyclic edge coloring of Graph G is a proper edge coloring without bichromatic cycles. The acyclic edge chromatic number of a graph G,denoted by x＇a（G） ,is the minimum chromatic number in acyclic edge coloring. In this paper,we prove that x＇a（G）≤△（G）＋1. if the plane graph G satisfies that the vertex in D is not incident with a 3-face ,a 3-vertex is not adjacent to the vertex in D and△（G） ≥6.