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 -connected graphs with respect to minors, which states that every simple -connected graph has a simple -connected minor with one edge fewer than , unless 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 -rank-connected graph has a sequentially -rank-connected vertex-minor with one vertex fewer than , unless .
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