关于分离图之端的顶点割的结构
组合数学
2015-12-09 v3
摘要
Dinits、Karzanov 和 Lomonosov 证明了有限图的最小边割具有仙人掌图的结构，这是一种由环构成的树状图。Evangelidou 和 Papasoglu 将此结果推广至分离无限图之端的最小割。在本文中，我们证明了分离图之端的最小顶点割可以由一种多肉图（succulent）编码，这是仙人掌图的一种温和推广，但仍保持树状结构。我们进一步表明，早期的仙人掌图结果可由我们的工作推导得出。
引用
@article{arxiv.1308.1623,
title = {On the structure of vertex cuts separating the ends of a graph},
author = {Gareth R. Wilkes},
journal= {arXiv preprint arXiv:1308.1623},
year = {2015}
}
备注
32 pages, 17 figures