有向图中传递子竞赛图大小的上界
组合数学
2016-05-10 v1
摘要
在本文中，我们考虑有向图中传递子竞赛图大小的上界。特别地，我们给出了正则图中独立集大小的Hoffman界的一个类比。此外，我们利用Greaves和Soicher针对强正则图的技术[4]部分改进了双正则竞赛图的Hoffman型界，这给出了块交多项式的一个新应用。
引用
@article{arxiv.1605.02469,
title = {Upper bounds on the size of transitive subtournaments in digraphs},
author = {Koji Momihara and Sho Suda},
journal= {arXiv preprint arXiv:1605.02469},
year = {2016}
}
备注
9 pages