平衡多部竞赛图分解为强连通竞赛图
组合数学
2018-12-18 v1
摘要
将 digraph 分解为具有固定结构或性质的子图是图论中的经典问题，也是网络和通信众多应用中的有用工具。若 digraph 包含从每个顶点到所有其他顶点的有向路径，则称其为强连通的。本文考虑多部竞赛图，并研究具有 个部集的多部竞赛图划分为强连通 -竞赛图的存在性。这是对 Volkmann 于 1999 年开启的多部竞赛图中强连通子竞赛图存在性研究的延续。
引用
@article{arxiv.1812.06342,
title = {Decomposition of balanced multipartite tournaments into strongly connected tournaments},
author = {A. P. Figueroa and J. J. Montellano-Ballesteros and M. Olsen},
journal= {arXiv preprint arXiv:1812.06342},
year = {2018}
}
备注
17 pages