正赋权图中两点间所有最短路的确定 被引量：1

1

作者 娄惠元 郝利珍 《黄金学报》 1999年第1期70-73,共4页

一个图G=（V，E），V为顶点集，E为边集，|V|=n，|E|=m．每条边上赋予相应的权，没有环和重边的图称为简单图．Dijkstra[1]对赋正权的图给出了求两点间最短路的算法．但是，如果两点间存在至少两条最短路，如何确定呢？将Dijkstra算法... 一个图G=（V，E），V为顶点集，E为边集，|V|=n，|E|=m．每条边上赋予相应的权，没有环和重边的图称为简单图．Dijkstra[1]对赋正权的图给出了求两点间最短路的算法．但是，如果两点间存在至少两条最短路，如何确定呢？将Dijkstra算法加以改进就可以提供一个叠式向量标记算法用以确定两点间所有最短路． 展开更多

关键词 赋权图 最短路 标记算法

下载PDF 职称材料

不含K_3图的线图的哈密顿性 被引量：1

2

作者 刘春峰 娄惠元 《沈阳黄金学院学报》 1994年第4期383-386,共4页

设G是p≥2阶几乎无桥的简单连通K3—free图，且若对任何相距为1的两条边e0及e1，有d（e0）＋d（e1）≥p＋3，则G有一个D—闭迹，从而G的线图L（C）是哈密顿的．

关键词 线图 几乎无桥的图 K_3-free

下载PDF 职称材料

一类特殊的有根平面地图的计数方程 被引量：1

3

作者 陶长琪 娄惠元 《黄金学报》 1999年第4期318-319,共2页

作者在文献[2]、[3]中对三角形与四角形剖分地图进行了讨论，得到了其以根面度数与非极面个数为计数参数的计数方程；对另一类特殊的有根平面地图无重边近五角剖分地图进行了分析，得到了相应的结果．

关键词 有根平面地图 剖分 计数方程 根面度数 非根面个数

下载PDF 职称材料

平面图4-割问题的O(|V|~2)算法

4

作者 赵连昌 娄惠元 《系统科学与数学》 CSCD 北大核心 1990年第1期40-45,共6页

<正> 给定一个简单图 G=(V,E).V 是顶点集,E■V×V 是边集.所谓 k-割乃是E 的一个子集 E_1,它使图 G_1=(V,E—E_1)恰包含 k 个分支.寻找一个图的最小 k-割问题,无论在理论上和实践中都有重要的意义.Hochbaum 和 shmoys 在文献... <正> 给定一个简单图 G=(V,E).V 是顶点集,E■V×V 是边集.所谓 k-割乃是E 的一个子集 E_1,它使图 G_1=(V,E—E_1)恰包含 k 个分支.寻找一个图的最小 k-割问题,无论在理论上和实践中都有重要的意义.Hochbaum 和 shmoys 在文献[1]中给出了平面图最小3-割的 O(|V|~2)算法.本文将给出一个平面图最小4-割的O(|V|~2)算法.本文用到的概念及符号记法均与文献[1]一致. 展开更多

关键词 平面图 最小4-割 O(1V1^2)算法

原文传递

两类有根平面地图依面剖分计数方程

5

作者 陶长琪 徐晔 娄惠元 《黄金学报》 2001年第2期152-154,共3页

本文对点不可分离有根平面地图和边不可分离有根平面偶图进行了讨论 ,得到了其依根面度数。

关键词 有限平面地图 点不可分离 边不可分离 面剖分 计数方程

下载PDF 职称材料

关于偶图中过给定边集的圈

6

作者 单式灶 娄惠元 刘春峰 《沈阳黄金学院学报》 1996年第1期63-66,共4页

设G＝（A，B；E）是偶图，|A|＝|B|＝n≥2，M是任意一个独立边的集合，|M|≥2，如果对于E中的任意两条边e，f（e≠f），有d（e）＋d（f）≥4n－|M|＋1，则G中存在一个含有M的圈．

关键词 独立边集 圈 边的度 图论 偶图

下载PDF 职称材料

自然数划分中两类非通项约束

7

作者 娄惠元 那履弘 《Journal of Mathematical Research and Exposition》 CSCD 1995年第1期147-148,共2页

