循环图的 r-鲁棒性与 (r,s)-鲁棒性
系统与控制
2017-10-06 v1
摘要
近期，人们对称为 r-鲁棒性和 (r,s)-鲁棒性的图论性质的兴趣日益增长。这些性质作为充分条件，保证了在存在行为异常节点的网络中某些共识算法的成功。由于确定任意图的鲁棒性具有复杂性，此前已提出多种方法来识别特定图类的鲁棒性或构造具有指定鲁棒性水平的图。此类方法大多集中于无向图。在本文中，我们识别了一类可扩展的有向图，其边集由参数 确定，并证明了这些图的鲁棒性亦由 决定。我们通过计算机仿真支持了我们的结果。
引用
@article{arxiv.1710.01990,
title = {r-Robustness and (r,s)-Robustness of Circulant Graphs},
author = {James Usevitch and Dimitra Panagou},
journal= {arXiv preprint arXiv:1710.01990},
year = {2017}
}
备注
6 pages, 6 figures. Accepted to 2017 IEEE CDC