An excluded minor theorem for the 6-wheel
Combinatorics
2026-05-15 v1
Abstract
For each integer , the wheel graph is defined as the graph obtained by connecting a single vertex to all vertices of a cycle of length . In particular, can be uniquely obtained from the Petersen graph by contracting three edges incident to a common vertex. Gubser provided a characterization of all 3-connected planar -minor-free graphs. In this paper, we complete the characterization of -minor-free graphs by determining the 3-connected nonplanar cases.
Keywords
Cite
@article{arxiv.2605.15125,
title = {An excluded minor theorem for the 6-wheel},
author = {Zijun Chen and Yuqi Xu and Weihua Yang},
journal= {arXiv preprint arXiv:2605.15125},
year = {2026}
}
Comments
34 pages, 20 figures