吕大梅
- 作品数：40 被引量：41H指数：6
- 供职机构：南通大学理学院更多>>
- 发文基金：国家自然科学基金南通大学自然科学基金江苏省高等学校大学生实践创新训练计划项目更多>>
- 相关领域：理学农业科学医药卫生化学工程更多>>
- 图的距离2着色的若干问题
- 图的距离2着色来自所谓的频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要使用相差足够远的频道，位置较近的电台要使用有一定相差的频道。将频道分配给电台，目标是在保证...
- 吕大梅
- 关键词：连通度完全图
- 文献传递
- 图的Nordhaus-Gaddumm型的代数连通度的界(英文)被引量：2
- 2009年
- 设图G是n阶的单图,Gc是它的补图.用a(G)表示图G的代数连通度.在很多文献中,已经研究了邻接谱半径的Nordhaus-Gaddum型的界的问题.本文进一步探讨了代数连通度的Nordhaus-Gaddum型的界.得到:对树和其他一些图,a(G)+a(Gc)≥1成立,并刻画了等式成立时的图的特征.根据这些结果,最后提出这样一个猜想:对n阶的单图G,有a(G)+a(Gc)≥1.
- 吕大梅杜娟吕嘉钧
- 关键词：代数连通度
- 手镯图的L(1,1,1)-标号
- 2020年
- 基于点接拟梯子的L(1,1,1)-标号,将拟梯子的首末两端重合定义为手镯图,记作为P(t,n).对每个圈内的顶点数分奇偶讨论,找出其子图,确定标号跨度的下界至少为5.首先假设λ(P(t,n))=5,并对图进行标号,若至少存在一个圈内的标号不符合手镯图的L(1,1,1)-标号的定义,则考虑λ(P(t,n))>5的情形,以此递推.由标号的上下界范围,最终确定手镯图的L(1,1,1)-标号数并给出其所对应的标号情形.
- 李子晗吕大梅
- 路圈Cartesian积的局部替换图的L(1,1,1)-标号被引量：1
- 2021年
- 图G的一个L(1,1,1)-标号就是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(v)|≥1.不妨设0为最小标号,则称图G的所有L(1,1,1)-标号中最大跨度f(v)的最小数为图G的L(1,1,1)-标号数,记为λ_(1)(G).给出了一类路圈Cartesian.积的局部替换图的L(1,1,1)-标号数的确切值.
- 李俊峰洪雷王惟帝邢诗豪张易安吕大梅
- 竖梯的局部替换图的L(d,1,1)-标号
- 2023年
- 图的L(d,1,1)-标号定义为顶点集V(G)到非负整数集的映射f,且当d(u,v)=1时,均有|f(u)-f(v)|≥d,当d(u,v)=2,3时,均有|f(u)-f(v)|≥1.不妨设0为最小标号,则称图G的所有L(d,1,1)-标号中的最大跨度max{f(v):v∈V(G)}的最小数为图的L(d,1,1)-标号数,记为λd(G).基本给出了竖梯的局部替换图的L(d,1,1)-标号数的确切值或界.
- 刘跃芹吕大梅
- Mbius梯子的L(d,1)-标号(英文)被引量：6
- 2011年
- 对给定的正整数d,图G的L(d,1)-标号是从V(G)到非负整数的函数,且满足:任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号至少为1.L(d,1)-标号的跨度是标号差的最大值.G的L(d,1)-标号数是G的所有L(d,1)-标号的最小跨度.本文完全给出了M bius梯子的L(d,1)-标号数.
- 吕大梅林年锋严冬梅
- 点接拟梯子的L(d,1,1)-标号
- 2020年
- 图G的L(d,1,1)-标号指的是顶点集V(G)到非负整数集的一个映射f,且当d(u,v)=1时,|f(u)-f(v)|≥d;当d(u,v)=2时,|f(u)-f(v)|≥1;当d(u,v)=3时,|f(u)-f(v)|≥1。不妨假设最小的标号为0.G的L(d,1,1)-标号数λ(G)指的是G的全部L(d,1,1)-标号下的跨度max{f(v);v∈V(G)}最小值。基本上确定了点接拟梯子的L(d,1,1)-标号数。
- 李亚男吴钰莉蔡雨吕大梅
- 点接拟梯子的L(1,1)-标号被引量：11
- 2016年
- 图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥1;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(1,1)-标号数λ(G)是是G的所有L(1,1)-标号下的跨度max{f(v);v∈V(G)}的最小数.完全确定了点接拟梯子的L(1,1)-标号数.
- 吴飞薛婷吕大梅
- 拟双星图的N-G型的代数连通度的界被引量：3
- 2005年
- 文章利用图G的代数连通度与其线图的邻接谱半径之间的关系,给出:任n阶拟双星图G ,s0-1
- 吕大梅吕嘉均杜娟
- 关键词：代数连通度邻接谱半径
- 拟mbius梯子的(1,1)-全标号
- 2017年
- 图的(1,1)-全标号是从点集及边集到非负整数集的一个函数f,且满足:任两相邻顶点标号相异;任两相邻边标号相异;及任关联的点和边标号也相异.本文对拟mbius梯子的(1,1)-全标号进行研究,确定了拟mbius梯子的(1,1)-全标号数.
- 蔡汉桥陈洁吕大梅
