Note on irreducible triangulations of surfaces. - Atsuhiro Nakamoto; Katsuhiro Ota (J. Graph Theory, 1995)

Diagonal Flips of Triangulations on Closed Surfaces Preserving Specified Properties. - Richard Brunet; Atsuhiro Nakamoto; Seiya Negami (J. Comb. Theory, Ser. B, 1996)

Irreducible Quadrangulations of the Torus. - Atsuhiro Nakamoto (J. Comb. Theory B, 1996)

Diagonal Transformations and Cycle Parities of Quadrangulations on Surfaces. - Atsuhiro Nakamoto (J. Comb. Theory B, 1996)

Diagonal transformations in quadrangulations of surfaces. - Atsuhiro Nakamoto (J. Graph Theory, 1996)

Diagonal Transformations of Graphs and Dehn Twists of Surfaces. - Atsuhiro Nakamoto; Katsuhiro Ota (J. Comb. Theory B, 1997)

Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities. - Atsuhiro Nakamoto; Katsuhiro Ota (J. Comb. Theory B, 1997)

Transformations in closed 2-cell embeddings on surfaces preserving specified properties. - Atsuhiro Nakamoto (Discret. Math., 1999)

Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4. - Hideo Komuro; Atsuhiro Nakamoto; Seiya Negami (J. Comb. Theory B, 1999)

Generating quadrangulations of surfaces with minimum degree at least 3. - Atsuhiro Nakamoto (J. Graph Theory, 1999)

Geometric Transformations in Plane Triangulations. - Ken-ichi Kawarabayashi; Atsuhiro Nakamoto; Yoshiaki Oda; Mamoru Watanabe (JCDCG, 2000)

Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs. - Atsuhiro Nakamoto (JCDCG, 2000)

Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces. - Atsuhiro Nakamoto; Seiya Negami (JCDCG, 2000)

Diagonal flips in outer-Klein-bottle triangulations. - Carmen Cortés; Atsuhiro Nakamoto (Discret. Math., 2000)

Diagonal flips in outer-torus triangulations. - Carmen Cortés; Atsuhiro Nakamoto (Discret. Math., 2000)

Triangulations on Closed Surfaces Covered by Vertices of Given Degree. - Seiya Negami; Atsuhiro Nakamoto (Graphs Comb., 2001)

Chromatic numbers of quadrangulations on closed surfaces. - Dan Archdeacon; Joan P. Hutchinson; Atsuhiro Nakamoto; Seiya Negami; Katsuhiro Ota (J. Graph Theory, 2001)

Self-complementary Graphs with Minimum Degree Two. - Kiyoshi Ando; Atsuhiro Nakamoto (Ars Comb., 2002)

On Quadrangulations of Closed Surfaces Covered by Vertices of Degree 3. - Kiyoshi Ando; Atsuhiro Nakamoto (Ars Comb., 2002)

Diagonal flips in outer-triangulations on closed surfaces. - Carmen Cortés; Clara I. Grima; Alberto Márquez 001; Atsuhiro Nakamoto (Discret. Math., 2002)

On separable self-complementary graphs. - Ken-ichi Kawarabayashi; Atsuhiro Nakamoto; Yoshiaki Oda; Katsuhiro Ota; Shinsei Tazawa; Mamoru Watanabe (Discret. Math., 2002)

Generating triangulations on closed surfaces with minimum degree at least 4. - Atsuhiro Nakamoto; Seiya Negami (Discret. Math., 2002)

Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces. - Atsuhiro Nakamoto; Seiya Negami; Katsuhiro Ota (Electron. Notes Discret. Math., 2002)

Diagonal Flips in Hamiltonian Triangulations on the Sphere. - Ryuichi Mori; Atsuhiro Nakamoto; Katsuhiro Ota (Graphs Comb., 2003)

Subgraphs of graphs on surfaces with high representativity . - Ken-ichi Kawarabayashi; Atsuhiro Nakamoto; Katsuhiro Ota (J. Comb. Theory B, 2003)

2-connected 7-coverings of 3-connected graphs on surfaces. - Ken-ichi Kawarabayashi; Atsuhiro Nakamoto; Katsuhiro Ota (J. Graph Theory, 2003)

Four-regular graphs that quadrangulate both the torus and the Klein bottle. - Atsuhiro Nakamoto (Australas. J Comb., 2004)

