×

龙虾树的多级距离标记。 (中文)。英文摘要) Zbl 1265.05533号

摘要:连通图\(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格式引用