吕长青
- 作品数：17 被引量：10H指数：2
- 供职机构：枣庄学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金上海市基础研究重大（重点）项目更多>>
- 相关领域：理学医药卫生交通运输工程更多>>
- 一种新的修正共轭梯度算法及其全局收敛性被引量：1
- 2008年
- 提出了一种新的修正共轭梯度算法.此算法的优点是无需线性探索迭代方向就具有充分下降性,并且采用了一种新的Armijo线性搜索技术.在较弱的条件下,证明了方法的全局收敛性.
- 吕长青
- 关键词：共轭梯度算法全局收敛性
- 特殊二部图的上可嵌入性被引量：2
- 2005年
- 探讨二部图的上可嵌入性,证明了如下结果：(1)设G=(X,Y；E),定义G^3=(V(G^3),E(G^3)),其中V(G^3)=V(G),E(G^3)=E(G)∪{e=xy|d_G(x,y)：3,x∈X,y∈Y},则G^3是上可嵌入的；(2)设G=(X,Y；E),|X|=|Y|=n(n≥3),对任一对d_G(x,y)=3的x∈X,y∈Y,均有d(x)+d(y)≥n+1,则G是上可嵌入的。
- 吴向群任韩吕长青
- 关键词：最大亏格BETTI数二部图上可嵌入
- 一类单圈图的谱半径的序
- 2008年
- 按照谱半径对一类单圈图C_(n,2)进行了排序,得到ρ(C_(n,2)～1)≤ρ(C_(n,2)～2)≤…≤ρ(C(n,2)～k)≤ρ(C(n,2)～(k+1))≤…≤ρ(C(n,2)～[(n+1)/2]).
- 吕长青
- 关键词：单圈图谱半径排序
- 一种新的求解无约束优化问题的非精确线性搜索方法
- 2009年
- 提出了一种新的求解无约束优化问题的非精确线性搜索方法,该方法与Armijo线性搜索类似,并且是Armijo线性搜索的推广.其特点是每次迭代可以使目标函数下降量更大,从而可以减少迭代次数.在较弱的条件下,证明了Zoutendijk条件.
- 吕长青
- 关键词：无约束优化
- 关于图的STP数与图的嵌入
- 2005年
- 图G的STP数是指一个图中所包含的最大的边不交的支撑树的数目.图的STP数记作σ(G).本文讨论了图的支撑树与图的Betti亏数ω(G)之间的关系:即存在图G的边子集E0满足ω(G)p0(2+b(G-E0)p0-σ(G)),其中,c(G-E0)为G-E0的奇分支数,b(G-E0)为G-E0中具有奇Betti数的分支数,p0=c(G-E0)-1.最后我们讨论了一类图的STP数与图的边连通度以及上可嵌入的问题.
- 吕长青任韩
- 关键词：BETTI亏数上可嵌入
- 关于图的边集亏数的内插定理
- 文[1]通过最大亏格计算公式中的Betti亏数的计算方法证明了余树的奇连通分支的内插定理。本文通过Nebesky在文[2]给出的Betti亏数的计算公式等价地给出了图G的边集亏数ξ(G,A)的内插定理.
- 吕长青任韩
- 关键词：亏格BETTI亏数
- 关于图的余树的奇连通分支数的内插定理被引量：5
- 2005年
- 本文研究了连通图的余树的奇连通分支数与其可定向嵌入的关系.我们先给出了关于连通图的余树的奇连通分支数的内插定理.作为其应用,我们推广了Xuong和刘彦佩关于图的最大亏格的计算公式,并且证明了如下结果:任意一个连通图G一定满足下列条件之一: (a)对于任意的满足γ(G)≤g≤γM(G)整数g,只要图G嵌入到可定向曲面Sg上,就存在支撑树T,使g-1/2β(G)-ω(T)),其中,γ(G)与γM(G)分别是图G的最小和最大亏格,β(G)与ω(T)分别是图G的Betti数和由T确定的余树的奇连通分支数; (b)对连通图G的任意一个支撑树T,G可以嵌入某个可定向曲面上使其恰好有ω(T)+1个面.特别地,我们给出了所有非平面的3-正则的Hamilton图G所嵌入的可定向曲面的亏格的计算公式.
- 任韩吕长青马登举卢俊杰
- 一种新型脉诊辅助装置
- 本实用新型公开了一种新型脉诊辅助装置，包括弧形支架、防滑脚垫、转轴、脉枕架、配重块、弹性支架、海绵垫，弧形支架底部螺钉固定安装有防滑脚垫，弧形支架通过转轴与脉枕架对接组合安装，脉枕架底部设置安装有配重块，脉枕架上端面由下...
- 吕长青郭莹王频赵学超何仕卿庞复炳田博文韦新瑞
- 一类近三角剖分图的上可嵌入性
- 2008年
- 一个图在某个曲面上的嵌入三角剖分该曲面,那么这个图是上可嵌入的,对于一个近三角剖分图却不一定是上可嵌入的。已经证明了平面近三角剖分图的上可嵌入性与独立边集之间的关系是:若G的对偶图G*有[1/2φ]个独立边集,那么图G的最大亏格γM(G)=[β(G)2]-1。进一步讨论了平面近三角剖面图G有k个三角Δ1,Δ2,,Δk其上可嵌入的条件。
- 吕长青
- 关键词：最大亏格上可嵌入
- 较大亏格曲面嵌入图的线性荫度被引量：1
- 2013年
- 通过度再分配的方法研究嵌入到曲面上图的线性荫度.给定较大亏格曲面∑上嵌入图G,如果最大度Δ(G)≥((45-45ε)^(1/2)+10)且不含4-圈,则其线性荫度为[Δ/2],其中若∑是亏格为h(h>1)的可定向曲面时ε=2-2h,若∑是亏格为k(k>2)的不可定向曲面时ε=2-k.改进了吴建良的结果,作为应用证明了边数较少图的线形荫度.
- 吕长青房永磊
- 关键词：线性荫度曲面
