研究了△(G)=3时Halin图的全色数,证明了:(i)对于3-正则的Halin图G,有4≤xT(G)≤5;(ii)若将3-正则Halin图每边剖分一次,则对于剖分......

研究了匹配理论中BB分解在3-正则无桥图类下的逆过程--正则黏合,优化了支撑树非叶子结点在一条路上的3-正则Halin图类的完美匹配数......