【摘要】 本文证明了：对Ｈａｌｉｎ图Ｇ，（ｉ）χ（Ｇ）＝４当且仅当ｇ为偶阶轮图；（ｉｉ）χ′（Ｇ）＝△；（ｉｉｉ）对△（Ｇ）≥５，有χＴ（Ｇ）＝△＋１。这里χ（Ｇ）、χ′（Ｇ）及χＴ（Ｇ）分别表示Ｇ的色数、边色数及全色数。更多还原

【Abstract】 In this paper,it is proved that for the Halin graph G,(i) χ(G)=4 if and only if G is a wheel with even order;(ii) χ′(G) =△;(iii) χT(G) =△ +1 for △≥5, where χ(G),χ′(G) and χT(G)are the chro-matic number, the edge chromatic number and the total chromatic numberof G, respectively.更多还原