图的 $\rho$-容量
信息论
2017-03-21 v2 组合数学
math.IT
摘要
受零误差广播问题的启发,我们引入了一个新的图容量概念,称为 -容量,它推广了图的香农容量。我们推导了任意图 -容量的上界和下界,并为正则图提供了一个 Lovász 型上界。我们研究了 -容量在两种图运算下的行为:强积和不相交并。最后,我们探讨了图的结构与其 -容量之间的联系。
引用
@article{arxiv.1607.07263,
title = {The $\rho$-Capacity of a Graph},
author = {Sihuang Hu and Ofer Shayevitz},
journal= {arXiv preprint arXiv:1607.07263},
year = {2017}
}
备注
21 pages