r-路相关论文
图G的标号着色L(2,1)-labeling是一个从顶点集V(G)到非负整数集的函数f,满足条件:(1)|f(u)-f(v)|≥2,若uv∈E(G);(2)|f(u)-f(v)|≥1,若d(......
图的距离2标号问题来自电台的频道分配问题:某一区域有若干电台,不同的电台要使用无线电波发送信号,为了避免信号相互干扰,位置十分接......
图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......
对于给定图G顶点集上一个非负整数函数f,满足:若dG(u,v)=1,f(u)-f(v)≥d;若 dG(u,v)=2,f(u)-f(v)≥1.称f 为L(2,1)-标号.这是由频道......