| 一类平面图的强边着色 |
| |
| 引用本文： | 薄朝升, 谢德政,.一类平面图的强边着色[J].重庆工商大学学报(自然科学版),2011,28(2):122-124. |
| |
| 作者姓名： | 薄朝升 谢德政 |
| |
| 作者单位： | 重庆大学数学与统计学院,重庆,401331 |
| |
| 摘 要： | 图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ′s(G).证明了如果图G是平面图且满足g(G)≥14,则χ′s(G)≤|(5Δ2-2Δ+1)/4|,其中g(G)表示图G的围长.
|
| 关 键 词： | 强边着色 边着色 平面图 |
Strong Edge Coloring of a Class of Planar Graphs |
| |
| BO Chao-sheng; XIE De-zheng.Strong Edge Coloring of a Class of Planar Graphs[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2011,28(2):122-124. |
| |
| Authors: | BO Chao-sheng; XIE De-zheng |
| |
| Abstract: | |
| |
| Keywords: | strong edge coloring edge coloring planar graphs |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
|
