国家自然科学基金(the National Natural Science Foundation of China under Grant No.70471065);上海市重点学科建设项目(the Shanghai Leading Academic Discipline Project No.T0502)
the National Natural Science Foundation of China (70471065);the Shanghai Leading Academic Discipline Project (T0502).
A new problem of degree-constrained Euclidean Steiner minimal tree is discussed, which is quite useful in several fields. Although it is slightly different from the traditional degree-constrained minimal spanning tree...
the National Natural Science Foundation of China(Grant No.70471065);Shanghai Leading Academic Discipline Project(Grant No. T0502);Shanghai Scientific Special Funds for Cultivation and Selection of Excel.lent Young Teaching Staffs of Higher Education(Grant No.21012).
The degree-constrained minimum spanning tree (DCMST) is an NP-hard problem in graph theory. It consists of finding a spanning tree whose vertices should not exceed some given maximum degrees and whose total edge lengt...