The minimum Spanning tree problem in which a given vertex is required to have a fixed number of incident edges was solved by F. Glover and D. Klingman. This paper give a simple algorithm finding the second spanning tree with a fixed number of edges at a vertex,and extend this algorithm to finding the second order-constrained base of Matroid.
参考文献
相似文献
引证文献
引用本文
陈庆华.单点次限制的第二棵最小树的简单算法[J].国防科技大学学报,1983,(3):123-131. Chen Qinghua. Finding the Secnd Spanning Tree with a Fixed Number of Edges at a Vertex[J]. Journal of National University of Defense Technology,1983,(3):123-131.