多级距离数相关论文
图G的多级距离标号(电台标号)源于Hale的无线电频道分配问题。它足指函数f:V(G)→{0,1,2,…},使得对于图G中的任意两点u,v,满足|f(u)-f(v)......
连通图G的多级距离标号也叫电台标号,它是由顶点集V(G)到{0,1,2,…}的一个映射f,使得对于任意的u,v∈V(G)满足|f(u)-f(v)|≥diam(G......
连通图G的多级距离标号是指顶点集V(G)到{0,1,2,…}的一个映射f,它使得对于任意的u,v∈V(G)满足:|f(u)-f(v)|≥diam(G)+1-d(u,v),......
考虑一类特殊的对称毛毛虫,即除悬挂点外对称点度数相等的毛毛虫的多级距离数,所得结果改进了相关文献的结论.......
研究关于根点对称的二元树的多级距离标号,得到了其多级距离数的一般下界,以及一类特殊的关于根点对称的二元树的多级距离数的确切......