Atsuhiro Nakamoto

ORCID

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 24

Top Venues

Graphs Comb.

Discret. Math.

Discret. Appl. Math.

SIAM J. Discret. Math.

Publications

Atsuhiro Nakamoto, Yusuke Suzuki
Partially broken orientations of Eulerian graphs on closed surfaces. Discret. Math. 347 (7) (2024)
Daiki Ikegami, Atsuhiro Nakamoto
Flippable edges in triangulations on surfaces. Discuss. Math. Graph Theory 42 (4) (2022)
Jack H. Koolen, Akihiro Munemasa, Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito
Preface to the special issue dedicated to Professors Eiichi Bannai and Hikoe Enomoto on their 75th birthdays. Graphs Comb. 37 (5) (2021)
Fumiya Hidaka, Naoki Matsumoto, Atsuhiro Nakamoto
Quadrangulations of a Polygon with Spirality. Graphs Comb. 37 (5) (2021)
Atsuhiro Nakamoto, Yuta Omizo
Y-equivalence and rhombic realization of projective-planar quadrangulations. Discret. Appl. Math. 299 (2021)
Yoshihiro Asayama, Ryo Matsukawa, Naoki Matsumoto, Atsuhiro Nakamoto
N-Flips in Triangulations with Two Odd Degree Vertices. Graphs Comb. 36 (3) (2020)
Naoki Matsumoto, Atsuhiro Nakamoto, Seiya Negami
Diagonal flips in plane graphs with triangular and quadrangular faces. Discret. Appl. Math. 283 (2020)
Hiroaki Hamanaka, Atsuhiro Nakamoto, Yusuke Suzuki
Rhombus Tilings of an Even-Sided Polygon and Quadrangulations on the Projective Plane. Graphs Comb. 36 (3) (2020)
Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki
Extension to 3-Colorable Triangulations. SIAM J. Discret. Math. 33 (3) (2019)
Kenta Ozeki, Atsuhiro Nakamoto, Takayuki Nozawa
Book Embedding of Graphs on the Projective Plane. SIAM J. Discret. Math. 33 (4) (2019)
Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki
Spanning bipartite quadrangulations of even triangulations. J. Graph Theory 90 (3) (2019)
Yoshihiro Asayama, Yuki Kawasaki, Seog-Jin Kim, Atsuhiro Nakamoto, Kenta Ozeki
3-dynamic coloring of planar triangulations. Discret. Math. 341 (11) (2018)
Atsuhiro Nakamoto, Gen Kawatani, Naoki Matsumoto, Jorge Urrutia
Geometric quadrangulations of a polygon. Electron. Notes Discret. Math. 68 (2018)
Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe, Tomoki Yamashita
A note on two geometric paths with few crossings for points labeled by integers in the plane. Discret. Math. 341 (4) (2018)
Yoshihiro Asayama, Naoki Matsumoto, Atsuhiro Nakamoto, Shota Ogano
Generating Even Triangulations on the Klein Bottle. Graphs Comb. 34 (4) (2018)
Michal Kotrbcík, Naoki Matsumoto, Bojan Mohar, Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki, Andrej Vodopivec
Grünbaum colorings of even triangulations on surfaces. J. Graph Theory 87 (4) (2018)
Naoki Matsumoto, Atsuhiro Nakamoto, Tsubasa Yamaguchi
Generating even triangulations on the torus. Discret. Math. 341 (7) (2018)
Atsuhiro Nakamoto, Kenta Ozeki
Coloring of locally planar graphs with one color class small. Australas. J Comb. 67 (2017)
Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki
Cyclic 4-Colorings of Graphs on Surfaces. J. Graph Theory 82 (3) (2016)
Naoki Matsumoto, Atsuhiro Nakamoto, Shin-ichi Yonekura
Minor relation for quadrangulations on the projective plane. Discret. Appl. Math. 209 (2016)
Atsuhiro Nakamoto, Seiya Negami, Kyoji Ohba, Yusuke Suzuki
Looseness and independence number of triangulations on closed surfaces. Discuss. Math. Graph Theory 36 (3) (2016)
Gasper Fijavz, Atsuhiro Nakamoto
Odd complete minors in even embeddings on surfaces. Discret. Math. 339 (1) (2016)
Michiko Kasai, Naoki Matsumoto, Atsuhiro Nakamoto
Grünbaum colorings of triangulations on the projective plane. Discret. Appl. Math. 215 (2016)
Atsuhiro Nakamoto, Takayuki Nozawa
Book embedding of locally planar graphs on orientable surfaces. Discret. Math. 339 (11) (2016)
Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito
Preface. Graphs Comb. 31 (6) (2015)
Naoki Matsumoto, Atsuhiro Nakamoto
Generating 4-connected even triangulations on the sphere. Discret. Math. 338 (1) (2015)
Sheng Bau, Naoki Matsumoto, Atsuhiro Nakamoto, Lijuan Zheng
Minor Relations for Quadrangulations on the Sphere. Graphs Comb. 31 (6) (2015)
Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki
Extension to Even Triangulations. SIAM J. Discret. Math. 29 (4) (2015)
Yuki Kawasaki, Naoki Matsumoto, Atsuhiro Nakamoto
N-Flips in 4-Connected Even Triangulations on the Sphere. Graphs Comb. 31 (6) (2015)
Sho Kato, Ryuichi Mori, Atsuhiro Nakamoto
Quadrangulations on 3-Colored Point Sets with Steiner Points and Their Winding Numbers. Graphs Comb. 30 (5) (2014)
Momoko Nagashima, Atsuhiro Nakamoto, Seiya Negami, Yusuke Suzuki
Generating 3-Connected Quadrangulations on Surfaces. Ars Comb. 116 (2014)
Momoko Kobayashi, Atsuhiro Nakamoto, Tsubasa Yamaguchi
Polychromatic 4-coloring of cubic even embeddings on the projective plane. Discret. Math. 313 (21) (2013)
Alexandre Boulch, Éric Colin de Verdière, Atsuhiro Nakamoto
Irreducible Triangulations of Surfaces with Boundary. Graphs Comb. 29 (6) (2013)
Jun Fujisawa, Atsuhiro Nakamoto, Kenta Ozeki
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices. J. Comb. Theory, Ser. B 103 (1) (2013)
Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki
Book Embedding of Toroidal Bipartite Graphs. SIAM J. Discret. Math. 26 (2) (2012)
Elad Horev, Matthew J. Katz, Roi Krakovski, Atsuhiro Nakamoto
Polychromatic 4-coloring of cubic bipartite plane graphs. Discret. Math. 312 (4) (2012)
Naoki Matsumoto, Atsuhiro Nakamoto
The Number of Diagonal Transformations in Quadrangulations on the Sphere. TJJCCGG (2012)
Daniel Král', Bojan Mohar, Atsuhiro Nakamoto, Ondrej Pangrác, Yusuke Suzuki
Coloring Eulerian Triangulations of the Klein Bottle. Graphs Comb. 28 (4) (2012)
Atsuhiro Nakamoto, Shoichi Tsuchiya
A Face of a Projective Triangulation Removed for Its Geometric Realizability. Discret. Comput. Geom. 47 (1) (2012)
Atsuhiro Nakamoto, Kenta Ozeki
Hamiltonian cycles in bipartite quadrangulations on the torus. J. Graph Theory 69 (2) (2012)
Victor Alvarez, Atsuhiro Nakamoto
Colored Quadrangulations with Steiner Points. TJJCCGG (2012)
Atsuhiro Nakamoto, Shoichi Tsuchiya
On geometrically realizable Möbius triangulations. Discret. Math. 312 (14) (2012)
Atsuhiro Nakamoto, Yusuke Suzuki
-minimal quadrangulations on the projective plane. J. Graph Theory 69 (3) (2012)
Ryuichi Mori, Atsuhiro Nakamoto
Linear number of diagonal flips in triangulations on surfaces. Electron. Notes Discret. Math. 38 (2011)
Alexandre Boulch, Éric Colin de Verdière, Atsuhiro Nakamoto
Irreducible triangulations of surfaces with boundary CoRR (2011)
José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori, Alberto Márquez, Raiji Mukae, Atsuhiro Nakamoto, Seiya Negami, Rafael Robles, Jesus Valenzuela
Compact Grid Representation of Graphs. EGC (2011)
Naoki Matsumoto, Atsuhiro Nakamoto
Transformations in hexangulations on the sphere. Electron. Notes Discret. Math. 38 (2011)
Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma
N-flips in even triangulations on the torus and Dehn twists preserving monodromies. Discret. Math. 311 (13) (2011)
Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki
-Minors in Triangulations on the Nonorientable Surface of Genus 3. Graphs Comb. 26 (4) (2010)
Tatsuya Honjo, Ken-ichi Kawarabayashi, Atsuhiro Nakamoto
Dominating sets in triangulations on surfaces. J. Graph Theory 63 (1) (2010)
Raiji Mukae, Atsuhiro Nakamoto
-minors in triangulations and complete quadrangulations. J. Graph Theory 60 (4) (2009)
Atsuhiro Nakamoto, Norihito Sasanuma
Chromatic numbers of 6-regular graphs on the Klein bottle. Australas. J Comb. 45 (2009)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki
N-flips in even triangulations on surfaces. J. Comb. Theory, Ser. B 99 (1) (2009)
Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota
3-trees with few vertices of degree 3 in circuit graphs. Discret. Math. 309 (4) (2009)
María Jose Chávez, Gasper Fijavz, Alberto Márquez, Atsuhiro Nakamoto, Esperanza Suárez
Geometric Realization of Möbius Triangulations. SIAM J. Discret. Math. 23 (1) (2008)
Atsuhiro Nakamoto
Geometric realization of a triangulation on the projective plane with one face removed. Electron. Notes Discret. Math. 31 (2008)
Ken-ichi Kawarabayashi, Raiji Mukae, Atsuhiro Nakamoto
-Minors in Triangulations on the Klein Bottle. SIAM J. Discret. Math. 23 (1) (2008)
Atsuhiro Nakamoto, Yusuke Suzuki
N-Flips in even triangulations on the projective plane. Discret. Math. 308 (23) (2008)
C. Paul Bonnington, Atsuhiro Nakamoto
Geometric Realization of a Triangulation on the Projective Plane with One Face Removed. Discret. Comput. Geom. 40 (1) (2008)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki
N-Flips in even triangulations on surfaces. Electron. Notes Discret. Math. 31 (2008)
Atsuhiro Nakamoto
5-Chromatic even triangulations on surfaces. Discret. Math. 308 (12) (2008)
Atsuhiro Nakamoto, Norihito Sasanuma
3-Colorable Even Embeddings on Closed Surfaces. Graphs Comb. 23 (1) (2007)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto
The Erdos-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces. Discret. Math. 307 (6) (2007)
Atsuhiro Nakamoto, Tadashi Sakuma, Yusuke Suzuki
N-flips in even triangulations on the sphere. J. Graph Theory 51 (3) (2006)
Hideo Komuro, Kiyoshi Ando, Atsuhiro Nakamoto
Tight quadrangulations on the sphere. Discret. Math. 306 (2) (2006)
Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe
On 3-coloring of plane triangulations. Ars Comb. 75 (2005)
Carmen Cortés, Alberto Márquez, Atsuhiro Nakamoto, Jesus Valenzuela
Quadrangulations and 2-colorations. EuroCG (2005)
Kenji Koyama, Atsuhiro Nakamoto
Acute triangles in triangulations on the plane with minimum degree at least 4. Discret. Math. 303 (1-3) (2005)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe
Acute triangles in 4-connected maximal plane graphs. Discret. Math. 292 (1-3) (2005)
Atsuhiro Nakamoto
5-Chromatic even triangulations on the Klein bottle. Discret. Math. 303 (1-3) (2005)
Ryuichi Mori, Atsuhiro Nakamoto
Diagonal flips in Hamiltonian triangulations on the projective plane. Discret. Math. 303 (1-3) (2005)
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces. Discret. Math. 285 (1-3) (2004)
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota, Jozef Sirán
Planar triangulations which quadrangulate other surfaces. Eur. J. Comb. 25 (6) (2004)
Atsuhiro Nakamoto
Four-regular graphs that quadrangulate both the torus and the Klein bottle. Australas. J Comb. 29 (2004)
Ryuichi Mori, Atsuhiro Nakamoto, Katsuhiro Ota
Diagonal Flips in Hamiltonian Triangulations on the Sphere. Graphs Comb. 19 (3) (2003)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota
2-connected 7-coverings of 3-connected graphs on surfaces. J. Graph Theory 43 (1) (2003)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota
Subgraphs of graphs on surfaces with high representativity . J. Comb. Theory, Ser. B 89 (2) (2003)
Carmen Cortés, Clara I. Grima, Alberto Márquez, Atsuhiro Nakamoto
Diagonal flips in outer-triangulations on closed surfaces. Discret. Math. 254 (1-3) (2002)
Kiyoshi Ando, Atsuhiro Nakamoto
On Quadrangulations of Closed Surfaces Covered by Vertices of Degree 3. Ars Comb. 62 (2002)
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces. Electron. Notes Discret. Math. 11 (2002)
Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe
On 3-coloring of plane triangulations. Electron. Notes Discret. Math. 11 (2002)
Kiyoshi Ando, Atsuhiro Nakamoto
Self-complementary Graphs with Minimum Degree Two. Ars Comb. 65 (2002)
Atsuhiro Nakamoto, Seiya Negami
Generating triangulations on closed surfaces with minimum degree at least 4. Discret. Math. 244 (1-3) (2002)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota, Shinsei Tazawa, Mamoru Watanabe
On separable self-complementary graphs. Discret. Math. 257 (1) (2002)
Seiya Negami, Atsuhiro Nakamoto
Triangulations on Closed Surfaces Covered by Vertices of Given Degree. Graphs Comb. 17 (3) (2001)
Dan Archdeacon, Joan P. Hutchinson, Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
Chromatic numbers of quadrangulations on closed surfaces. J. Graph Theory 37 (2) (2001)
Carmen Cortés, Atsuhiro Nakamoto
Diagonal flips in outer-Klein-bottle triangulations. Discret. Math. 222 (1-3) (2000)
Carmen Cortés, Atsuhiro Nakamoto
Diagonal flips in outer-torus triangulations. Discret. Math. 216 (1-3) (2000)
Atsuhiro Nakamoto
Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs. JCDCG (2000)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe
Geometric Transformations in Plane Triangulations. JCDCG (2000)
Atsuhiro Nakamoto, Seiya Negami
Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces. JCDCG (2000)
Atsuhiro Nakamoto
Transformations in closed 2-cell embeddings on surfaces preserving specified properties. Discret. Math. (1999)
Hideo Komuro, Atsuhiro Nakamoto, Seiya Negami
Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4. J. Comb. Theory, Ser. B 76 (1) (1999)
Atsuhiro Nakamoto
Generating quadrangulations of surfaces with minimum degree at least 3. J. Graph Theory 30 (3) (1999)
Atsuhiro Nakamoto, Katsuhiro Ota
Diagonal Transformations of Graphs and Dehn Twists of Surfaces. J. Comb. Theory, Ser. B 70 (2) (1997)
Atsuhiro Nakamoto, Katsuhiro Ota
Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities. J. Comb. Theory, Ser. B 69 (2) (1997)
Atsuhiro Nakamoto
Diagonal transformations in quadrangulations of surfaces. J. Graph Theory 21 (3) (1996)
Richard Brunet, Atsuhiro Nakamoto, Seiya Negami
Diagonal Flips of Triangulations on Closed Surfaces Preserving Specified Properties. J. Comb. Theory, Ser. B 68 (2) (1996)
Atsuhiro Nakamoto
Diagonal Transformations and Cycle Parities of Quadrangulations on Surfaces. J. Comb. Theory, Ser. B 67 (2) (1996)
Atsuhiro Nakamoto
Irreducible Quadrangulations of the Torus. J. Comb. Theory, Ser. B 67 (2) (1996)

Atsuhiro Nakamoto.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Atsuhiro Nakamoto