| 路图P3(G)的色数 |
| |
| 引用本文： | 孔祥艳.路图P3(G)的色数[J].新疆大学学报(理工版),2008,25(3). |
| |
| 作者姓名： | 孔祥艳 |
| |
| 作者单位： | 新疆大学数学与系统科学学院,新疆乌鲁木齐830046 |
| |
| 摘 要： | 设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3, 当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻. 在这篇文章中,我们得到对于一个无三角形的图G, χ(P3(G))≤β(G),其中β(G)表G的点覆盖数. 对于顶点数至少为3的连通图G,χ(P3(G))≤2当且仅当G是二部图, 并且χ(P3(G))=1当且仅当 G是星图. 对于K4的剖分图G,2≤χ(P3(G))≤3. 对于系列平行图和外可平面图G,χ(P3(G))≤3.
|
| 关 键 词： | 色数 路图 线图 无三角形的图 K4的剖分图 系列平行图 外可平面图 |
On the chromatic number of path graph P3(G) |
| |
| KONG Xiang-yan.On the chromatic number of path graph P3(G)[J].Journal of Xinjiang University(Science & Engineering),2008,25(3). |
| |
| Authors: | KONG Xiang-yan |
| |
| Abstract: | |
| |
| Keywords: | Chromatic number path graph line graph triangle-free graph K4- subdivision graph series-parallel graph outerplanar graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
