关于Halin图的边面全着色数

摘要

设Ｘ（Ｇ）表示Ｈａｌｉｎ图Ｇ的边面全色数，文献（１）中提出如下两个猜想：（１）对△（Ｇ）＝３的Ｈａｌｉｎ图Ｇ，有４≤Ｘ（Ｇ）≤５；（２）对△（Ｇ）＝６的Ｈａｌｉｎ图Ｇ，有Ｘ（Ｇ）＝６．其中△（Ｇ）表示图Ｇ的最大度数，本文证明了这两个猜想的正确性。