-
题名图上作业法与最短路
被引量：1
- 1
-
-
作者
刘玉敏
林诒勋
-
机构
郑州航空工业管理学院数学系
-
出处
《郑州大学学报（理学版）》
CAS
1989年第1期29-34,共6页
-
文摘
众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好算法。本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。
-
关键词
图上作业法
最短路
拟多项式算法
-
Keywords
Graphical method, ShorteSt path, Pseudo-polynomial algorithm.
-
分类号
N
[自然科学总论]
-
-
题名圈C_n的r-冠图的对偶带宽
被引量：1
- 2
-
-
作者
陈伟青
程少华
-
机构
郑州航空工业管理学院数学系
-
出处
《郑州大学学报（理学版）》
CAS
2006年第3期21-23,27,共4页
-
基金
河南省教育厅自然科学基金资助项目
编号200510485012
-
文摘
图G的对偶带宽是指图G中相邻两点最小标号差的最大值,确定了圈Cn的r-冠图的对偶带宽,并给出了它的最优标号.
-
关键词
对偶带宽
图标号
冠图
-
Keywords
dual bandwidth
graph labelling
corona graph
-
分类号
O157
[理学—基础数学]
-