Planar triangulations which quadrangulate other surfaces. - Atsuhiro Nakamoto; Seiya Negami; Katsuhiro Ota; Jozef Sirán (Eur. J. Comb., 2004)

Quadrangulations and 2-colorations. - Carmen Cortés; Alberto Márquez 001; Atsuhiro Nakamoto; Jesus Valenzuela (EuroCG, 2005)

On 3-coloring of plane triangulations. - Atsuhiro Nakamoto; Katsuhiro Ota; Mamoru Watanabe (Ars Comb., 2005)

Acute triangles in 4-connected maximal plane graphs. - Ken-ichi Kawarabayashi; Atsuhiro Nakamoto; Yoshiaki Oda; Mamoru Watanabe (Discret. Math., 2005)

Acute triangles in triangulations on the plane with minimum degree at least 4. - Kenji Koyama; Atsuhiro Nakamoto (Discret. Math., 2005)

Diagonal flips in Hamiltonian triangulations on the projective plane. - Ryuichi Mori; Atsuhiro Nakamoto (Discret. Math., 2005)

5-Chromatic even triangulations on the Klein bottle. - Atsuhiro Nakamoto (Discret. Math., 2005)

Tight quadrangulations on the sphere. - Hideo Komuro; Kiyoshi Ando; Atsuhiro Nakamoto (Discret. Math., 2006)

N-flips in even triangulations on the sphere. - Atsuhiro Nakamoto; Tadashi Sakuma; Yusuke Suzuki (J. Graph Theory, 2006)

The Erdos-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces. - Ken-ichi Kawarabayashi; Atsuhiro Nakamoto (Discret. Math., 2007)

3-Colorable Even Embeddings on Closed Surfaces. - Atsuhiro Nakamoto; Norihito Sasanuma (Graphs Comb., 2007)

Geometric Realization of a Triangulation on the Projective Plane with One Face Removed. - C. Paul Bonnington; Atsuhiro Nakamoto (Discret. Comput. Geom., 2008)

5-Chromatic even triangulations on surfaces. - Atsuhiro Nakamoto (Discret. Math., 2008)

N-Flips in even triangulations on the projective plane. - Atsuhiro Nakamoto; Yusuke Suzuki (Discret. Math., 2008)

Geometric realization of a triangulation on the projective plane with one face removed. - Atsuhiro Nakamoto (Electron. Notes Discret. Math., 2008)

Geometric Realization of Möbius Triangulations. - María Jose Chávez; Gasper Fijavz; Alberto Márquez 001; Atsuhiro Nakamoto; Esperanza Suárez (SIAM J. Discret. Math., 2008)

K6-Minors in Triangulations on the Klein Bottle. - Ken-ichi Kawarabayashi; Raiji Mukae; Atsuhiro Nakamoto (SIAM J. Discret. Math., 2008)

Chromatic numbers of 6-regular graphs on the Klein bottle. - Atsuhiro Nakamoto; Norihito Sasanuma (Australas. J Comb., 2009)

3-trees with few vertices of degree 3 in circuit graphs. - Atsuhiro Nakamoto; Yoshiaki Oda; Katsuhiro Ota (Discret. Math., 2009)

N-flips in even triangulations on surfaces. - Ken-ichi Kawarabayashi; Atsuhiro Nakamoto; Yusuke Suzuki (J. Comb. Theory B, 2009)

K6-minors in triangulations and complete quadrangulations. - Raiji Mukae; Atsuhiro Nakamoto (J. Graph Theory, 2009)

K6-Minors in Triangulations on the Nonorientable Surface of Genus 3. - Raiji Mukae; Atsuhiro Nakamoto; Yoshiaki Oda; Yusuke Suzuki (Graphs Comb., 2010)

Dominating sets in triangulations on surfaces. - Tatsuya Honjo; Ken-ichi Kawarabayashi; Atsuhiro Nakamoto (J. Graph Theory, 2010)

Compact Grid Representation of Graphs. - José Cáceres; Carmen Cortés; Clara Isabel Grima; Masahiro Hachimori; Alberto Márquez 001; Raiji Mukae; Atsuhiro Nakamoto; Seiya Negami; Rafael Robles; Jesus Valenzuela (EGC, 2011)

N-flips in even triangulations on the torus and Dehn twists preserving monodromies. - Yusuke Higuchi; Atsuhiro Nakamoto; Katsuhiro Ota; Tadashi Sakuma (Discret. Math., 2011)

