设Xc(G)在示Halin图G的边面全色数。文献[1]中提出如下两个猜想:(1)对△(G)=3的Halin图G,有4≤XcA(G)≤5;(2)对△(G)=6的Halin图G。有Xc(G)=6.其中△(G)表示图G的最大度数。本文证明了这两个猜想的正确性。
徐保根.关于Halin图的边面全着色数[J].华东交通大学学报,1995,12(3):73-77..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1995,12(3):73-77