|
|||||
|
|
| 3—正则Halin图的全色数 | |
| 引用本文： | 刘景发.3—正则Halin图的全色数[J].铁道师院学报,2001,18(4):14-17. |
| 作者姓名： | 刘景发 |
| 摘 要： | 研究了△（G）=3时Halin图的全色数，证明了：(i)对于3－正则的Halin图G，有4≤xT(G)≤5；(ii）若将3－正则Halin图每边剖分一次，由于对剖分图M^*有xT(M^*)＝4，这里△（G）表示图G的最大度数，xT(G)表示图的G的全色数。 |
| 关 键 词： | 剖分图 全色数 3－正则Halin图 最大度数 Hamilton圈 3－连通平面图 |
| 本文献已被 维普 等数据库收录！ | |