Work

An excluded minor theorem for the 6-wheel

Year: 2026

Type: preprint

Abstract: For each integer $n \geq 3$, the wheel graph $W_n$ is defined as the graph obtained by connecting a single vertex to all vertices of a cycle of length $n$. In particular, $W_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 $W_6$-minor-free graphs. In this paper, we complete the characterization of $W_6$-minor-free graphs by determining the 3-connected nonplanar cases.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2605.15125

Authors: Chen, Zijun, Xu, Yuqi, Yang, Weihua

Institutions: Taiyuan University of Science and Technology, Taiyuan University of Technology

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7161291825

Cites:

Cited by:

Related to: