立方路的多级距离数

连通图G的多级距离标号(电台标号)是顶点集V(G)到非负整数集{0,1,2,…}的一个映射f,使得对于任意的u,v∈V(G)满足:f(u)-f(v)≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)表示两点u,v之间的距离.映射f的跨度是指max u,v∈V(G){f(u)-f(v)}.图G的多级距离数是指图G的所有多级距离标号的最小跨度.图G的立方是由图G通过在距离不超过3的任两点间添加一条连边构成.本文给出了立方路的多级距离数.

一类特殊对称毛毛虫的多级距离数

考虑一类特殊的对称毛毛虫,即除悬挂点外对称点度数相等的毛毛虫的多级距离数,所得结果改进了相关文献的结论.

一类特殊毛毛虫的多级距离数

研究了一类特殊的毛毛虫,即除悬挂点外各点度数均相同的毛毛虫,并得出了它的多级距离数.

关于根点对称的二元树的多级距离标号

研究关于根点对称的二元树的多级距离标号,得到了其多级距离数的一般下界,以及一类特殊的关于根点对称的二元树的多级距离数的确切值.

龙虾树的多级距离标号

连通图G的多级距离标号是指顶点集V(G)到{0,1,2,…}的一个映射f,它使得对于任意的u,v∈V(G)满足:|f(u)-f(v)|≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)是两点u,v之间的距离.函数f的跨度是指(?){f(u)-f(v)}.图G的多级距离数是指它的所有多级距离标号的最小跨度.本文研究了一类关于权中心点对称的龙虾树,并得出了它的多级距离数的一个下界,进而得出了它在某些特殊情况下的多级距离数的确切值.