Transformations in hexangulations on the sphere. - Naoki Matsumoto; Atsuhiro Nakamoto (Electron. Notes Discret. Math., 2011)

Linear number of diagonal flips in triangulations on surfaces. - Ryuichi Mori; Atsuhiro Nakamoto (Electron. Notes Discret. Math., 2011)

Colored Quadrangulations with Steiner Points. - Victor Alvarez 001; Atsuhiro Nakamoto (TJJCCGG, 2012)

The Number of Diagonal Transformations in Quadrangulations on the Sphere. - Naoki Matsumoto; Atsuhiro Nakamoto (TJJCCGG, 2012)

A Face of a Projective Triangulation Removed for Its Geometric Realizability. - Atsuhiro Nakamoto; Shoichi Tsuchiya (Discret. Comput. Geom., 2012)

Polychromatic 4-coloring of cubic bipartite plane graphs. - Elad Horev; Matthew J. Katz; Roi Krakovski; Atsuhiro Nakamoto (Discret. Math., 2012)

On geometrically realizable Möbius triangulations. - Atsuhiro Nakamoto; Shoichi Tsuchiya (Discret. Math., 2012)

Coloring Eulerian Triangulations of the Klein Bottle. - Daniel Král'; Bojan Mohar; Atsuhiro Nakamoto; Ondrej Pangrác; Yusuke Suzuki (Graphs Comb., 2012)

Hamiltonian cycles in bipartite quadrangulations on the torus. - Atsuhiro Nakamoto; Kenta Ozeki (J. Graph Theory, 2012)

Y-rotation in k-minimal quadrangulations on the projective plane. - Atsuhiro Nakamoto; Yusuke Suzuki (J. Graph Theory, 2012)

Book Embedding of Toroidal Bipartite Graphs. - Atsuhiro Nakamoto; Katsuhiro Ota; Kenta Ozeki (SIAM J. Discret. Math., 2012)

Polychromatic 4-coloring of cubic even embeddings on the projective plane. - Momoko Kobayashi; Atsuhiro Nakamoto; Tsubasa Yamaguchi (Discret. Math., 2013)

Irreducible Triangulations of Surfaces with Boundary. - Alexandre Boulch; Éric Colin de Verdière; Atsuhiro Nakamoto (Graphs Comb., 2013)

Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices. - Jun Fujisawa; Atsuhiro Nakamoto; Kenta Ozeki (J. Comb. Theory B, 2013)

Generating 3-Connected Quadrangulations on Surfaces. - Momoko Nagashima; Atsuhiro Nakamoto; Seiya Negami; Yusuke Suzuki (Ars Comb., 2014)

Quadrangulations on 3-Colored Point Sets with Steiner Points and Their Winding Numbers. - Sho Kato; Ryuichi Mori; Atsuhiro Nakamoto (Graphs Comb., 2014)

Generating 4-connected even triangulations on the sphere. - Naoki Matsumoto; Atsuhiro Nakamoto (Discret. Math., 2015)

Minor Relations for Quadrangulations on the Sphere. - Sheng Bau; Naoki Matsumoto; Atsuhiro Nakamoto; Lijuan Zheng (Graphs Comb., 2015)

N-Flips in 4-Connected Even Triangulations on the Sphere. - Yuki Kawasaki; Naoki Matsumoto; Atsuhiro Nakamoto (Graphs Comb., 2015)

Preface. - Atsuhiro Nakamoto; Katsuhiro Ota; Akira Saito (Graphs Comb., 2015)

Extension to Even Triangulations. - Atsuhiro Nakamoto; Kenta Noguchi; Kenta Ozeki (SIAM J. Discret. Math., 2015)

Grünbaum colorings of triangulations on the projective plane. - Michiko Kasai; Naoki Matsumoto; Atsuhiro Nakamoto (Discret. Appl. Math., 2016)

Minor relation for quadrangulations on the projective plane. - Naoki Matsumoto; Atsuhiro Nakamoto; Shin-ichi Yonekura (Discret. Appl. Math., 2016)

Odd complete minors in even embeddings on surfaces. - Gasper Fijavz; Atsuhiro Nakamoto (Discret. Math., 2016)

Book embedding of locally planar graphs on orientable surfaces. - Atsuhiro Nakamoto; Takayuki Nozawa (Discret. Math., 2016)

