English

An excluded minor theorem for the 6-wheel

Combinatorics 2026-05-15 v1

Abstract

For each integer n3n \geq 3, the wheel graph WnW_n is defined as the graph obtained by connecting a single vertex to all vertices of a cycle of length nn. In particular, W6W_6 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 W6W_6-minor-free graphs. In this paper, we complete the characterization of W6W_6-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

R2 v1 2026-07-22T07:12:52.521Z