English

A chain theorem for sequentially $3$-rank-connected graphs with respect to vertex-minors

Combinatorics 2023-10-20 v2

Abstract

Tutte (1961) proved the chain theorem for simple 33-connected graphs with respect to minors, which states that every simple 33-connected graph GG has a simple 33-connected minor with one edge fewer than GG, unless GG is a wheel graph. Bouchet (1987) proved an analog for prime graphs with respect to vertex-minors. We present a chain theorem for higher connectivity with respect to vertex-minors, showing that every sequentially 33-rank-connected graph GG has a sequentially 33-rank-connected vertex-minor with one vertex fewer than GG, unless V(G)12|V(G)|\leq 12.

Keywords

Cite

@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}
}

Comments

22 pages