带悬挂点约束支撑树的变换图

THE TRANSFORMATION GRAPH OF APANNING TREES WITH CONSTRAINT OF END POINTS

本文通过乘积图 G× k_m 的特征,刻划了带悬挂点约束支撑树变换图的结构,进而说明了这种变换图是边—Hamilton 图。作为这个结果的应用,本文证明了带悬挂点约束支撑树叶若干参数具有内插性质。

In this paper,the structure of the transformation graph of spanning trees with con-straint of end points is characterized by a product of graphs G×K_m Further more,the re-sult that the transformation graph of spanning trees with constraint of end points is edge Hamilton graph is obtained.As an immediate consequence of the result,we show that the spanning trees with constraint of end points have the property of interpolation for several oarameters.