1)-labelling相关论文
Let G be an outerplanar graph with maximum degree △.Let χ(G2)and λ(G)denote the chromatic number of the square and th......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
给定图G,G的一个L(2,1)-labelling是指一个映射f:V(G)→{0,1,2,…},满足:当dG(u,v)=1时,f(u)-f(v)≥2;当dG(u,v)=2时,f(u)-f(v)≥1......
哈林图是一个平面图G=T∪C,其中T是嵌入到平面内的不含2度点且至少有一个顶点度大于等于3的树,C是按顺时针顺序依次连接T中的叶形......
设u(G)表示一个图G的Mycielski图,λ(G)为G的L(2,1)-标号数.给出了λ(u(G))的上、下界和λ(u(G))达到下界(|G|+1)的一个充分条件.......
研究了距离图G(D)的L(2,1)-标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1,2,..., k})=2k+2和λ({......
An L(0,1)-labelling of a graph G is an assignment of nonnegative integers to the vertices of G such that the difference ......
给定图G,G的一个L(2,1)-labelling是指一个映射f:v(G)→{0,1,2,…),满足:当dG(u,v)=1时,|f(u)-f(v)|≥2;当da(u,v)=2时,|f(u)-f(v)|≥1.如果G的一个L(2,1)-labelling的像集......