区分对称网络中的视图:一个紧下界
离散数学
2015-03-10 v2 数据结构与算法
摘要
端口标记网络中节点的视图是一棵无限树,编码了源自该节点的所有游走。我们证明,对于任何整数 ,存在一个节点数不超过 且直径不超过 的端口标记网络,其中包含一对节点,它们的(无限)视图不同,但截断至深度 的视图是相同的。
引用
@article{arxiv.1407.2511,
title = {Distinguishing Views in Symmetric Networks: A Tight Lower Bound},
author = {Dariusz Dereniowski and Adrian Kosowski and Dominik Pajak},
journal= {arXiv preprint arXiv:1407.2511},
year = {2015}
}