作　　者： ; ;

机构地区： 重庆大学

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

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

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

领　　域： [理学] [理学]