吕新忠
- 作品数：44 被引量：251H指数：5
- 供职机构：浙江师范大学数理与信息工程学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金甘肃省中青年科技研究基金更多>>
- 相关领域：理学经济管理文化科学更多>>
- 最大度至多为4的平面图的L(p,q)-标号被引量：1
- 2011年
- 利用欧拉公式和权转移规则,证明了:若G为不含4,5,6-圈和2个相交三角形且满足Δ(G)≤4的平面图,则L(p,q)-标号数的上界为(2q-1)Δ(G)+6p+2q-4.
- 朱海洋吕新忠杭丹盛景军
- 关键词：平面图
- 图的反符号圈控制
- 2010年
- 为丰富图的控制理论,引入了图的反符号圈控制的概念.通过对图的结构分析,给出了阶数为n、边数为m的简单图的反符号圈控制数的一个紧的上界.对一些特殊图类,通过给出具体的反符号圈控制函数的方法,给出了反符号圈控制数的精确值.
- 吴方胜吕新忠
- 关键词：特殊图类
- 测地图和测地块的若干性质
- 1995年
- 本文研究了测地图。
- 吕新忠
- 关键词：测地图测地块
- 图的全符号控制数被引量：12
- 2007年
- 本文考虑的图G均为有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集．f是一个从V(G)∪E(G)→{-1,1}的函数．f的权重定义为w(f)=∑x∈V(G)∪E(G)f(x)．对任一元素x∈V(G)∪E(G),定义,f|x|=∑y∈NT[x]f(y)．图G的全符号控制函数f: V(G)∪E(G)→{一1,1}是一个对所有的x∈V(G)∪E(G),都满足f[x]≥1的函数．G的所有全符号控制函数中最小的权定义为G的全符号控制数,记作γs*(G)．讨论了图的全符号控制数,证明了图的全符号控制数的下界,并对一些特殊的图类Gn和Rn本文得到了全符号控制数的精确值．
- 吕新忠
- 几类图的符号全控制数被引量：3
- 2009年
- 对几类特殊图的符号全控制数进行了讨论,分别计算出这几类特殊图的符号全控制数的上下界,并找到了满足这些界的符号控制函数,从而得到了完全图、星图、扇图、轮图以及完全多部图的符号全控制数.
- 吕新忠仪明源
- 关键词：符号控制数星图扇图轮图
- 极大外平面图边面全色数的注记被引量：2
- 2001年
- 设G是2-连通的平面图.证明了若G是最大度Δ(G)=5的极大外平面图，则其边面全色数χef(G)=5.
- 张忠辅吕新忠白利华栗永安
- 关键词：极大外平面图边面全色数
- 平面图的平方染色数的一个新上界
- 2016年
- 令V(G)、E(G)、Δ(G)和χ(G)分别为G的顶点集、边集、最大度和色数。图G的平方图,记为G2,指的是一个图满足条件:V(G2)=V(G),并且uv∈E(G2)当且仅当1≤dG(u,v)≤2。证明了若G是Δ(G)≤6且围长g(G)≥5的平面图,则χ(G2)≤Δ(G)+8。
- 朱海洋顾毓吕新忠
- 关键词：染色平面图平方图围长
- 关于组合的Sarkovskii序定理被引量：1
- 1992年
- 本文得到了关于组合形式的 Sarkovskii 序定理:当且仅当按 Sarkovskii 序n△m 时,有 P_n>P_m,这里 P_k 记 M 中的最小极大 k—周期列。
- 吕新忠
- 关键词：连续映射
- 关于图的符号边全控制
- 2012年
- 设γ'st(G)表示图G的符号边全控制数,给出了一般图G和超立方体的符号边全控制数的一个下界和一个上界,计算了等完全二部图的符号边全控制数的精确值。
- 李振琳卢君龙吕新忠
- 关键词：超立方体
- 关于图的强符号控制数的下界
- 2012年
- 图G的强符号控制数γss(G)有着许多重要的应用背景,因此确定其下界有重要意义.本文在图的符号控制数基础上对图的强符号控制数进行了研究,指出了文献[3]定理5的小错误,改进了文献[4]定理4的下界,给出了图的强符号控制数的3个独立的下界,并给出了达到这3个下界的图.
- 卢君龙吕新忠
- 关键词：下界
