摘要
对连通图 G的最少悬挂点生成树的特征进行了研究 ,得到了最小悬挂树判定的必要条件及其导出子图为最小悬挂树的充分条件 ,同时给出了最小悬挂树的余树边及悬挂点的特征结果。
The characteristics of the most little points production tree of a connected graph G are studied in details and some necessary condtions for guarantying the smallest hanged tree are obtained, furthermore, some sufficient conditions on guarantying the induced sub graphs ofG being its smallest hanged trees are given also. At the same time, some relative results about co tree edges and hanged points of the smallest hanged trees are discussed.
出处
《西安公路交通大学学报》
CSCD
北大核心
2001年第4期112-113,123,共3页
Journal of Xi'an Highway University