English

Splitter Theorems for Graph Immersions

Combinatorics 2025-07-09 v3

Abstract

We establish splitter theorems for graph immersions for two families of graphs, kk-edge-connected graphs, with kk even, and 3-edge-connected, internally 4-edge-connected graphs. As a corollary, we prove that every 33-edge-connected, internally 44-edge-connected graph on at least seven vertices that immerses K5K_5 also has K3,3K_{3,3} as an immersion.

Keywords

Cite

@article{arxiv.1808.06569,
  title  = {Splitter Theorems for Graph Immersions},
  author = {Matt DeVos and Mahdieh Malekian},
  journal= {arXiv preprint arXiv:1808.06569},
  year   = {2025}
}

Comments

27 pages, 6 figures

R2 v1 2026-06-23T03:38:38.420Z