Atsuhiro Nakamoto

collaborators

2 papers

math.CO2025

The square of a subcubic planar graph without a 5-cycle is 7-choosable

Seog-Jin Kim, Xiaopan Lian, Atsuhiro Nakamoto +1

The square of a graph $G$ , denoted $G^{2}$ , has the same vertex set as $G$ and has an edge between two vertices if the distance between them in $G$ is at most $2$ . Thomassen [12] sho…

math.CO2025

Triangulated spheres with holes in triangulated surfaces

Katie Clinch, Sean Dewar, Niloufar Fuladi +6

Let $S_{h}$ denote a sphere with $h$ holes. Given a triangulation $G$ of a surface $M$ , we consider the question of when $G$ contains a spanning subgraph $H$ such t…