HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

龙虾树的多级距离标号

作者:侯丽霞 左连翠多级距离数多级距离标号关于权中心点对称的龙虾树

摘要:连通图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的多级距离数是指它的所有多级距离标号的最小跨度.本文研究了一类关于权中心点对称的龙虾树,并得出了它的多级距离数的一个下界,进而得出了它在某些特殊情况下的多级距离数的确切值.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

应用数学学报

《应用数学学报》(CN:11-2040/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情