| 平面图无圈边着色的一个结果 |
| |
| 引用本文： | 杨文娟,谢德政.平面图无圈边着色的一个结果[J].重庆工商大学学报(自然科学版),2012,29(4):17-19. |
| |
| 作者姓名： | 杨文娟 谢德政 |
| |
| 作者单位： | 重庆大学数学与统计学院,重庆,401331 |
| |
| 摘 要： | 图G的无圈边着色是指图G的一个正常边着色且不含双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x’a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图,则x’a(G)≤Δ(G)+1。
|
| 关 键 词： | 平面图 无圈边着色 无圈边色数 |
A Result from Acyclic Edge Coloring of Plane Graphs |
| |
| YANG Wen-juan,XIE De-zheng.A Result from Acyclic Edge Coloring of Plane Graphs[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2012,29(4):17-19. |
| |
| Authors: | YANG Wen-juan XIE De-zheng |
| |
| Institution: | (College of Mathematics and Statistics,Chongqing University,Chongqing 401331,China) |
| |
| Abstract: | |
| |
| Keywords: | plane graphs acyclic edge coloring acyclic edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
|