自然数划分中两类非通项约束娄惠元，那履弘（沈阳黄金学院，１１００１５）关键词自然数，划分，约束．分类号ＡＭＳ（１９９１）１１Ｐ８１／ＣＣＬＯ１５６．４自然数ｎ划分为ｍ个自然数之和是指将ｎ表示为ｎ＝ｎ＿１＋ｎ＿２＋…＋... 自然数划分中两类非通项约束娄惠元，那履弘（沈阳黄金学院，１１００１５）关键词自然数，划分，约束．分类号ＡＭＳ（１９９１）１１Ｐ８１／ＣＣＬＯ１５６．４自然数ｎ划分为ｍ个自然数之和是指将ｎ表示为ｎ＝ｎ＿１＋ｎ＿２＋…＋ｎ＿ｍ的形式，其中ｎ＿１，…，ｎ＿... 展开更多

关键词 自然数 划分 约束 非通项约束

下载PDF 职称材料

最小费用最大流的扩流问题

8

作者 娄惠元 付连魁 杨冬梅 《沈阳黄金学院学报》 1997年第3期237-240,共4页

当网络的某些边（弧）容量可以在一定范围内增大时，它的最小费用最大流即发生改变．生产实践中（比如交通运输）常常是给定一个最大流的增流目标，而讨论如何确定边（弧）的最小变动上限以使新网络中的最大流为最小费用者．文献[1]提... 当网络的某些边（弧）容量可以在一定范围内增大时，它的最小费用最大流即发生改变．生产实践中（比如交通运输）常常是给定一个最大流的增流目标，而讨论如何确定边（弧）的最小变动上限以使新网络中的最大流为最小费用者．文献[1]提出一个算法，但它只能在极特殊的情形下才适用，而且文中并没指出使用条件．这里我们给出一个适用于一般情况的算法． 展开更多

关键词 网络 最小费用流 扩流 网络优化

下载PDF 职称材料

整数划分中的通项约束问题 被引量：1

9

作者 那履弘 娄惠元 《沈阳黄金学院学报》 1992年第3期61-65,共5页

关键词 划分 通项约束

下载PDF 职称材料

整数划分中部分顶间的约束问题 被引量：1

10

作者 那履弘 娄惠元 《沈阳黄金学院学报》 1993年第1期51-56,共6页

关键词 整数划分 非通项约束

下载PDF 职称材料

图上作业法的多项式算法

11

作者 朱起珊 娄惠元 《沈阳黄金学院学报》 1993年第3期79-83,共5页

关键词 图上作业法 最短路 平衡点

下载PDF 职称材料

一类有根平面地图的计数问题

12

作者 陶长琪 娄惠元 《沈阳黄金学院学报》 1992年第4期47-51,共5页

关键词 有根平面地图 计数问题

下载PDF 职称材料

无圈有向图最小割集的简单枚举的注记

13

作者 娄惠元 刘建华 《沈阳黄金学院学报》 1991年第1期72-75,共4页

关键词 无圈有向图 割集 网络 邻接矩阵

下载PDF 职称材料

圈存在的一个充分条件

14

作者 娄惠元 朱起珊 《沈阳黄金学院学报》 1989年第4期92-94,共3页

关键词 控制圈 充分条件

下载PDF 职称材料

一类平面图S—t—W割问题的算法

15

作者 娄惠元 朱超珊 《沈阳黄金学院学报》 1990年第3期72-75,共4页

关键词 一类平面图 S-t-W割问题 算法

下载PDF 职称材料

逆矩阵算法的一个推广

16

作者 娄惠元 朱起珊 《沈阳黄金学院学报》 1989年第1期71-72,79,共3页

关键词 逆矩阵算法 N阶方阵 伴随矩阵

下载PDF 职称材料

自然数划分中一种新约束

17

作者 那履弘 娄惠元 《Journal of Mathematical Research and Exposition》 CSCD 1994年第4期574-574,共1页

自然数划分中一种新约束那履弘，娄惠元（沈阳黄金学院，１１００１５）自然数ｎ分为ｍ个部分的一个划分的定义是ｎ的一种形如ｎ＝ｎ＿１＋ｎ＿２＋…ｎ＿ｍ的表示，其中自然数ｎ＿ｉ满足ｎ＿１≥ｎ＿２≥…≥ｎ＿ｍ≥１．由划分给出的... 自然数划分中一种新约束那履弘，娄惠元（沈阳黄金学院，１１００１５）自然数ｎ分为ｍ个部分的一个划分的定义是ｎ的一种形如ｎ＝ｎ＿１＋ｎ＿２＋…ｎ＿ｍ的表示，其中自然数ｎ＿ｉ满足ｎ＿１≥ｎ＿２≥…≥ｎ＿ｍ≥１．由划分给出的ｎ＿１，…，ｎ＿ｍ称为项。我们用Ｐ... 展开更多

关键词 自然数 划分 约束条件

下载PDF 职称材料