关于禁止团浸入的一个注记
组合数学
2012-07-10 v1
摘要
Robertson 和 Seymour 证明了有限图的图浸入关系是良拟序的。他们的证明使用了图 minors 理论的结果。令人惊讶的是，对于不含 -浸入的图，其对应的粗略结构定理有一个非常简短的证明；该证明基于 Gomory-Hu 定理。同样的证明也适用于建立不含 -浸入的欧拉有向图的粗略结构定理，其中 表示阶数为 的双向完全有向图。
引用
@article{arxiv.1207.2117,
title = {A note on forbidding clique immersions},
author = {Matt DeVos and Jessica McDonald and Bojan Mohar and Diego Scheide},
journal= {arXiv preprint arXiv:1207.2117},
year = {2012}
}