期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

不相交的m—路中心被引量：4

下载PDF

导出

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

作者刘松蔡延光

机构地区重庆大学湖北汽车工业学院

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

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

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

引文网络
相关文献

同被引文献6

1蔡延光.支配理论及应用[M].重庆:重庆大学,1988..
2蔡延光,钱积新,孙优贤.受限p-中心的并行迭代算法[J].系统工程理论与实践,2000,20(7):1-6. 被引量：7
3周永生,蔡延光.树的有效支配集[J].甘肃工业大学学报,1991,17(1):101-106. 被引量：2
4蔡延光.图的增广支配数[J].湖北汽车工业学院学报,1999,13(1):73-80. 被引量：2
5刘松,蔡延光.树的m—路中心[J].重庆大学学报（自然科学版）,1991,14(4):104-110. 被引量：4
6蔡延光,石庆忠.树的受限P—中心[J].湖北汽车工业学院学报,1992(2):20-28. 被引量：4

引证文献4

1蔡延光,钱积新,孙优贤.受限p-中心的并行迭代算法[J].系统工程理论与实践,2000,20(7):1-6. 被引量：7
2蔡延光.图的增广支配数[J].湖北汽车工业学院学报,1999,13(1):73-80. 被引量：2
3蔡延光,张新政.星划分数的计算复杂性及其与支配数的联系[J].广东工业大学学报,2002,19(3):25-29.
4蔡延光,张新政,钱积新,孙优贤.边赋权森林ω-路划分的O(n)算法[J].软件学报,2003,14(5):897-903. 被引量：5

二级引证文献12

1张同全,王泽磊.最小最大路划分的一个启发式算法[J].云南民族大学学报（自然科学版）,2004,13(4):292-294. 被引量：1
2赵仲华,阎新芳,于洁潇,刘毅松.公路路政管理站点规划和巡视路线优化研究[J].中国公路学报,2005,18(2):69-73. 被引量：1
3陈嘉明.环上的最大最小路划分问题[J].甘肃联合大学学报（自然科学版）,2011,25(5):17-18. 被引量：1
4阎新芳,胡华东,赵仲华,孙雨耕.受限p-中心的遗传算法及其应用[J].计算机工程,2006,32(4):33-35. 被引量：1
5王开华,王玉北,曲晓波,刘洪伟.一类网络k-中心选址问题的改进算法[J].解放军理工大学学报（自然科学版）,2006,7(5):442-445. 被引量：2
6张同全,李伟东,李建平.限制的星划分问题[J].云南大学学报（自然科学版）,2008,30(2):109-112. 被引量：1
7孙树垒.网络选址中对中心点和中位点问题的综合考虑[J].数学的实践与认识,2009,39(2):64-68. 被引量：3
8蔡延光,章云,钱积新.d-子树划分问题[J].计算机学报,2010,33(4):652-665.
9李长清,徐寅峰,倪冠群.考虑设施接收能力的应急聚集模型[J].系统工程,2015,33(10):129-135.
10李存燕.基于分类数据的可视化改善方法[J].现代计算机（中旬刊）,2018(3):47-51.

1蔡延光,罗狄隐.树的两类m—路中心[J].湖北汽车工业学院学报,1992(1):27-34.
2刘松,蔡延光.树的m—路中心[J].重庆大学学报（自然科学版）,1991,14(4):104-110. 被引量：4
3王健飞.高速公路加宽数值分析[J].勘察科学技术,2008(6):6-9.

运筹学杂志

1992年第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部