吕新忠

作品数：42被引量：237H指数：5
导出分析报告
供职机构：浙江师范大学数理与信息工程学院更多>>
发文主题：平面图标号PQ符号控制数更多>>
发文领域：理学经济管理文化科学更多>>
发文期刊：《数学的实践与认识》《兰州交通大学学报》《江西师范大学学报（自然科学版）》《兰州文理学院学报（自然科学版）》更多>>
所获基金：国家自然科学基金甘肃省自然科学基金甘肃省中青年科技研究基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
平面图的单射染色被引量：5
《西南师范大学学报（自然科学版）》2017年第4期7-13,共7页朱海洋 王淑玲 刘嫚 吕新忠 
国家自然科学基金资助项目(61170302)
利用欧拉公式和权转移规则,证明了:若G为最大度Δ(G)≤6且不含4,5,6,7-圈的平面图,则图G的单射色数的上界为Δ(G)+5.
关键词：平面图 单射染色 单射色数 圈 
K-L-Nim博弈
《应用数学进展》2017年第3期232-237,共6页徐荣兴 吕新忠 田贵贤 
国家自然科学基金项目资助(KYZKJY11186)。
Nim博弈是博弈论中最经典的模型之一,1902年C.L. Bouton给出其完全解。其变形版本的玩法日益受到人们的喜爱,这篇文章介绍了一个Nim博弈的变形玩法,K-L-Nim博弈。其中一个玩家每次不能拿走k个石子(但可拿走多于或者少于k个石子),而另外...
关键词：Nim博弈 Sprague-Grundy定理 Bouton定理 P态 
平面图的距离2标号（英文）
《应用数学》2016年第3期576-583,共8页朱海洋 顾毓 吕新忠 
Supported by the National Natural Science Foundation of China(61170302)
本文证明若G为?(G)≥6且不含4,5,6,7圈的平面图,则λ_(p,q)(G)≤(2q-1)?(G)+8p-4.这一结果暗含着对于?(G)≥6且不含4,5,6,7圈的平面图G,Wegner猜想成立.
关键词：L(p q)-标号 可平面图 圈 Wagner猜想 
可平面图的r-hued染色(英文)
《应用数学》2016年第2期308-313,共6页朱海洋 顾毓 盛景军 吕新忠 
Supported by the National Natural Science Foundation of China(61170302)
令k>0,r>0是两个整数.图G的一个r-hued染色是一个正常k-染色?使得每个度为d(v)的顶点v相邻至少min{d(v),r}个不同的颜色.图G的r-hued色数是使得G存在r-hued染色的最小整数k,记为χ_r(G).文章证明了,若G为不含i-圈,4≤i≤9,的可平面图,则...
关键词：r-hued染色 可平面图 圈 Wagner猜想 
平面图的平方染色数的一个新上界
《山东大学学报（理学版）》2016年第2期94-101,共8页朱海洋 顾毓 吕新忠 
国家自然科学基金资助项目(61170302)
令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。
关键词：染色 平面图 平方图 围长 
图的逆罗马控制数被引量：1
《兰州文理学院学报（自然科学版）》2015年第1期5-11,共7页张利贤 吕新忠 
国家自然科学基金(61170302)
介绍了图的逆罗马控制数的概念,证明了特殊图(路,圈,完全图等)的罗马控制数和逆罗马控制数;给出了任意n(n≥3)阶图G的逆罗马控制数的上下界,其界值为2≤γ1R(G)≤n-1.
关键词：罗马控制数 逆罗马控制数 控制数 
符号边1-距离控制
《绍兴文理学院学报》2014年第10期1-4,共4页张利贤 吕新忠 
国家自然科学基金资助项目(61170302)
引入图的符号边k-距离控制的概念,给出了符号边k-距离控制数.当k=1时,证明了在特殊的图(路,圈,轮)上的符号边k-距离控制数的具体值.
关键词：控制数 符号边控制 符号边k-距离控制数 
高层电梯系统运行方案的建模与求解被引量：4
《运筹与管理》2014年第5期168-177,共10页孟佶贤 徐凤 吕新忠 
国家自然科学基金(61170302);国家自然科学基金(10971198)
随着社会的发展,运用垂直交通系统的高层建筑和智能化建筑不断出现。而有效的电梯交通配置,是垂直交通系统高效运行的基本保证。本文针对高层商务建筑中的电梯运行管理方案设计问题,分析了影响电梯耗能和用户满意度的主要因素。分别建...
关键词：电梯交通系统 性能指标 电梯运行周期 分区运行 动态规划 遗传算法 
图的逆符号边控制数上界的进一步研究
《山西师范大学学报（自然科学版）》2013年第3期1-5,共5页裴良珍 吕新忠 
国家自然科学基金资助项目(61170302)
本文运用经典数学分析中的函数变换方法进一步得出了图的逆符号边控制数的几个新上界.
关键词：连通图 正则图 逆符号控制数 上界 
无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号
《山东大学学报（理学版）》2013年第4期28-34,共7页朱海洋 陈伟 吕新忠 李培君 
国家自然科学基金资助项目(10971198)
令λp,q(G)为图G的L(p,q)-标号数,证明了若G是不含4,5,6-圈且不含两个相交三角形的平面图,则λp,q(G)≤(2q-1)Δ(G)+max{4p+4q-4,6p+2q-4,8p-4}。这一结果暗含着对于不含4,5,6-圈且不含两个相交三角形的平面图G,Wegner的猜想成立。
关键词：L(p q)-标号 平面图 圈 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部