Kenta Noguchi

collaborators

2 papers

math.CO2024

Spanning plane subgraphs of $1$ -plane graphs

Kenta Noguchi, Katsuhiro Ota, Yusuke Suzuki

A graph drawn on the plane is called $1$ -plane if each edge is crossed at most once by another edge. In this paper, we show that every $4$ -connected $1$ -plane graph has a connected…

math.CO2023

Face sizes and the connectivity of the dual

Gunnar Brinkmann, Kenta Noguchi, Heidi Van den Camp

For each $c \geq 1$ we prove tight lower bounds on face sizes that must be present to allow $1$ - or $2$ -cuts in simple duals of $c$ -connected maps. Using these bounds, we determine t…

Spanning plane subgraphs of 1-plane graphs

Face sizes and the connectivity of the dual

Spanning plane subgraphs of $1$ -plane graphs