1)-标号数相关论文
图G的一个L(1,1,1)-标号是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(v)|≥1.不妨设0为最小标号,则......
图的L(2,1)-标号来自于频道分配问题:某一区域有若干电台,不同的电台要使用无线电波发送信号,为了避免相互干扰,位置十分接近的电台要使......
图G的一个L(1,1,1)-标号就是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(2)|≥1.不妨设0为最小标号,......
通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的L(2,1)-标号问题,得到以下的结果:(1)当n≥3时,P_3×K_(n,n)的L(2,1)-......
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L......
【摘要】本文通过归纳综合的方法,研究了当3≤m≤8,n≥6时,射影平面网格图Gm,n的L(2,1)-标号问题,得到了以下结果:当3≤m≤8,n≥6时,Gm,n的L(2,1)-......
为了研究射影平面网格图的L(2,1)—标号,通过归纳综合的方法,研究了当3≤m≤8,3≤n<6时,射影平面网格图Gm,n的L(2,1)—标号问题,得......
为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L(2,1)-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L(2,1)-标号数......
摘 要:为了更好地研究频道分配问题,引入了从顶点集到非负整数集的一个函数,即图的一个L(2,1)—标号。假设最小标号为零,图的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(1,1,1)-标号,将拟梯子的首末两端重合定义为手镯图,记作为P(t,n).对每个圈内的顶点数分奇偶讨论,找出其子图,确......
距离2标号问题即L(2,1)-标号源于无线电的频率分配问题。关于L(2,1)-标号数λ(G),Griggs和Yeh给出猜想:对最大度为Δ的一般图G,有λ(G)≤Δ2......
图G的L(d,1,1)-标号指的是顶点集V(G)到非负整数集的一个映射f,且当d(u,v)=1时,|f(u)-f(v)|≥d;当d(u,v)=2时,|f(u)-f(v)|≥1;当d(......
图G的一个L(1,1,1)-标号是从顶点集V(G)到非负整数集的一个映射f,且当距离d(u,v)=1,2,3时,均有|f(u)-f(v)|≥1;其中,u,v是图G的顶......
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|......
图的(1,1)-全标号是从点集及边集到非负整数集的一个函数f,且满足:任两相邻顶点标号相异;任两相邻边标号相异;及任关联的点和边标号也......
图G的一个L(2,1)-标号就是从顶点集到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥1;当d(u,v)=2时,有|f(u)-f(v)|≥1,其......