斯蒂芬·阿尔斯特鲁普;菲利普·比尔;泰斯·劳赫 树中小距离的标签方案。 （英语） Zbl 1092.68072号 SIAM J.离散数学。 19，第2期，448-462（2005）. 摘要：我们考虑树的标记方案，支持小距离节点之间的各种关系。例如，我们证明了给定一棵树（T）和一个整数（k），我们可以将标签分配给（T）的每个节点，这样，给定两个节点的标签，我们就可以单独从这两个标签决定（v）和（w）之间的距离是否最多为（k）并且如果是这样，就计算它。对于具有（n）个节点和（k\geq 2）的树，我们给出了\（log n+\Omega（\log \ log n）\）位的最大标签长度的下界，对于常数\（k），我们给出了\log n+O（\log\ log n）\的上界。还介绍了祖先、兄弟、连接性以及双连接性和三连接性标记方案的边界。 引用于6评论引用于7文件 理学硕士： 68兰特 计算机科学中的图论（包括图形绘制） 68第05页 数据结构 05二氧化碳 树 05C78号 图形标记（优美的图形、带宽等） 关键词：标签方案;树 PDF格式BibTeX公司 XML格式引用 \textit{S.Alstrup}等人，SIAM J.离散数学。19，第2号，448--462（2005；Zbl 1092.68072） 全文： 内政部