您的位置： 专家智库 > >

吕长青

作品数：16 被引量：10H指数：2
供职机构：枣庄学院数学与统计学院更多>>
发文基金：国家自然科学基金山东省自然科学基金上海市基础研究重大（重点）项目更多>>
相关领域：理学交通运输工程更多>>

合作作者

文献类型

  • 13篇期刊文章
  • 1篇学位论文
  • 1篇会议论文

领域

  • 14篇理学
  • 1篇交通运输工程

主题

  • 9篇亏格
  • 5篇上可嵌入
  • 5篇最大亏格
  • 3篇定理
  • 3篇亏数
  • 3篇BETTI亏...
  • 3篇BETTI数
  • 2篇荫度
  • 2篇三角剖分
  • 2篇上可嵌入性
  • 2篇剖分
  • 2篇曲面
  • 2篇子集
  • 2篇线性荫度
  • 2篇内插定理
  • 1篇单圈图
  • 1篇叶子
  • 1篇约束优化问题
  • 1篇正则
  • 1篇正则图

机构

  • 10篇枣庄学院
  • 6篇华东师范大学

作者

  • 15篇吕长青
  • 5篇任韩
  • 1篇房永磊
  • 1篇马登举
  • 1篇吴向群
  • 1篇卢俊杰

传媒

  • 4篇华东师范大学...
  • 1篇应用数学学报
  • 1篇洛阳大学学报
  • 1篇河南科学
  • 1篇高师理科学刊
  • 1篇齐齐哈尔大学...
  • 1篇临沂师范学院...
  • 1篇衡水学院学报
  • 1篇枣庄学院学报
  • 1篇牡丹江大学学...

年份

  • 1篇2015
  • 1篇2013
  • 1篇2009
  • 5篇2008
  • 2篇2006
  • 4篇2005
  • 1篇2004
共 16 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
一种新的修正共轭梯度算法及其全局收敛性被引量：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.改进了吴建良的结果,作为应用证明了边数较少图的线形荫度.
吕长青房永磊
关键词：线性荫度曲面
近三角剖分图的最大亏格与1-因子被引量：6
2006年
考察了平面近三角剖分图的最大亏格与独立边集之间的关系．设G*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G*有[1/2φ]个独立边集,那么图G的最大亏格γM(G)≥[1/2β(G)]-11,这里φ和β(G)分别表示图G在平面上嵌入的面数与G的Betti数．特别地,如果φ=0 mod 2,即G有1-因子,则G是上可嵌入的．作为应用．证明了几个已知的结果．
吕长青任韩
关键词：最大亏格上可嵌入BETTI数
全选 清除 导出
共2页<12>
聚类工具0