Splitter Theorems for Graph Immersions
Combinatorics
2025-07-09 v3
Abstract
We establish splitter theorems for graph immersions for two families of graphs, -edge-connected graphs, with even, and 3-edge-connected, internally 4-edge-connected graphs. As a corollary, we prove that every -edge-connected, internally -edge-connected graph on at least seven vertices that immerses also has 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