| P4—free平面图的路色数 |
| |
| 引用本文： | 林诒勋 原晋江. P4—free平面图的路色数[J]. 新疆大学学报(理工版), 1993, 10(2): 1-3 |
| |
| 作者姓名： | 林诒勋 原晋江 |
| |
| 作者单位： | 郑州大学数学系，郑州大学数学系 郑州 450052，郑州 450052 |
| |
| 摘 要： | 本文证明了P_4-free 2-连通平面图的路色数为2。
|
| 关 键 词： | 图 色 路色数 平面图 2－连通 |
Path Chromatic Numbers of P_4-Free Planar Graphs |
| |
| Lin Yixun Yuan Jinjiang. Path Chromatic Numbers of P_4-Free Planar Graphs[J]. Journal of Xinjiang University(Science & Engineering), 1993, 10(2): 1-3 |
| |
| Authors: | Lin Yixun Yuan Jinjiang |
| |
| Abstract: | This paper shows that the path chromatic number of any P_4-free 2-connected planar graph is 2. |
| |
| Keywords: | graph color path chromatic number |
| 本文献已被 CNKI 维普 等数据库收录！ |
