|
|||||
|
|
| Halin图的均匀染色 | |
| 作者姓名： | 王骁力 李涛 |
| 摘 要： | Ｈａｌｉｎ图是最小广东 小于３的３－连通平面图，且存在一个面，删除关联于该面的所有边后是一棵树。称图Ｇ的均匀Ｋ－可着色的，如Ｇ的顶点集Ｖ１、Ｖ２、…Ｖｋ，使｜｜Ｖｉ｜－｜Ｖｊ｜｜≤１（０≤ｉ〈ｊ≤ｋ）；称使图Ｇ的均匀ｋ－可着色的最小整数ｋ为Ｇ的均匀色数，记为Ｘｅ（Ｇ）。本文对非Ｋ４的Ｈａｌｉｎ图图证明了当△（Ｇ）≠４时，对任意的整数Ｋ≥「△（Ｇ）／２」＋１；当△（Ｇ）＝４时，对任意整数的Ｋ≥４，Ｇ |
| 关 键 词： | 均匀染色 Halin图 连通图 平面图 |
| 本文献已被 维普 等数据库收录！ | |