不相交的m—路中心  

作　　者：刘松[1] 蔡延光[2] 

机构地区：[1]重庆大学 [2]湖北汽车工业学院

出　　处：《运筹学杂志》1992年第2期63-66,共4页

摘　　要：本文提出图的顶点和边不相交的 k-支配数的概念.并就树的情形对顶点和边不相交的 k-支配数分别给出 O(n^2)算法.从而解决了树的顶点和边不相交的 m-路中心问题.本文还解决了[2]中的一个未解决问题.

关 键 词：路中心问题 图 不相交 顶点 边 

分 类 号：O157.5[理学—数学]