国家自然科学基金(10301010)
- 作品数:15 被引量:41H指数:4
- 相关作者:吕长虹叶永升刘庆敏莫艳红王晓更多>>
- 相关机构:华东师范大学淮北师范大学淮北煤炭师范学院更多>>
- 发文基金:国家自然科学基金上海市基础研究重大(重点)项目上海市科学技术委员会资助项目更多>>
- 相关领域:理学交通运输工程自动化与计算机技术更多>>
- 图和有向图的测地数被引量:2
- 2007年
- 图G内的任意两点y和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于子集S (?) V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.图G的测地数g(G)是使得I(S)=V(G)的点集S的最小基数.对于有向图D,类似地可定义g(D).图G的测地谱是G的所有定向图的测地数的集合,记为S(G).G的下测地数g-(G)=minS(G),上测地数g+(G)=maxS(G).文中主要研究了连通图G的g(G), g-(G)和g+(G)之间的关系.同时,还给出g(G)和g(G×K2)相等的充分必要条件,从而推广了Chartrand,Harary和Zhang的相关结论.
- 吕长虹
- 关键词:凸集有向图测地线测地数
- Path Decomposition of Graphs with Given Path Length被引量:1
- 2006年
- 图 G 的路径分解是路径的一张表以便每个边出现在确切在表的一条路径。G 被说承认一 { P_l } 分解如果 G 能被分解成 P_l 的一些拷贝,在 P_l 是长度 l 的一条路径的地方 - 1。同样, G 被说承认一 { P_l, P_ κ } 分解如果 G 能被分解成 P_l 或 P_ κ的一些拷贝。一个κ - 周期,由 C_ κ表示了,是有κ顶点的一个周期。一棵奇怪的树是所有顶点有奇怪的度的一棵树。在这篇论文,连接的图 G 承认,这被显示出一 { P_3, P_4 } 分解如果并且仅当 G 是既不 3 周期也不一棵奇怪的树。这结果包括 ther Yan,徐和 Mutu 的鼓舞的结果。而且,二个多项式算法被给发现 { P_3 } 分解并且 { P_3, P_4 } 图的分解分别地。因此, { P_3 }-decompositionproblem 并且 { P_3, P_4 } 图的分解问题完全被解决。
- Ming-qing ZhaiChang-hong Lü
- 关键词:图论
- 关于圈与完全图的笛卡儿积的测地数被引量:1
- 2006年
- 对于图G内的任意两点u和v,在u和v之间的最短路称为u-v测地线.I(u,v)表示位于u-v测地线上所有点的集合,对于S V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.如果I(S)=V(G),那么称S是G的测地集;并把测地集的最小基数称为G的测地数,记为g(G).文章主要研究Cn×K3的测地数.
- 叶永升姚淑华刘庆敏
- 关键词:笛卡儿积测地线测地数
- 有向图的L(j,k)数的上界(英文)
- 2007年
- 给定正整数j≥k,有向图D的一个L(j,k)-标号是指从V(D)到非负整数集的一个函数f,使得当x在D中邻接到y时|f(x)-f(y)|≥j,当x在D中到y距离为二时|f(x)-f(y)|≥k.f的像元素称为标号.L(j,k)一标号问题就是确定(?)j,k-数(?)j,k(D),这个参数等于(?) max{f(x)|x∈V(D)},这里f取遍D的所有L(j,k)-标号.本文根据有向图的有向着色数及最长有向路的长度来研究(?)j,k-数,证明了:(1)对任何有向着色数为(?)(D)的有向图D,(?)j,k(D)≤((?)(D)-1)j;(2)对任何最长有向路的长度为l的有向图D,如果不含有向圈或者D中最长有向圈长度为l+1,则(?)j,k(D)≤lj.并且这两个界都是可达的.最后我们对l=3的有向图给出了3j-L(j,k)-labelling的一个有效算法.
- 翟明清吕长虹
- 关键词:运筹学有向图有向路
- 关于图测地数的几个问题(英文)被引量:2
- 2008年
- 本文研究了图的测地数.利用极点必属于测地集的方法,刻画了g(G)=n-1的图G的结构,同时使用图的一些重要参数,获得了图上下测地数的几个新的界.对于有向图D,讨论了g(D)=2的充要条件.
- 刘庆敏吕长虹董林
- 关键词:有向图测地数
- 关于合理确定集装箱码头装船顺序的算法被引量:10
- 2005年
- 如何在给出箱区图和配载图的情况下,根据不同的装船方式,运用计算机程序确定合理的发箱和装箱顺序?本文主要依据实际数据,针对两种在码头实际装船作业中应用性较强的装船方式进行了研究,分别对其做了建立数学矩阵模型,制定合理算法,编写M ATLAB程序等工作,并论证了它们在实际操作中的可行性.本文的研究结果会在集装箱码头的实际装船作业中具有很强的应用性.
- 王晓陈海燕王超刘单吕长虹
- 关键词:集装箱码头
- 路的笛卡尔积图的Wiener指数被引量:3
- 2012年
- G=(V,E)是一个简单连通图,其中V和E分别为G的顶点集和边集.一个图G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).给出了Pm×Pn的Wiener指数.
- 于玲叶永升
- 关键词:笛卡尔积WIENER指数
- 集装箱翻箱问题的模型分析及算法被引量:10
- 2006年
- 针对实际生产中集装箱的装船问题,预翻箱是提高装船准确率和装船效率的一个有效方法.本文利用图论知识构建预翻的数学模型,并用加以限制的广度搜索算法计算出翻箱的最少步骤.
- 董琳刘庆敏王超王晓吕长虹
- 关键词:集装图论广度优先搜索算法
- 关于图运算的测地数(英文)被引量:3
- 2005年
- 对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u;v)表示位于u-v测地线上所有点的集合,对于SV(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S.G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数.G的下测地数g-(G)=min狖g(D):D是G的定向图狚,G的上测地数g+(G)=max狖g(D):D是G的定向图狚.对于两个图G和H,u∈V(G)和v∈V(H),在u和v之间加一条边,然后再收缩这条边uv所得的图,记为GuHv.本文主要研究图GuHv的测地数和上(下)测地数.
- 叶永升莫艳红吕长虹
- 关键词:测地线定向图有向图最短路点集
- 图的下测地数和上测地数(英文)被引量:1
- 2006年
- 对于图G(或有向图D)内的任意两点u和v,u—v测地线是指在u和v之间(或从u到v)的最短路.I(u,v)表示位于u—v测地线上所有点的集合,对于S(?)V(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S.G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数.G的下测地数g^-(G)=min{g(D):D是G的定向图},G的上测地数g^+(G)=max{g(D):D是G的定向图}.对于u∈V(G)和v∈V(H),G_u+H_v表示在u和v之间加一条边所得的图.本文主要研究图G_u+H_v的测地数和上(下)测地数.
- 叶永升吕长虹莫艳红
- 关键词:运筹学凸集测地线测地数