吕长虹
- 作品数：31 被引量：41H指数：4
- 供职机构：华东师范大学更多>>
- 发文基金：国家自然科学基金上海市基础研究重大（重点）项目安徽省高校省级自然科学研究项目更多>>
- 相关领域：理学自动化与计算机技术文化科学交通运输工程更多>>
- 一类积图的测地数
- 2010年
- 图中的度量空间是(V(G),d),测地数是其中的一个重要参数.强积图是图与图之间通过一种乘积运算得到的图.文中得到了极点测地图的强积图的测地数,由此得到了树的强积图的测地数。
- 王兵吕长虹张梅
- 关键词：测地数
- 图和有向图的测地数被引量：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的相关结论．
- 吕长虹
- 关键词：凸集有向图测地线测地数
- 具有相同电力控制数与连通控制数的图
- 2012年
- 令G=(V,E)为简单无向图。若中的所有顶点v均被SV所电力控制,称子集S为G的电力控制集。电力控制数γp(G)为G的所有电力控制集基数的最小值。当图G的控制集S的诱导子图G[S]连通时,称S为连通控制集,图G的连通控制数γc(G)为G的所有连通控制集的基数的最小值。讨论了图G的电力控制数和连通控制数,得到了具有相同电力控制数和连通控制数的仙人掌图、块图、立方图的特征。
- 赵小玲吕长虹
- 关键词：连通控制数仙人掌图立方图
- 一种港口泊位分配方法
- 本发明公开了一种港口泊位分配方法，包括以下步骤：港口信息获取；获取的港口信息用于建立混合整数线性规划方法，该方法以所有船只在港时间之和为目标函数，并以预设条件为约束条件，建立目标模型，预设条件包括：桥机分配的约束条件、泊...
- 吕长虹宣国宝张小强张小锐杨立光石甘泉王晓辉王超
- 文献传递
- 一种动态环境下基于强化学习算法的路径规划方法
- 本发明公开了一种动态环境下基于强化学习算法的路径规划方法，包括以下步骤：根据动态已知环境利用栅格法对作业环境进行建模，根据作业任务设置起始点和目标点；基于时间变量t构建改进的Q‑learning算法并赋予智能体停止动作；...
- 吕长虹朱玥炜
- 一种将批量物体通过批量容器进行存放的方法
- 本发明公开了一种将批量物体通过批量容器进行存放的方法，包括以下步骤：获取待存物体的信息和待存入的容器的信息；将多个容器进行分组，同时将单个容器容量作区间划分并结合待存物体的信息定义待存物体的类型；获得物体可以适配的容器的...
- 郭立峰吕长虹叶青杰
- 文献传递
- 含有割点的图的测地集(英文)被引量：1
- 2005年
- 对于图G内的任意两点u和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的基数.图的每个最小测地集都不包括它的割点,如果图G是一个有n≥3个顶点,k≥1个割点的块图,那么g(G)=n-k.树T有n≥2个顶点,l片叶子,如果将树T的所有点vi用图Hi来代替,用Hi∨Hj来代替树T的所有边vivj∈E(T),将得到的新图定义为Tn(H),有g(Tn(Kd))=ld和g(Tn(Cd))≤min2dl,2(n-l).
- 莫艳红吕长虹叶永升
- 关键词：凸集测地线测地数割点
- 有向图的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的充要条件.
- 刘庆敏吕长虹董林
- 关键词：有向图测地数
- 一种基于目标域伪标签的自监督跨域人群计数方法
- 本发明提供了一种基于目标域伪标签的自监督跨域人群计数方法，其特点是采用多级特征响应分支的两阶段领域自适应方法，实现跨域人群的准确计数，所述多级特征响应分支采学习源域与目标域的域共享知识，将训练好的模型为无标注的目标域生成...
- 何高奇王长波蔡一庆马振伟陈梁港旭吕长虹
- 文献传递
