Minors in optimal 1-embedded graphs
It is known that any optimal 1-planar graph has a K 6 -minor, while those having a K 7 -minor have been completely characterized. Furthermore, one of the authors showed that for any graph H there exists an optimal 1-planar graph having H as a topological minor. In this paper, we study optimal 1-embedded graphs on general closed surfaces and investigate the minors contained in them. In particular, we prove that for any graph H , every optimal 1-embedded graph on a closed surface F 2 whose quadrangular subgraph has sufficiently large representativity has H as a minor. Note that H in our result is not necessarily 1-embeddable on F 2 .
Authors
- Yusuke Suzuki (ORCID: https://orcid.org/0000-0001-6940-9777)
- Atsunori Masuda
Institutions
- Niigata University (JP)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2026-11-06
- DOI
- https://doi.org/10.1016/j.disc.2026.115525
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Japan Society for the Promotion of Science