平面图无圈边着色的一个结果  

A Result from Acyclic Edge Coloring of Plane Graphs

作　　者：杨文娟[1] 谢德政[1] 

机构地区：[1]重庆大学数学与统计学院,重庆401331

出　　处：《重庆工商大学学报（自然科学版）》2012年第4期17-19,共3页Journal of Chongqing Technology and Business University:Natural Science Edition

摘　　要：图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.

关 键 词：平面图 无圈边着色 无圈边色数 

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