关于顶点子式顺序 3-秩连通图的一条链定理
组合数学
2023-10-20 v2
摘要
Tutte (1961) 证明了关于子式的简单 3-连通图的链定理,该定理指出每个简单 3-连通图 G 都有一个比 G 少一条边的简单 3-连通子式,除非 G 是轮图。Bouchet (1987) 证明了关于顶点子式的素图类比。我们给出了关于顶点子式的高连通性链定理,表明每个顺序 3-秩连通图 G 都有一个比 G 少一个顶点的顺序 3-秩连通顶点子式,除非 |V(G)|≤ 12。
引用
@article{arxiv.2110.10390,
title = {A chain theorem for sequentially $3$-rank-connected graphs with respect to vertex-minors},
author = {Duksang Lee and Sang-il Oum},
journal= {arXiv preprint arXiv:2110.10390},
year = {2023}
}
备注
22 pages