并非所有饱和 3-森林都是紧致的
组合数学
2011-09-16 v1 离散数学
摘要
图论中的一个基本陈述是：每个包含极大森林都是连通的，即是一棵树。利用 Graham 和 Lovasz 提出的高维森林定义，以及 Arocha、Bracho 和 Neumann-Lara 引入的超图连通性相关概念“紧致性”(tightness)，我们提供了一个饱和的（即包含极大的）3-森林并非紧致的例子。这解决了 Strausz 提出的一个开放问题。
引用
@article{arxiv.1109.3390,
title = {Not All Saturated 3-Forests Are Tight},
author = {Heidi Gebauer and Anna Gundert and Robin A. Moser and Yoshio Okamoto},
journal= {arXiv preprint arXiv:1109.3390},
year = {2011}
}