共查询到20条相似文献,搜索用时 15 毫秒
1.
一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)一全标号的最小跨度叫(p,1)-全标号数,记作λP^T(G).给出了几类圈构造图的(p,1)一全标号. 相似文献
2.
刘秀丽 《江南大学学报(自然科学版)》2014,13(4):502-504
研究了与频道分配有关的一种染色问题——(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)-全标号数。 相似文献
3.
几类图的笛卡尔积图的(d,1)-全标号 总被引:1,自引:0,他引:1
研究了轮Wn 与路Pm,Wn 与扇图Fm 和Wn 与Wm 的笛卡尔积的(d,1)-全标号,得出了λTd (Wn□Pm),λTd(Wn□Fm)和λTd(Wn□Wm)的确切值。 相似文献
4.
一个图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)-全标号数. 相似文献
5.
一个图C的(ρ,1)-全标号是一个映射f:V(C)∪ E(G)→{0,1…κ},使得:C的任两个相邻的顶点得到不同的整数;C的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差ρ.(ρ,1)-全标号的跨度是指两个标号差的最大值.图G的(ρ,1)-全标号的最小跨度叫(ρ,1)-全标号数,记作λTp(G).给出了几类圈构造图的(ρ,1)-全标号. 相似文献
6.
图G的(p,1)-全标号是对G的点和边进行标号,满足:任意两个相邻的点得到不同的标号,任意两个相邻的边得到的标号也不同.并且任意一个点与和它相关联的边所得到的标号的差的绝对值至少为p,其中在全标号中最大的标号与最小的标号的差值称为全标号的跨度,记一个(p,1)-全标号中最小的跨度为λTp.证明了当p=3,Δ(G)≥9时,λT3≤2Δ(G)+1. 相似文献
7.
图G的一个后-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同的值,且任一对相关联的点和边的值的差的绝对值至少为d.G的(d,1)-全标号数λd^T(G)定义为G有一个K-(d,1)-全标号的最小的k值,得到了轮图的(2,1)-全标号. 相似文献
8.
两类图的(d,1)-全标号 总被引:1,自引:0,他引:1
陈东 《浙江师范大学学报(自然科学版)》2008,31(3):283-287
图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为d.G的(d,1)-全标号数λ^Td(G)定义为G有一个k-(d,1)-全标号的最小的k值,得到了扇图与轮图的(d,1)-全标号数。 相似文献
9.
刘秀丽 《江南大学学报(自然科学版)》2011,10(6):749-752
研究了与频道分配有关的一种染色问题——(p,1)-全标号。(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,满足:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。称最小的数k为图G的(p,1)-全标号数。根据所构造图的特征,利用穷染法,得到了这些图的(2,1)-全标号数。 相似文献
10.
设G为任意简单图,v∈V(G),把G拷贝m次,然后把拷贝后的m个v连成圈,所得到的新图记为Cm·G(v).本文给出了两类特殊的图Cm·G的(p,1)-全标号. 相似文献
11.
无爪图与分裂图的L(d,1)-T标号 总被引:1,自引:0,他引:1
给定一个简单连通图G及其一棵支撑树T,图G的1个L(d,1)-T标号即一个标号函数g满足:①G的任意2个相邻点的标号至少差1;②T上任意两个相邻点的标号至少差d;③G上任意两个距离为2的点的标号至少差1.本文研究了无爪图与分裂图的L(d,1)-T标号并给出了Tld,T(G)一个界. 相似文献
12.
研究了路与圈的积图的(d,1)-全标号问题,并给出了路与圈的积图的(d,1)-全标号数。 相似文献
13.
刘秀丽 《华东师范大学学报(自然科学版)》2013,2013(2):124-130
研究了与频率分配有关的一种染色问题:(2,1)-全标号,它是对图的全染色的一种推广,根据圈的广义冠图的构造特征,利用穷染法,给出了一种标号方法,得到了几类圈的广义冠图的(2,1)-全标号数. 相似文献
14.
刘秀丽 《江南大学学报(自然科学版)》2011,10(3):361-365
图G的(p,1)-全标号是与频道分配有关的一种染色问题,是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λpT(G)。得到了几类有趣图的(2,1)-全标号数。 相似文献
15.
邵振东 《曲阜师范大学学报》2004,30(3):24-28
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的三(2,1)-标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k.该文将L(2,1)-标号问题推广到更一般的情形即L(3,2,1)-标号问题,并得出了Kneser图、高度不正则图、Halin图的λ3(G)的上界. 相似文献
16.
郑学谦 《太原师范学院学报(自然科学版)》2013,(4):20-21
文章给出了当n≤7时,R(n,1×m)型图的L(3,2,1)-标号数λ3,并提出当n≥8时,R(n,1×m)型图的L(3,2,1)-标号数λ3的猜想. 相似文献
17.
图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)-全标号数。 相似文献
18.
19.
高敏刚 《山东大学学报(理学版)》2004,39(4):12-16
引入裂变图的概念,将图的L(d,1)-标号推广到赋权图的L(0,1,2,d,d,1)-标号,给出了一般图的裂变图的L(0,1,2,d,d,1)-标号数的一个上界,并分别给出了两类平面图及相关图的裂变图L(0,1,2,d,d,1)-标号数一个上界。 相似文献
20.
将图的L(d,1).标号问题推广到L(d^m-,1^n-)-标号,并将其转化成该图的m-方图的L(d,1^n-)-标号.给出了求一般简单图的L(d,1^n-)-标号的两种算法. 相似文献