10.3969/j.issn.1672-058X.2012.04.004
平面图无圈边着色的一个结果
图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
