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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Minors in optimal 1-embedded graphs

Yusuke Suzuki, Atsunori Masuda
2 links
Discrete Mathematics
Advanced Graph Theory Research
article

Minors in optimal 1-embedded graphs

Yusuke Suzuki, Atsunori Masuda
article en

Abstract

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 .

Discrete MathematicsVol. 350(2)
Niigata University (JP)
Japan Society for the Promotion of Science
Openalex Percentile: Top 19%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon