圆弧图中的最长路径
组合数学
2013-12-12 v1
摘要
正如 Rautenbach 和 Sereni (arXiv:1302.5503) 所指出的，Balister 等人（Longest paths in circular arc graphs, Combin. Probab. Comput., 13, No. 3, 311-317 (2004)）的定理证明中存在一个缺口，该定理声称连通圆弧图中所有最长路径的交集非空。本文填补了这一缺口。
引用
@article{arxiv.1312.3075,
title = {Longest Paths in Circular Arc Graphs},
author = {Felix Joos},
journal= {arXiv preprint arXiv:1312.3075},
year = {2013}
}
备注
7 pages