两类积图的(2,1)-全标号 被引量：3

1

作者 陈东 王维凡 《浙江师范大学学报（自然科学版）》 CAS 2006年第1期26-31,共6页

图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为2.G的(2,1)-全标号数λt2(G)定义为G有一个k-(2,1)-全标号的最小的k值.刻画了圈与圈... 图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为2.G的(2,1)-全标号数λt2(G)定义为G有一个k-(2,1)-全标号的最小的k值.刻画了圈与圈、路与路笛卡尔积图的(2,1)-全标号数. 展开更多

关键词 (2 1)-全标号 路 圈 笛卡尔积图

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

原文传递

关于可嵌入曲面图的列表(d,1)-全标号问题(英文) 被引量：1

4

作者 于永 张欣 刘桂真 《运筹学学报》 CSCD 2011年第3期29-37,共9页

图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d.

关键词 (D 1)-全标号 列表(d 1)-全标号 列表(d 1)-全标号数 图

下载PDF 职称材料

拟梯子的(2,1)-全标号 被引量：1

5

作者 金鑫 党雪娇 吕大梅 《辽宁大学学报（自然科学版）》 CAS 2017年第4期306-309,共4页

图的一个(2,1)-全标号指的是从点集和边集到非负整数集的一个函数f,且使得:任两个相邻顶点标号相异;任两个相邻边标号相异;以及任两个关联的点和边标号差至少为2.本文研究了拟梯子的(2,1)-全标号,并完全确定了拟梯子的(2,1)-全标号数.

关键词 L(2 1)-标号 (2 1)-全标号 (2 1)-全标号数 拟梯子

下载PDF 职称材料

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

6

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

路与路的联图P_m∨P_n的(2,1)-全标号 被引量：1

7

作者 张苏梅 潘珂 刘庆红 《济南大学学报（自然科学版）》 CAS 北大核心 2009年第3期308-311,共4页

图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2。图G的(2,1)-全标号数λ2T(G)定义为G有一个k-(d,1)-全标号的最小的k值。研究路与路的联... 图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2。图G的(2,1)-全标号数λ2T(G)定义为G有一个k-(d,1)-全标号的最小的k值。研究路与路的联图Pm∨Pn的(2,1)-全标号问题,并给出Pm∨Pn的(d,1)-全标号数的上界。 展开更多

关键词 路与路的联图Pm∨Pn k-(2 1)-全标号 (2 1)-全标号数

下载PDF 职称材料

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

8

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

两类图的(d,1)-全标号 被引量：1

9

作者 陈东 《浙江师范大学学报（自然科学版）》 CAS 2008年第3期283-287,共5页

图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为d.G的(d,1)-全标号数λdT(G)定义为G有一个k-(d,1)-全标号的最小的k值.得到了扇图与... 图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为d.G的(d,1)-全标号数λdT(G)定义为G有一个k-(d,1)-全标号的最小的k值.得到了扇图与轮图的(d,1)-全标号数. 展开更多

关键词 (D 1)-全标号 距离2标号 扇图 轮图

下载PDF 职称材料

若干圈的广义冠图的(2,1)-全标号(英文)

10

作者 刘秀丽 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期124-130,共7页

研究了与频率分配有关的一种染色问题:(2,1)-全标号,它是对图的全染色的一种推广,根据圈的广义冠图的构造特征,利用穷染法,给出了一种标号方法,得到了几类圈的广义冠图的(2,1)-全标号数.

关键词 (2 1)-全标号 (2 1)-全标号数 全染色 广义冠图

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

作者 刘秀丽 《菏泽学院学报》 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 职称材料

两类图的(d,1)-全标号 被引量：1

13

作者 左连翠 周伟娜 《数学的实践与认识》 北大核心 2017年第9期285-290,共6页

主要讨论了W_n与C_m的笛卡尔积和均衡完全r-部图K_r(n)的(d,1)-全标号,并得出了(d,1)-全数λ_d^T(W_n□C_m)和λ_d^T(K_(r(n)))的确切值.

关键词 (D 1)-全标号 (d 1)-全数 笛卡尔积 轮图 均衡完全r部图

原文传递

几类图的笛卡尔积图的(d,1)-全标号 被引量：1

14

作者 周伟娜 左连翠 《山东大学学报（理学版）》 CAS CSCD 北大核心 2014年第4期24-28,49,共6页

研究了轮W n与路P m,W n与扇图F m和W n与W m的笛卡尔积的(d,1)-全标号,得出了λT d(W n□P m),λT d(W n□F m)和λT d(W n□W m)的确切值。

关键词 (D 1)-全标号 (d 1)-全数 笛卡尔积

原文传递

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

15

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

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

16

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

一类二部图的(d,1)-全标号

17

作者 马巧灵 张苏梅 《山东大学学报（理学版）》 CAS CSCD 北大核心 2008年第2期109-112,共4页

图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2…,k},使得(1)相邻的顶点标不同的号;(2)相邻的边标不同的号;(3)顶点与所关联的边标号数相差至少为d(d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出... 图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2…,k},使得(1)相邻的顶点标不同的号;(2)相邻的边标不同的号;(3)顶点与所关联的边标号数相差至少为d(d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。 展开更多

关键词 二部图 (D 1)-全标号 (d 1)-全标号数

下载PDF 职称材料

一类广义Petersen图的(2,1)-全标号

18

作者 陈琴 《中国计量学院学报》 2014年第4期448-450,共3页

图G=(V,E)的一个k-(2,1)-全标号定义为从集合V(G)∪E(G)到{0,1,2,…,k}的映射,使得任意两个相邻的点和相邻的边得到不同的标号,且任一对相关联的点和边得到的标号的差绝对值至少为2.G的(2,1)-全标号数是G的所有k-(2,1)-全标号中的最小的... 图G=(V,E)的一个k-(2,1)-全标号定义为从集合V(G)∪E(G)到{0,1,2,…,k}的映射,使得任意两个相邻的点和相邻的边得到不同的标号,且任一对相关联的点和边得到的标号的差绝对值至少为2.G的(2,1)-全标号数是G的所有k-(2,1)-全标号中的最小的k值.得到了一类广义Petersen图的(2,1)-全标号数. 展开更多

关键词 广义PETERSEN图 (2 1)-全标号 (2 1)-全标号数

下载PDF 职称材料

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

19

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

20

作者 张苏梅 马巧灵 赵海霞 《山东大学学报（理学版）》 CAS CSCD 北大核心 2009年第4期37-42,共6页

研究了路与圈的积图的(d,1)-全标号问题,并给出了路与圈的积图的(d,1)-全标号数。

关键词 路与圈的积图 k-(d 1)-全标号 (d 1)-全标号数

原文传递