半顶点传递图与随机双陪集图的集中性质
组合数学
2012-10-23 v1
摘要
众所周知，集中器（concentrators）是高连通性的稀疏图，在交换网络构建中起着关键作用；且任何半顶点传递图都同构于一个双陪集图。在本文中，我们证明了随机双陪集图几乎总是集中器，并构造了一些半顶点传递集中器的实例。
引用
@article{arxiv.1210.5587,
title = {Concentration properties of semi-vertex transitive graphs and random bi-coset graphs},
author = {Xingchao Deng and Kainan Xiang},
journal= {arXiv preprint arXiv:1210.5587},
year = {2012}
}
备注
expander grphs