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

摘要：

图G的无圈边着色是指图G的一个正常边着色且不合双色的圈．图G的无圈边色数是指图G的无圈边着色中所用色数的最小者，用x＇a（G）表示；证明了如果G是一个D中的顶点不与3-面相关联，3-顶点不与D中的顶点相邻且△（G）≥6的平面图，则x＇a（G）≤△（G）＋1．

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

所属期刊栏目：29

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2012-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：17-19