期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
几类分裂图的(2,1)-全标号 被引量:1
1
作者 刘秀丽 《江南大学学报(自然科学版)》 CAS 2012年第5期627-630,共4页
对与频道分配有关的一种染色问题——(p,1)-全标号进行研究,结果表明,图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到... 对与频道分配有关的一种染色问题——(p,1)-全标号进行研究,结果表明,图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp(G)。根据分裂图的特征,利用穷染法,得到了几类分裂图的(2,1)-全标号数。 展开更多
关键词 染色 (P 1)-标号 (P 1)-标号 分裂图
在线阅读 下载PDF
关于图的(2,1)-全标号的几个结果 被引量:1
2
作者 刘秀丽 《江南大学学报(自然科学版)》 CAS 2011年第3期361-365,共5页
图G的(p,1)-全标号是与频道分配有关的一种染色问题,是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标... 图G的(p,1)-全标号是与频道分配有关的一种染色问题,是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λpT(G)。得到了几类有趣图的(2,1)-全标号数。 展开更多
关键词 染色 (P 1)-标号 (p 1)-标号
在线阅读 下载PDF
Mbius梯的(d,1)-全标号(英文)
3
作者 吕大梅 李海萍 +2 位作者 裔丹 张科 石渡 《浙江大学学报(理学版)》 CAS CSCD 2013年第4期382-386,共5页
图G的(d,1)-全标号是从V(G)∪E(G)到非负整数的函数,且满足:(i)G中任意2个相邻顶点的标号不同;(ii)G中任意2个相邻边的标号不同;(iii)顶点与其关联边的标号差至少为d.(d,1)-全标号的跨度是标号差的最大值.G的(d,1)-全标号数是G的所有(d,... 图G的(d,1)-全标号是从V(G)∪E(G)到非负整数的函数,且满足:(i)G中任意2个相邻顶点的标号不同;(ii)G中任意2个相邻边的标号不同;(iii)顶点与其关联边的标号差至少为d.(d,1)-全标号的跨度是标号差的最大值.G的(d,1)-全标号数是G的所有(d,1)-全标号的最小跨度,记为λTd(G).本文完全给出了Mbius梯的(d,1)-全标号数. 展开更多
关键词 (d 1)-标号 Cartesian积 Mobius梯子
在线阅读 下载PDF
几类轮图构造图的(2,1)-全标号
4
作者 刘秀丽 《江南大学学报(自然科学版)》 CAS 2011年第6期749-752,共4页
研究了与频道分配有关的一种染色问题——(p,1)-全标号。(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,满足:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相... 研究了与频道分配有关的一种染色问题——(p,1)-全标号。(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,满足:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。称最小的数k为图G的(p,1)-全标号数。根据所构造图的特征,利用穷染法,得到了这些图的(2,1)-全标号数。 展开更多
关键词 染色 (P 1)-标号 (p 1)-标号
在线阅读 下载PDF
几类联图的(2,1)-全标号
5
作者 刘秀丽 《江南大学学报(自然科学版)》 CAS 2014年第4期502-504,共3页
研究了与频道分配有关的一种染色问题——(p,1)-全标号。图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差... 研究了与频道分配有关的一种染色问题——(p,1)-全标号。图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp(G)。根据联图的特征,利用穷染法,得到了几类联图的(2,1)-全标号数。 展开更多
关键词 染色 (P 1)-标号 (p 1)-标号 联图
在线阅读 下载PDF
关于可嵌入曲面图的列表(d,1)-全标号问题(英文) 被引量:1
6
作者 于永 张欣 刘桂真 《运筹学学报》 CSCD 2011年第3期29-37,共9页
图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d.
关键词 (D 1)-标号 列表(d 1)-标号 列表(d 1)-标号
在线阅读 下载PDF
几类特殊图的Mycielski图的(2,1)-全标号 被引量:3
7
作者 刘秀丽 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2018年第12期100-104,共5页
研究了与频道分配有关的一种染色问题:(p,1)-全标号.根据Mycielski图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、扇和轮的Mycielski图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广。
关键词 染色 (P 1)-标号 (p 1)-标号 MYCIELSKI图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部