Looseness and independence number of triangulations on closed surfaces. - Atsuhiro Nakamoto; Seiya Negami; Kyoji Ohba; Yusuke Suzuki (Discuss. Math. Graph Theory, 2016)

Cyclic 4-Colorings of Graphs on Surfaces. - Atsuhiro Nakamoto; Kenta Noguchi; Kenta Ozeki (J. Graph Theory, 2016)

Coloring of locally planar graphs with one color class small. - Atsuhiro Nakamoto; Kenta Ozeki (Australas. J Comb., 2017)

3-dynamic coloring of planar triangulations. - Yoshihiro Asayama; Yuki Kawasaki; Seog-Jin Kim; Atsuhiro Nakamoto; Kenta Ozeki (Discret. Math., 2018)

Generating even triangulations on the torus. - Naoki Matsumoto; Atsuhiro Nakamoto; Tsubasa Yamaguchi (Discret. Math., 2018)

A note on two geometric paths with few crossings for points labeled by integers in the plane. - Atsuhiro Nakamoto; Yoshiaki Oda; Mamoru Watanabe; Tomoki Yamashita (Discret. Math., 2018)

Geometric quadrangulations of a polygon. - Atsuhiro Nakamoto; Gen Kawatani; Naoki Matsumoto; Jorge Urrutia (Electron. Notes Discret. Math., 2018)

Generating Even Triangulations on the Klein Bottle. - Yoshihiro Asayama; Naoki Matsumoto; Atsuhiro Nakamoto; Shota Ogano (Graphs Comb., 2018)

Grünbaum colorings of even triangulations on surfaces. - Michal Kotrbcík; Naoki Matsumoto; Bojan Mohar; Atsuhiro Nakamoto; Kenta Noguchi; Kenta Ozeki; Andrej Vodopivec (J. Graph Theory, 2018)

Spanning bipartite quadrangulations of even triangulations. - Atsuhiro Nakamoto; Kenta Noguchi; Kenta Ozeki (J. Graph Theory, 2019)

Extension to 3-Colorable Triangulations. - Atsuhiro Nakamoto; Kenta Noguchi; Kenta Ozeki (SIAM J. Discret. Math., 2019)

Book Embedding of Graphs on the Projective Plane. - Kenta Ozeki; Atsuhiro Nakamoto; Takayuki Nozawa (SIAM J. Discret. Math., 2019)

Diagonal flips in plane graphs with triangular and quadrangular faces. - Naoki Matsumoto; Atsuhiro Nakamoto; Seiya Negami (Discret. Appl. Math., 2020)

N-Flips in Triangulations with Two Odd Degree Vertices. - Yoshihiro Asayama; Ryo Matsukawa; Naoki Matsumoto; Atsuhiro Nakamoto (Graphs Comb., 2020)

Rhombus Tilings of an Even-Sided Polygon and Quadrangulations on the Projective Plane. - Hiroaki Hamanaka; Atsuhiro Nakamoto; Yusuke Suzuki (Graphs Comb., 2020)

Y-equivalence and rhombic realization of projective-planar quadrangulations. - Atsuhiro Nakamoto; Yuta Omizo (Discret. Appl. Math., 2021)

Quadrangulations of a Polygon with Spirality. - Fumiya Hidaka; Naoki Matsumoto; Atsuhiro Nakamoto (Graphs Comb., 2021)

Preface to the special issue dedicated to Professors Eiichi Bannai and Hikoe Enomoto on their 75th birthdays. - Jack H. Koolen; Akihiro Munemasa; Atsuhiro Nakamoto; Katsuhiro Ota; Akira Saito (Graphs Comb., 2021)

Flippable edges in triangulations on surfaces. - Daiki Ikegami; Atsuhiro Nakamoto (Discuss. Math. Graph Theory, 2022)

Partially broken orientations of Eulerian graphs on closed surfaces. - Atsuhiro Nakamoto; Yusuke Suzuki (Discret. Math., 2024)

2-Connected spanning subgraphs of circuit graphs. - Atsuhiro Nakamoto; Kenta Ozeki; Daiki Takahashi (Discret. Math., 2025)

Coloring zonotopal quadrangulations of the projective space. - Masahiro Hachimori; Atsuhiro Nakamoto; Kenta Ozeki (Eur. J. Comb., 2025)