Source author record

Atsuhiro Nakamoto

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

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

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] showed that $χ(G^2) \leq 7$ if $G$ is a subcubic planar graph. A natural question is whether $χ_{\ell}(G^2) \leq 7$ or not if $G$ is a subcubic planar graph. Recently Kim and Lian [11] showed that $χ_{\ell}(G^2) \leq 7$ if $G$ is a subcubic planar graph of girth at least 6. And Jin, Kang, and Kim [10] showed that $χ_{\ell}(G^2) \leq 7$ if $G$ is a subcubic planar graph without 4-cycles and 5-cycles. In this paper, we show that the square of a subcubic planar graph without 5-cycles is 7-choosable, which improves the results of [10] and [11].

preprint2016arXiv

A Note on $4$ -colorings of Quadrangulations

Let $G$ be a quadrangulation on an orientable surface and let $g$ be a proper vertex- $4$ -coloring of $G$ . A face $F$ of $G$ is said to be a rainbow-face if all four distinct colors appear on its boundary. A $(c_1,c_2,c_3,c_4)$ -face in $G$ is a rainbow face with colors $c_i$ , $i=1,2,3,4$ on the boundary in clockwise order. We show that the number of $(c_1,c_2,c_3,c_4)$ -faces in $G$ equals the number of $(c_4,c_3,c_2,c_1)$ -faces. This implies in particular that the number of rainbow-faces of $G$ is even.

preprint2013arXiv

Irreducible triangulations of surfaces with boundary

A triangulation of a surface is irreducible if no edge can be contracted to produce a triangulation of the same surface. In this paper, we investigate irreducible triangulations of surfaces with boundary. We prove that the number of vertices of an irreducible triangulation of a (possibly non-orientable) surface of genus g>=0 with b>=0 boundaries is O(g+b). So far, the result was known only for surfaces without boundary (b=0). While our technique yields a worse constant in the O(.) notation, the present proof is elementary, and simpler than the previous ones in the case of surfaces without boundary.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Atsuhiro Nakamoto

Research overview

Is this your work?

3 publications

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

A Note on $4$ -colorings of Quadrangulations

Irreducible triangulations of surfaces with boundary

See the researcher in context

Building this map preview

Atsuhiro Nakamoto

Research overview

Is this your work?

3 publications

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

A Note on 444-colorings of Quadrangulations

Irreducible triangulations of surfaces with boundary

See the researcher in context

Building this map preview

A Note on $4$ -colorings of Quadrangulations