几类特殊图的Mycielski图的(2,1)-全标号 被引量：3

1

作者 刘秀丽 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第12期100-104,共5页

研究了与频道分配有关的一种染色问题:(p,1)-全标号.根据Mycielski图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、扇和轮的Mycielski图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广。

关键词 染色 (p 1)-全标号 (p 1)-全标号数 MYCIELSKI图

下载PDF 职称材料

关于图的(d,1)-全标号 被引量：3

2

作者 张焕 左连翠 《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第12期1-4,共4页

给出了星图、树图和均衡完全三部图的(d,1)-全数。

关键词 (D 1)-全标号 (d 1)-全数 L(p q)-标号

原文传递

关于图的(2,1)-全标号的几个结果 被引量：1

3

作者 刘秀丽 《江南大学学报（自然科学版）》 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 职称材料

几类分裂图的(2,1)-全标号 被引量：1

4

作者 刘秀丽 《江南大学学报（自然科学版）》 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)-全标号

5

作者 刘秀丽 《菏泽学院学报》 2010年第2期14-17,共4页

一个图G的(p,1)-全标号是一个映射f∶V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的... 一个图G的(p,1)-全标号是一个映射f∶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 职称材料

图(2,1)-全标号的几个新结果

6

作者 刘秀丽 《延边大学学报（自然科学版）》 CAS 2013年第2期85-87,共3页

研究了与频道分配有关的一种(p,1)-全标号染色问题.首先通过在一个顶点粘结不同的简单图构造了几类有趣图,然后根据所构造图的特征,利用穷染法给出了一种新的标号方法,得到了这些图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广.

关键词 全染色 (p 1)-全标号 (p 1)-全标号数

下载PDF 职称材料

几类轮图构造图的(2,1)-全标号

7

作者 刘秀丽 《江南大学学报（自然科学版）》 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 职称材料

几类圈构造图的(p,1)-全标号

8

作者 刘秀丽 《菏泽学院学报》 2009年第2期50-52,共3页

一个图G的(p,1)-全标号是一个映射f∶V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图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).给出了几类圈构造图的(p,1)-全标号. 展开更多

关键词 (p 1)-全标号 (p 1)-全标号数 交图

下载PDF 职称材料

几类特殊图的(2,1)-全标号

9

作者 刘秀丽 《数学的实践与认识》 CSCD 北大核心 2013年第18期141-145,共5页

研究了与频道分配有关的一种染色-(p,1)-全标号.通过在一个顶点粘结不同的简单图构造了几类有趣图,根据所构造图的特征,利用穷染法,给出了一种标号方法,得到了平凡和非平凡叶子图Gm,4、风车图K3t和图Dm,n的(2,1)-全标号数.(p,1)-全标号... 研究了与频道分配有关的一种染色-(p,1)-全标号.通过在一个顶点粘结不同的简单图构造了几类有趣图,根据所构造图的特征,利用穷染法,给出了一种标号方法,得到了平凡和非平凡叶子图Gm,4、风车图K3t和图Dm,n的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广. 展开更多

关键词 染色 （p 1）-全标号 （p 1）-全标号数

原文传递

几类联图的(2,1)-全标号

10

作者 刘秀丽 《江南大学学报（自然科学版）》 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 职称材料

若干倍图的(2,1)-全标号

11

作者 刘秀丽 《延边大学学报（自然科学版）》 CAS 2012年第2期104-107,共4页

研究了与频道分配有关的一种(p,1)-全标号染色问题.根据倍图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、星、扇的倍图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广.

关键词 染色 (p 1)-全标号 (p 1)-全标号数 倍图

下载PDF 职称材料

几类特殊图的(2,1)-全标号

12

作者 刘秀丽 《延边大学学报（自然科学版）》 CAS 2012年第1期38-40,共3页

研究了与频道分配有关的1种(p,1)-全标号染色问题.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.... 研究了与频道分配有关的1种(p,1)-全标号染色问题.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.通过在2个简单图之间叠加一系列匹配构造了几类有趣图,并根据所构造图的特征,利用穷染法得到了这些图的(2,1)-全标号数. 展开更多

关键词 染色 (p 1)-全标号 (p 1)-全标号数 弱联图

下载PDF 职称材料

两类特殊的图Cm·G的（p，1）-全标号

13

作者 张姗姗 孙磊 《山东师范大学学报（自然科学版）》 CAS 2009年第1期14-17,共4页

设G为任意简单图，v∈V（G），把G拷贝m次，然后把拷贝后的m个v连成圈，所得到的新图记为Cm·G（v）．本文给出了两类特殊的图Cm·G的（p，1）-全标号．

关键词 (p 1)-全标号 跨度 (p 1)-全标号数

下载PDF 职称材料

两类特殊图的(2,1)-全标号

14

作者 刘秀丽 《延边大学学报（自然科学版）》 CAS 2011年第3期230-233,共4页

研究了与频道分配有关的一种染色问题——(p,1)-全标号.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相... 研究了与频道分配有关的一种染色问题——(p,1)-全标号.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.称最小的数k为图G的(p,1)-全标号数.根据所构造图的特征,利用穷染法得到了这些图的(2,1)-全标号数. 展开更多

关键词 (p 1)-全标号 (p 1)-全标号数 pnk图 Cn·Fm图

下载PDF 职称材料

最大度是3的2-连通外平面图的(p,1)-全标号

15

作者 陈丽华 孙磊 《海南师范大学学报（自然科学版）》 CAS 2009年第1期13-16,共4页

图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整... 图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号中最小的跨度,称为图G的(p,1)-全标号数,记为λpT(G).本文研究了最大度是3的2-连通外平面图G的全标号数. 展开更多

关键词 (p 1)-全标号 全标号数 外平面图

下载PDF 职称材料

图的最大度与(p,1)-全标号

16

作者 王慧娟 孙磊 孙美姣 《海南师范大学学报（自然科学版）》 CAS 2009年第4期384-387,共4页

图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须... 图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号函数T中最小的跨度,称为图G的(p,1)-全标号数,记为λp(G).本文我们证明了对任意的图G,其最T大度△是偶的且至少是10,则λ2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如T果G的最大度点的邻点中至多有△-1个最大度点,则λp(G)≤p+4. 展开更多

关键词 (p 1)-全标号 全标号数 最大度

下载PDF 职称材料