1)-标号相关论文
图G的一个L(1,1,1)-标号是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(v)|≥1.不妨设0为最小标号,则......
任给一个图G,设函数f:V(G)→N,如果当d(x,y)=1时,有|f(x)-f(y)|≥3;当d(x,y)=2时,有|f(x)-f(y)|≥2;当d(x,y)=3时,有|f(x)-f(y)|≥......
为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案.为......
无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对I=1,2,3,只要d(x,y)=I,则|f(x)-f(y)|≥4-I.若一个L(3,......
图的染色理论是图论中的一个重要研究课题,许多图论中的理论都是围绕着它展开的.对它的研究可以追溯到一百多年以前.图的染色理论......
该文首先从实际部门提出的几个实际问题出发,建立了相应的组合优化模型,然后对这些组合优化问题进行了研究,并设计了相应的有效算......
图G的标号着色L(2,1)-labeling是一个从顶点集V(G)到非负整数集的函数f,满足条件:(1)|f(u)-f(v)|≥2,若uv∈E(G);(2)|f(u)-f(v)|≥1,若d(......
本文以频率分配问题作为应用背景,研究了图的平方着色、L(2,1)-标号以及列表L(2,1)-标号问题. 首先设x(G2),λ(G),λl(G)分别表示......
图的着色问题一直是图论中的重要问题,并且在离散数学和组合分析中有着广泛的应用。很多领域所涉及的问题都与图的着色理论相关,例如......
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展,图论作为数学科学中一门独立的学科飞速发展起来.图的染色......
图理论是一门非常年轻的学科,但是成熟很快.在许多科学领域都有着广泛的应用背景,如:计算机科学、密码学、物理、生物、化学、战略学等......
给定一个图G,用V(G),E(G),△(G),δ(G),g(G)和d(u,v)分别表示图G的顶点集,边集,最大度,最小度,围长和顶点u,v之间的距离.图G的一个正常k-顶点......
令△(G),g(G)和λ(G)分别为图G的最大度,围长,和L(2,1)-标号数.证明了若G是△(G)≤6和g(G)≥5的平面图,则λ(G)≤△(G)+13.进而关......
令△(G)和λ(G)分别为图G的最大度和L(2,1)-标号数,证明了若G为△(G)≤5且不含i-圈的平面图,其中i=4,5,…,9,则λ(G)≤△(G)+12.这......
图G的一个L(1,1,1)-标号就是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(2)|≥1.不妨设0为最小标号,......
研究了两个均同构于完全二部图Km,n的图G1=(X1,P1)与G2=(X2,P2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中......
通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的L(2,1)-标号问题,得到以下的结果:(1)当n≥3时,P_3×K_(n,n)的L(2,1)-......
无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要d(x,y)=i,则|f(x)-f(y)|≥4-i。若一个L(3,2,1)-标号中的所......
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L......
给定一个连通图G=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)1≥1;(2)如果dG(z,y)=2,则|g(x)-g(y)|≥1;(3)如......
图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......
图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的L(2,1)-......
图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......
移动通讯频率分配问题可以转化为图的L(2,1)-标号问题。平面格子图、三角格子图在移动通讯上起着重要的作用。该文通过对平面格子图、......
哈林图是一个平面图G=T∪C,其中T是嵌入到平面内的不含2度点且至少有一个顶点度大于等于3的树,C是按顺时针顺序依次连接T中的叶形......
通过找出图G的补图G^c的路覆盖数与其子图G—S的各个连通分支补图的路覆盖数间的关系,在图G的λ数与其补图G^c的路覆盖数之间关系的......
一个图G的L(2,1)-标号是给图G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号......
一个平面图被称为2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一......
记△(G)和λl(G)分别为图G的最大度和列表-L(2,1)-标号数.若△(G)≤3,则称G为予三次图.证明了若G是子三次图,那么λl(G)≤12;若G为最大平均度Mad(G)〈......
令△(G)和A(G)分别为图G的最大度和L(2,1)一标号数,证明了若G为A(G)≤5且不含}圈的平面图,其中i=4,5,…,9,则A(G)≤A(G)+12.这一结果进一步支撑了Griggs......
为了研究射影平面网格图的L(2,1)—标号,通过归纳综合的方法,研究了当3≤m≤8,3≤n<6时,射影平面网格图Gm,n的L(2,1)—标号问题,得......
主要研究了一类其线图最大度为3的图的L(2,1)一边标号,给出了一个有效算法在线性时间之内可以找到该类图的9-L(2,1)一边标号,同时验证了Gri......
为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L(2,1)-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L(2,1)-标号数......
给出几种特殊图的L(0,1)-标号数,L(0,1)-边跨距的定义以及几类特殊图的L(0,1)-边跨距的具体值....
摘 要:为了更好地研究频道分配问题,引入了从顶点集到非负整数集的一个函数,即图的一个L(2,1)—标号。假设最小标号为零,图的L(2,1)—标号数......
对给定的正整数d,图G的L(d,1)-标号是从V(G)到非负整数的函数,且满足:任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号......
给出了图L(d,1,1)-标号的一般性质.对一般图G,给出了构造L(d,1,1)-标号的一个算法,证明了λd,1,1(G)≤Δ^3-Δ^2+dΔ.对最大度Δ的树T,证......
设d为正整数,图G的一个L(d,1)-标号就是从非负整数集到V(G)的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相......
研究外平面图G的L(d,1)-标号问题,证明了外平面图的L(d,1)-标号数满足:Ad≤△+2(2d—1)。对于L(d,1)-标号问题有一著名猜想:对最大度为△的任意图......
图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图的一个k—L(d,1)-标号是指图......
图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当dG(u,u)=1时,|f(u)-f(v)|≥3;当dG(u,v)=2时,|f(u)-f(v)|≥2;当dG(u,v)=1时,|f(u)-f(v)|≥1.L......
将图的标号问题由每个琢真需要一个标号的情况推广到每个顶点需要多个标号的情况,给出裂变图的概念以及赋权图的L(0,1,2↑ d,d,1)-标......
对于给定图G顶点集上一个非负整数函数f,满足:若dG(u,v)=1,f(u)-f(v)≥d;若 dG(u,v)=2,f(u)-f(v)≥1.称f 为L(2,1)-标号.这是由频道......
图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的一个(1,1)-全标号就是从点集和边集到非负整数集的一个函数,,且使得:任两个相邻顶点标号不同,任两个相邻边标号不同,以及任两个关联的......
一个图G的L(1,1,1)-标号是指从顶点集V(G)到非负整数集的一个映射f,且使得:当两顶点距离d(u,v)为1、2或3时,|f(u)-f(v)|≥1。假设......
引入裂变图的概念,将图的L(d,1)-标号推广到赋权图的L(0,1,2 d,d,1)-标号,给出了一般图的裂变图的L(0,1,2 d,d,1)-标号数的一个上......