侯丽霞;左、莲翠 龙虾树的多级距离标记。 (中文)。英文摘要) Zbl 1265.05533号 数学学报。申请。罪。 34,第5期,838-852(2011). 摘要:连通图\(G)的多级距离标记是一个函数\(f:V(G)\ to \{0,1,2,\dots\}\),因此V(G中的\(u,V\)满足以下条件:|f(u)-f(V)|\geq\ operatorname{diam}(G)+1-d(u,V)。(f)的跨度定义为v(G)}中的(max_{u,v\)。多级距离数\(G\)是\(G~)的多级距离标记的最小跨度。研究了一类关于权中心的对称龙虾树,得到了它的多级距离数的下界,进而得到了多级距离数在某些特殊情况下的精确数。 MSC公司: 05C78号 图形标记(优美的图形、带宽等) 05年5月 树 05C12号 图形中的距离 关键词:多级距离数;多级距离标记;龙虾树 PDF格式BibTeX公司 XML格式引用 \textit{L.Hou}和\textit{L.Zuo},《数学学报》。申请。罪。34,编号5838--852(2011;Zbl 1265.05533)