Details of a Researcher - NAKAMOTO Atsuhiro

Authorship：Corresponding author Language：English Publishing type：Research paper (scientific journal) Single Work

Partially broken orientations of Eulerian graphs on closed surfaces

347 114016 2024 [Reviewed]

Quadrangulations of a Polygon with Spirality

Authorship：Lead author Language：English Publishing type：Research paper (scientific journal) Single Work

Hidaka Fumiya, Matsumoto Naoki, Nakamoto Atsuhiro

GRAPHS AND COMBINATORICS 37 ( 5 ) 1905 - 1912 2021.9 [Reviewed]

DOI Web of Science CiNii Research

Language：Japanese Publishing type：Research paper (scientific journal) Publisher：Springer Science and Business Media {LLC} Joint Work

Given an n-sided polygon P on the plane with n >= 4, a quadrangulation of P is a geometric plane graph such that the boundary of the outer face is P and that each finite face is quadrilateral. Clearly, P is quadrangulatable (i.e., admits a quadrangulation) only if n is even, but there is a non-quadrangulatable even-sided polygon. Ramaswami et al. [Comp Geom 9:257-276, (1998)] proved that every n-sided polygon P with n >= 4 even admits a quadrangulation with at most [n-2/4] Steiner points, where a Steiner point for P is an auxiliary point which can be put in any position in the interior of P. In this paper, introducing the notion of the spirality of P to control a structure of P (independent of n), we estimate the number of Steiner points to quadrangulate P.

2-Connected spanning subgraphs of circuit graphs

Atsuhiro Nakamoto and Daisuke Takahashi

Discrete Mathematics 348 114228 2025.1 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Single Work

Flippable edges in triangulations on surfaces

Discuss. Math. Graph Theory 42 ( 4 ) 1041 - 1059 2022 [Reviewed]

Preface to the special issue dedicated to Professors Eiichi Bannai and Hikoe Enomoto on their 75th birthdays

Authorship：Corresponding author Language：English Publishing type：Research paper (scientific journal) Single Work

Koolen Jack, Munemasa Akihiro, Nakamoto Atsuhiro, Ota Katsuhiro, Saito Akira

GRAPHS AND COMBINATORICS 37 ( 5 ) 1465 - 1466 2021.9 [Reviewed]

Y-equivalence and rhombic realization of projective-planar quadrangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Atsuhiro Nakamoto and Yuta Omizo

Discrete Applied Mathematics 299 98 - 112 2021.8 [Reviewed]

DOI Web of Science CiNii Research

Language：English Publishing type：Research paper (scientific journal) Publisher：Elsevier {BV} Joint Work

Let G be a quadrangulation on the projective plane P, i.e., a map of a simple graph on P such that each face is quadrilateral. For a vertex v is an element of V(G) of degree 3 with neighbors v(1), v(3), v(5), a Y-rotation is to delete three edges vv(1), vv(3), vv(5) and add vv(2), vv(4), vv(6), where the union of three faces incident to v is surrounded by a closed walk v(1)v(2)v(3)v(4)v(5)v(6). We say that G is k-minimal if its shortest noncontractible cycle is of length k and if any face contraction yields a noncontractible cycle of length less than k. It was proved that for any k >= 3, any two k-minimal quadrangulations on P are Y-equivalent, i.e., can be transformed into each other by Y-rotations (Nakamoto and Suzuki, 2012). In this paper, we find wider Y-equivalence classes of quadrangulations on P, extending a result on a geometric realization of quadrangulations on P as a rhombus tiling in an even-sided regular polygon (Hamanaka et al., 2020). (C) 2021 Elsevier B.V. All rights reserved.

Other Link： https://doi.org/10.1016/j.dam.2021.04.026

Four Color Theorem and its aftermath

Atsuhiro Nakamoto, Kenta Ozeki

73 ( 2 ) 133 - 160 2021.4 [Reviewed] [Invited]

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (scientific journal) Single Work

Diagonal flips in plane graphs with triangular and quadrangular faces

Matsumoto Naoki, Nakamoto Atsuhiro, Negami Seiya

DISCRETE APPLIED MATHEMATICS 283 292 - 305 2020.9 [Reviewed]

Rhombus Tilings of an Even-Sided Polygon and Quadrangulations on the Projective Plane

Language：English Publishing type：Research paper (scientific journal) Joint Work

Hamanaka Hiroaki, Nakamoto Atsuhiro, Suzuki Yusuke

GRAPHS AND COMBINATORICS 36 ( 3 ) 561 - 571 2020.5 [Reviewed]

N-Flips in Triangulations with Two Odd Degree Vertices

Language：English Publishing type：Research paper (scientific journal) Publisher：Springer Science and Business Media {LLC} Joint Work

Asayama Yoshihiro, Matsukawa Ryo, Matsumoto Naoki, Nakamoto Atsuhiro

GRAPHS AND COMBINATORICS 36 ( 3 ) 469 - 490 2020.5 [Reviewed]

Book embedding of graphs on the projective plane

Language：English Publishing type：Research paper (scientific journal) Joint Work

K. Ozeki, A. Nakamoto and T. Nozawa

SIAM Journal on Discrete Mathematics 34 ( 4 ) 1801 - 1836 2019.9 [Reviewed]

Spanning bipartite quadrangulations of even triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto Atsuhiro, Noguchi Kenta, Ozeki Kenta

JOURNAL OF GRAPH THEORY 90 ( 3 ) 267 - 287 2019.3 [Reviewed]

EXTENSION TO 3-COLORABLE TRIANGULATIONS

Language：Japanese Publishing type：Research paper (scientific journal) Joint Work

Nakamoto Atsuhiro, Noguchi Kenta, Ozeki Kenta

SIAM JOURNAL ON DISCRETE MATHEMATICS 33 ( 3 ) 1390 - 1414 2019 [Reviewed]

3-dynamic coloring of planar triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Asayama Yoshihiro, Kawasaki Yuki, Kim Seog-Jin, Nakamoto Atsuhiro, Ozeki Kenta

DISCRETE MATHEMATICS 341 ( 11 ) 2988 - 2994 2018.11 [Reviewed]

Generating Even Triangulations on the Klein Bottle

Language：Japanese Publishing type：Research paper (scientific journal) Joint Work

Asayama Yoshihiro, Matsumoto Naoki, Nakamoto Atsuhiro, Ogano Shota

GRAPHS AND COMBINATORICS 34 ( 4 ) 727 - 757 2018.7 [Reviewed]

Generating even triangulations on the torus

Language：Japanese Publishing type：Research paper (scientific journal) Joint Work

Matsumoto Naoki, Nakamoto Atsuhiro, Yamaguchi Tsubasa

DISCRETE MATHEMATICS 341 ( 7 ) 2035 - 2048 2018.7 [Reviewed]

Language：Japanese Publishing type：Research paper (scientific journal) Publisher：Elsevier {BV} Joint Work

Preface

Nakamoto Atsuhiro, Ota Katsuhiro, Saito Akira

GRAPHS AND COMBINATORICS 31 ( 6 ) 1819 - 1820 2015.11 [Reviewed]

Generating 4-connected even triangulations on the sphere

Language：English Publishing type：Research paper (scientific journal) Joint Work

Naoki Matsumoto, Atsuhiro Nakamoto

Discrete Math. 338 ( 1 ) 64 - -70 2015 [Reviewed]

Generating 3-connected quadrangulations on surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Momoko Nagashima, Atsuhiro Nakamoto, Seiya Negami, Yusuke Suzuki

Ars Combin. 116 371 - 384 2014 [Reviewed]

Comparative Study on the Period of Integrated Study in Japan and New Zealand : A school visit to Cobham Intermediate School in New Zealand

Language：English Publishing type：Research paper (scientific journal) Joint Work

Yamamoto Ko, Nakamoto Atsuhiro, Ogasawara Rie, Takahashi Sumire, Takishita Hiroki, Nakatani Yuma

The Journal of The Japan Society for New Zealand Studies 21 ( 0 ) 14 - 26 2014

Generating 3-connected quadrangulations on surfaces

Language：English Publishing type：Research paper (scientific journal) Publisher：The Japan Society for New Zealand Studies Joint Work

In order to investigate the difference of the period of integrated study in Japan and that in New Zealand, we have compared the history of the education systems and the results of the international learning assessments PISA and TIMSS of both countries. Then it has turned out that the difference of educational targets that of the method of school management, and so on have strongly affected the period of integrated study. Furthermore, by visiting Cobham Intermediate School and observing the student activities there, we have found that; 1) the period of integrated study in New Zealand consists of many school hours, and includes some subjects such as science and sociology, that; 2) students use no textbooks for it, that; 3) teachers manage the student study and share their information to each other, that; 4) the period attaches importance to discussion and communication, that; 5) teachers pay attention to how to think and study the contents.

Other Link： https://ci.nii.ac.jp/naid/110009833470

Nagashima, M. and Nakamoto, A. and Negami, S. and Suzuki, Y.

Ars Combinatoria 116 371 - 384 2014 [Reviewed]

Polychromatic 4-coloring of cubic even embeddings on the projective plane

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-84903134874&partnerID=MN8TOARS

Kobayashi Momoko, Nakamoto Atsuhiro, Yamaguchi Tsubasa

DISCRETE MATHEMATICS 313 ( 21 ) 2423 - 2431 2013.11 [Reviewed]

Irreducible Triangulations of Surfaces with Boundary

Language：English Publishing type：Research paper (scientific journal) Joint Work

Boulch Alexandre, de Verdiere Eric Colin, Nakamoto Atsuhiro

GRAPHS AND COMBINATORICS 29 ( 6 ) 1675 - 1688 2013.11 [Reviewed]

曲面上のグラフの多色彩色について (デザイン、符号、グラフおよびその周辺 : RIMS共同研究報告集)

Language：English Publishing type：Research paper (scientific journal) Joint Work

中本敦浩

数理解析研究所講究録 ( 1844 ) 146 - 152 2013.7

Language：English Publishing type：Research paper (scientific journal) Publisher：京都大学 Single Work

Other Link： https://ci.nii.ac.jp/naid/110009605732

Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices

Fujisawa Jun, Nakamoto Atsuhiro, Ozeki Kenta

JOURNAL OF COMBINATORIAL THEORY SERIES B 103 ( 1 ) 46 - 60 2013.1 [Reviewed]

Quadrangulations on 3-colored point sets with Steiner points and their winding numbers

Language：English Publishing type：Research paper (scientific journal) Joint Work

HISTs of triangulations on surfaces

Asuhiro Nakamoto, Shoichi Tsuchiya

AKCE Int. J. Graphs Comb. 10 ( 1 ) 1 - -14 2013 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

SHo Kato, Ryuichi Mori, Atsuhiro Nakamoto

Graphs Combin. 30 ( 5 ) 1193 - -1205 2013 [Reviewed]

Colored quadrangulations with Steiner points

Language：English Publishing type：Research paper (scientific journal) Joint Work

The number of diagonal transformations in quadrangulations on the sphere

LNCS 8296 110 - -119 2013 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

Alvarez, V. and Nakamoto, A.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8296 LNCS 20 - 29 2013 [Reviewed]

HISTs of triangulations on surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-84893121829&partnerID=MN8TOARS

Nakamoto, A. and Tsuchiya, S.

AKCE International Journal of Graphs and Combinatorics 10 ( 1 ) 1 - 14 2013 [Reviewed]

The number of diagonal transformations in quadrangulations on the sphere

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-84879249238&partnerID=MN8TOARS

Matsumoto, N. and Nakamoto, A.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8296 LNCS 110 - 119 2013 [Reviewed]

On geometrically realizable Mobius triangulations

Language：The in addition, foreign language Publishing type：Research paper (scientific journal) Joint Work

Nakamoto Atsuhiro, Tsuchiya Shoichi

DISCRETE MATHEMATICS 312 ( 14 ) 2135 - 2139 2012.7 [Reviewed]

Coloring Eulerian Triangulations of the Klein Bottle

Language：English Publishing type：Research paper (scientific journal) Joint Work

Kral Daniel, Mohar Bojan, Nakamoto Atsuhiro, Pangrac Ondrej, Suzuki Yusuke

GRAPHS AND COMBINATORICS 28 ( 4 ) 499 - 530 2012.7 [Reviewed]

Y-Rotation in k-Minimal quadrangulations on the Projective Plane

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto Atsuhiro, Suzuki Yusuke

JOURNAL OF GRAPH THEORY 69 ( 3 ) 301 - 313 2012.3 [Reviewed]

Polychromatic 4-coloring of cubic bipartite plane graphs

Language：English Publishing type：Research paper (scientific journal) Joint Work

Horev Elad, Katz Matthew J., Krakovski Roi, Nakamoto Atsuhiro

DISCRETE MATHEMATICS 312 ( 4 ) 715 - 719 2012.2 [Reviewed]

Hamiltonian cycles in bipartite quadrangulations on the torus

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto Atsuhiro, Ozeki Kenta

JOURNAL OF GRAPH THEORY 69 ( 2 ) 143 - 151 2012.2 [Reviewed]

A Face of a Projective Triangulation Removed for Its Geometric Realizability

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto Atsuhiro, Tsuchiya Shoichi

DISCRETE & COMPUTATIONAL GEOMETRY 47 ( 1 ) 215 - 234 2012.1 [Reviewed]

BOOK EMBEDDING OF TOROIDAL BIPARTITE GRAPHS

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto Atsuhiro, Ota Katsuhiro, Ozeki Kenta

SIAM JOURNAL ON DISCRETE MATHEMATICS 26 ( 2 ) 661 - 669 2012 [Reviewed]

Compact grid representation of graphs

Language：English Publishing type：Research paper (scientific journal) Joint Work

Compact Grid Representation of Graphs

J. Caceres, C. Cortes, C. Grima, M. Hachimori, A. Marquez, R. Mukae, A. Nakamoto, S. Negami, R. Rob … Show more authors

LNCS 7579 166 - -174 2012 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

Cáceres, J. and Cortés, C. and Grima, C.I. and Hachimori, M. and Márquez, A. and Mukae, R. and Naka … Show more authors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7579 LNCS 166 - 174 2012 [Reviewed]

N-flips in even triangulations on the torus and Dehn twists preserving monodromies

Language：The in addition, foreign language Publishing type：Research paper (scientific journal) Joint Work

Higuchi Yusuke, Nakamoto Atsuhiro, Ota Katsuhiro, Sakuma Tadashi

DISCRETE MATHEMATICS 311 ( 13 ) 1128 - 1135 2011.7 [Reviewed]

Lowell W. Beineke and Robin J. Wilson編集：Topics in Topological Graph Theory, Encyclopedia of Math. Appl., 128, Cambridge Univ. Press, 2009年，xviii + 347ページ．

Language：English Publishing type：Research paper (scientific journal) Joint Work

中本敦浩

数学 63 ( 3 ) 360 - 363 2011

Transformations in hexangulations on the sphere

Language：English Publishing type：Research paper (scientific journal) Publisher：一般社団法人日本数学会 Single Work

Other Link： https://ci.nii.ac.jp/naid/130004558950

Matsumoto, N. and Nakamoto, A.

Electronic Notes in Discrete Mathematics 38 621 - 626 2011 [Reviewed]

Linear number of diagonal flips in triangulations on surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-82955245371&partnerID=MN8TOARS

Mori, R. and Nakamoto, A.

Electronic Notes in Discrete Mathematics 38 669 - 674 2011 [Reviewed]

K (6)-Minors in Triangulations on the Nonorientable Surface of Genus 3

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-82955251210&partnerID=MN8TOARS

Mukae Raiji, Nakamoto Atsuhiro, Oda Yoshiaki, Suzuki Yusuke

GRAPHS AND COMBINATORICS 26 ( 4 ) 559 - 570 2010.7 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

Preface

Ota Katsuhiro, Nakamoto Atsuhiro

GRAPHS AND COMBINATORICS 26 ( 4 ) 469 - 470 2010.7

Language：English Publishing type：Research paper (scientific journal) Joint Work

Dominating sets in triangulations on surfaces

K. Kawarabayashi

J. Graph Theory 63 17 - 30 2010.1 [Reviewed]

Topological Graph Theory and Prof. Maehara

Language：English Publishing type：Research paper (scientific journal) Joint Work

Diagonal flips in quadrangulations on the sphere

Y. Suzuki

Yokohama Math. J. 55 105 - 112 2010 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

NEGAMI Seiya, NAKAMOTO Atsuhiro

Educational development 6 79 - 81 2010

Language：English Publishing type：Research paper (scientific journal) Publisher：Tokai University Joint Work

Other Link： https://ci.nii.ac.jp/naid/110009455569

Dominating sets in triangulations on surfaces

Honjo, T. and Kawarabayashi, K.-I. and Nakamoto, A.

Journal of Graph Theory 63 ( 1 ) 17 - 30 2010 [Reviewed]

K-6-Minors in Triangulations and Complete Quadrangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-73849147251&partnerID=MN8TOARS

Mukae Raiji, Nalkamoto Atsuhiro

JOURNAL OF GRAPH THEORY 60 ( 4 ) 302 - 312 2009.4 [Reviewed]

3-trees with few vertices of degree 3 in circuit graphs

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto Atsuhiro, Oda Yoshiaki, Ota Katsuhiro

DISCRETE MATHEMATICS 309 ( 4 ) 666 - 672 2009.3

N-Flips in even triangulations on surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Chromatic number of 6-regular graphs on the Klein bottle

Australas. J. Combin. 45 73 - -85 2009 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

K. Kawarabayashi and Y. Suzuki

J. Combin. Theory, Ser. B 99 ( 1 ) 229 - -246 2009 [Reviewed]

An alternative enumeration of self-complementary graphs

Language：English Publishing type：Research paper (scientific journal) Publisher：ELSEVIER Joint Work

T. Shirakura and S. Tazawa

Util. Math. 80 25 - 32 2009 [Reviewed]

An alternative enumeration of self-complementary graphs

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto, A. and Shirakura, T. and Tazawa, S.

Utilitas Mathematica 80 25 - 32 2009 [Reviewed]

Chromatic numbers of 6-regular graphs on the Klein bottle

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-70849130416&partnerID=MN8TOARS

Atsuhiro, N. and Sasanuma, N.

Australasian Journal of Combinatorics 45 73 - 85 2009 [Reviewed]

Geometric realization of a triangulation on the projective plane with one face removed

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-70349467606&partnerID=MN8TOARS

Bonnington C. Paul, Nakamoto Atsuhiro

DISCRETE & COMPUTATIONAL GEOMETRY 40 ( 1 ) 141 - 157 2008.7

Language：English Publishing type：Research paper (scientific journal) Joint Work

Geometric realization of triangulations on the Mobius band

SIAM Journal on Discrete Mathematics 23 221 - -232 2008 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

5-Chromatic even triangulations on surfaces

Atsuhiro Nakamoto

Discrete Mathematics 308 ( 12 ) 2571 - 2580 2008 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Publisher：ELSEVIER Single Work

N-Flips in even triangulations on the projective plane

Atsuhiro Nakamoto,Yusuke Suzuki

Discrete Mathematics 308 ( 23 ) 5454 - -5462 2008 [Reviewed]

GEOMETRIC REALIZATION OF MOBIUS TRIANGULATIONS

Language：English Publishing type：Research paper (scientific journal) Publisher：ELSEVIER Joint Work

Jose Chavez Maria, Fijavz Gasper, Marquez Alberto, Nakamoto Atsuhiro, Suarez Esperanza

SIAM JOURNAL ON DISCRETE MATHEMATICS 23 ( 1 ) 221 - 232 2008

K-6-MINORS IN TRIANGULATIONS ON THE KLEIN BOTTLE

Language：English Publishing type：Research paper (scientific journal) Joint Work

Kawarabayashi Ken-Ichi, Mukae Raiji, Nakamoto Atsuhiro

SIAM JOURNAL ON DISCRETE MATHEMATICS 23 ( 1 ) 96 - 108 2008 [Reviewed]

5-Chromatic even triangulations on surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto, A.

Discrete Mathematics 308 ( 12 ) 2571 - 2580 2008 [Reviewed]

N-Flips in even triangulations on the projective plane

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-41549151132&partnerID=MN8TOARS

Nakamoto, A. and Suzuki, Y.

Discrete Mathematics 308 ( 23 ) 5454 - 5462 2008 [Reviewed]

N-Flips in even triangulations on surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-53049088732&partnerID=MN8TOARS

Kawarabayashi, K.-i. and Nakamoto, A. and Suzuki, Y.

Electronic Notes in Discrete Mathematics 31 ( C ) 99 - 104 2008 [Reviewed]

Geometric realization of a triangulation on the projective plane with one face removed

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-48549095367&partnerID=MN8TOARS

Nakamoto, A.

Electronic Notes in Discrete Mathematics 31 ( C ) 243 - 246 2008 [Reviewed]

The Erdos-Posa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-48549107288&partnerID=MN8TOARS

Kawarabayashi Ken-Ichi, Nakamoto Atsuhiro

DISCRETE MATHEMATICS 307 ( 6 ) 764 - 768 2007.3 [Reviewed]

3-Colorable even embeddings on closed surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Atsuhiro Nakamoto,Norihito Sasanuma

Graphs and Combinatorics 23 ( 1 ) 87 - -95 2007 [Reviewed]

N-flips in even triangulations on the sphere

Language：English Publishing type：Research paper (scientific journal) Publisher：SPRINGER TOKYO Joint Work

K_6-Minors in triangulations on the double torus

Congr. Numer. 188 150 - -160 2007 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto A, Sakuma T, Suzuki Y

JOURNAL OF GRAPH THEORY 51 ( 3 ) 260 - 268 2006.3 [Reviewed]

Tight quadrangulations on the sphere

Language：English Publishing type：Research paper (scientific journal) Joint Work

Komuro H, Ando K, Nakamoto A

DISCRETE MATHEMATICS 306 ( 2 ) 278 - 283 2006.2 [Reviewed]

5-Chromatic even triangulations on the Klelin bottle

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto A

DISCRETE MATHEMATICS 303 ( 1-3 ) 154 - 166 2005.11 [Reviewed]

Diagonal flips in Hamiltonian triangulations on the projective plane

Language：English Publishing type：Research paper (scientific journal) Single Work

Mori R, Nakamoto A

DISCRETE MATHEMATICS 303 ( 1-3 ) 142 - 153 2005.11 [Reviewed]

Acute triangles in triangulations on the plane with minimum degree at least 4

Language：English Publishing type：Research paper (scientific journal) Joint Work

Koyama K, Nakamoto A

DISCRETE MATHEMATICS 303 ( 1-3 ) 104 - 116 2005.11 [Reviewed]

On 3-coloring of plane triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto A, Ota K, Watanabe M

ARS COMBINATORIA 75 157 - 162 2005.4 [Reviewed]

Acute triangles in 4-connected maximal plane graphs

Language：English Publishing type：Research paper (scientific journal) Joint Work

Kawarabayashi K, Nakamoto A, Oda Y, Watanabe M

DISCRETE MATHEMATICS 292 ( 1-3 ) 95 - 106 2005.3 [Reviewed]

On 3-coloring of plane triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

On 3-coloring of plane triangulations

Ars Combinatoria 75 157 - 162 2005 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto, A. and Ota, K. and Watanabe, M.

Ars Combinatoria 75 157 - 162 2005 [Reviewed]

Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-33644688193&partnerID=MN8TOARS

Nakamoto A, Negami S, Ota K

DISCRETE MATHEMATICS 285 ( 1-3 ) 211 - 218 2004.8 [Reviewed]

Planar triangulations which quadrangulate other surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto A, Negami S, Ota K, Siran J

EUROPEAN JOURNAL OF COMBINATORICS 25 ( 6 ) 817 - 833 2004.8 [Reviewed]

Four-regular graphs that quadrangulate both the torus and the Klein bottle

Language：English Publishing type：Research paper (scientific journal) Joint Work

Four-regular graphs which quadrangulate both the torus and the Klein bottle

Austlarasian J. Combin. 29 249 - -257 2004 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Single Work

Nakamoto, A.

Australasian Journal of Combinatorics 29 249 - 257 2004 [Reviewed]

Subgraphs of graphs on surfaces with high representativity

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-77954895847&partnerID=MN8TOARS

Kawarabayashi K, Nakamoto A, Ota K

JOURNAL OF COMBINATORIAL THEORY SERIES B 89 ( 2 ) 207 - 229 2003.11 [Reviewed]

2-Connected 7-coverings of 3-connected graphs on surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Kawarabayashi K, Nakamoto A, Ota K

JOURNAL OF GRAPH THEORY 43 ( 1 ) 26 - 36 2003.5 [Reviewed]

Diagonal flips in Hamiltonian triangulations on the sphere

Language：English Publishing type：Research paper (scientific journal) Joint Work

基礎数学力トレーニング

日本評論社 2003

Language：Japanese Publishing type：Research paper (other science council materials etc.) Joint Work

Mori R, Nakamoto A, Ota K

GRAPHS AND COMBINATORICS 19 ( 3 ) 413 - 418 2003 [Reviewed]

On separable self-complementary graphs

Language：English Publishing type：Research paper (scientific journal) Joint Work

Kawarabayashi K, Nakamoto A, Oda Y, Ota K, Tazawa S, Watanabe M

DISCRETE MATHEMATICS 257 ( 1 ) 165 - 168 2002.11

Self-complementary graphs with minimum degree two

Language：English Publishing type：Research paper (scientific journal) Joint Work

Ando K, Nakamoto A

ARS COMBINATORIA 65 65 - 74 2002.10 [Reviewed]

A Study on Teaching Graph Theory: For Pupils in Elementary School

Language：English Publishing type：Research paper (scientific journal) Joint Work

Yanagimoto Tomoko, Nakamoto Atsuhiro, Hukuyama Shiho

Memoirs of Osaka Kyoiku University. V, Curricula and methods of education and allied subjects 51 ( 1 ) 89 - 99 2002.9

Language：English Publishing type：Research paper (scientific journal) Publisher：Osaka Kyoiku University Joint Work

Other Link： https://ci.nii.ac.jp/naid/110000119768

Diagonal flips in outer-triangulations on closed surfaces

Cortes C, Grima C, Marquez A, Nakamoto A

DISCRETE MATHEMATICS 254 ( 1-3 ) 63 - 74 2002.6 [Reviewed]

Generating triangulations on closed surfaces with minimum degree at least 4

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto A, Negami S

DISCRETE MATHEMATICS 244 ( 1-3 ) 345 - 349 2002.2 [Reviewed]

On quadrangulations of closed surfaces covered by vertices of degree 3

Language：English Publishing type：Research paper (scientific journal) Joint Work

Ando K, Nakamoto A

ARS COMBINATORIA 62 121 - 127 2002.1 [Reviewed]

Self-complementary Graphs with Minimum Degree Two

Language：English Publishing type：Research paper (scientific journal) Joint Work

離散数学への招待（上・下）

シュプリンガーフェアラーク東京 2002

Language：Japanese Publishing type：Research paper (other science council materials etc.)

On quadrangulations of closed surface covered by vertices of degree 3

Ars Combin 62 121 - 127 2002 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

Generating 4-connected triangulationas on closed surfaces

Mem.Osaka Kyoiku Univ.SerⅢ 50 145 - 153 2002

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

Diagonal flips in qraphs on closed surfaces with specified face size distribution

Yokohama Math.J. 49 171 - 180 2002 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

Achromatic numbers of maximal outerplanar graphs

Yokohama Math.J. 49 181 - 186 2002 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

Self-complementory graphs with minimum degree 2

Ars Combin. 257 165 - 167 2002 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

Ando, K. and Nakamoto, A.

Ars Combinatoria 65 65 - 74 2002 [Reviewed]

On separable self-complementary graphs

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0142138304&partnerID=MN8TOARS

Kawarabayashi, K.-I. and Nakamoto, A. and Oda, Y. and Ota, K. and Tazawa, S. and Watanabe, M.

Discrete Mathematics 257 ( 1 ) 165 - 168 2002 [Reviewed]

On Quadrangulations of Closed Surfaces Covered by Vertices of Degree 3

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-33750681722&partnerID=MN8TOARS

Ando, K. and Nakamoto, A.

Ars Combinatoria 62 121 - 127 2002 [Reviewed]

On 3-coloring of plane triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0142104328&partnerID=MN8TOARS

Nakamoto, A. and Ota, K. and Watanabe, M.

Electronic Notes in Discrete Mathematics 11 519 - 524 2002 [Reviewed]

Generating triangulations on closed surfaces with minimum degree at least 4

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-34247178092&partnerID=MN8TOARS

Nakamoto, A. and Negami, S.

Discrete Mathematics 244 ( 1-3 ) 345 - 349 2002 [Reviewed]

Diagonal flips in outer-triangulations on closed surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-31244432260&partnerID=MN8TOARS

Cortés, C. and Grima, C. and Marquez, A. and Nakamoto, A.

Discrete Mathematics 254 ( 1-3 ) 63 - 74 2002 [Reviewed]

Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-31244437290&partnerID=MN8TOARS

Nakamoto, A. and Negami, S. and Ota, K.

Electronic Notes in Discrete Mathematics 11 509 - 518 2002 [Reviewed]

Chromatic numbers of quadrangulations on closed surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-34247117966&partnerID=MN8TOARS

Archdeacon D, Hutchinson J, Nakamoto A, Negam S, Ota K

JOURNAL OF GRAPH THEORY 37 ( 2 ) 100 - 114 2001.6 [Reviewed]

Note on diagonal flips and chromatic numbers of quadrangulations on closed surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Geometric Transformations in plane triangulations(共著)

Discrete and Computational Geometry(Lecture Notes in Computer Science 2098, Springer) 217 - 221 2001 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

Quadrangulations on closed surfaces

Inter disciplinary Information Sciences 7 77 - 98 2001 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Single Work

Orthogonal plane partitions, Triangle contact systems and their hit graphs

Discrete and Computational Geometry(Lecture Notes in Computer Science 2098, Springer) 264 - 273 2001 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Single Work

Nakamoto A, Negami S

DISCRETE AND COMPUTATIONAL GEOMETRY 2098 274 - 279 2001 [Reviewed]

Triangulations on closed surfaces covered by vertices of given degree

Language：English Publishing type：Research paper (scientific journal) Joint Work

Negami S, Nakamoto A

GRAPHS AND COMBINATORICS 17 ( 3 ) 529 - 537 2001 [Reviewed]

Geometric transformations in plane triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Kawarabayashi K, Nakamoto A, Oda Y, Watanabe M

DISCRETE AND COMPUTATIONAL GEOMETRY 2098 217 - 221 2001 [Reviewed]

Triangulations on closed surfaces covered by vertices of given degree

Language：English Publishing type：Research paper (scientific journal) Joint Work

Negami, S. and Nakamoto, A.

Graphs and Combinatorics 17 ( 3 ) 529 - 537 2001 [Reviewed]

Chromatic numbers of quadrangulations on closed surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-2142738139&partnerID=MN8TOARS

Archdeacon, D. and Hutchinson, J. and Nakamoto, A. and Negam, S. and Ota, K.

Journal of Graph Theory 37 ( 2 ) 100 - 114 2001 [Reviewed]

Diagonal flips in outer-Klein-bottle triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-31244434989&partnerID=MN8TOARS

グラフの閉曲面への完全対称埋め込み

中本敦浩, 根上生也

大阪教育大学紀要 3 自然科学・応用科学 49 ( 1 ) 1 - 15 2000.8

Language：English Publishing type：Research paper (scientific journal) Publisher：大阪教育大学 Joint Work

Other Link： https://ci.nii.ac.jp/naid/110000561496

Cortes C, Nakamoto A

DISCRETE MATHEMATICS 222 ( 1-3 ) 41 - 50 2000.7 [Reviewed]

Diagonal flips in outer-torus triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Cortes C, Nakamoto A

DISCRETE MATHEMATICS 216 ( 1-3 ) 71 - 83 2000.4 [Reviewed]

Cycle reversals in oriented plane quadrangulations and orthogonal plane partitions

Language：English Publishing type：Research paper (scientific journal) Joint Work

Cycle reversals in orientated plane quadrangulations and orthogonal plane partitions(共著)

J. Geometry 68 200 - 208 2000

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

Full-symmetric embeddings of graphs on closed surfaces(共著)

Memoirs of Osaka Kyoiku University, Ser (]G0003[) 49 1 - 15 2000 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

Nakamoto, A. and Watanabe, M.

Journal of Geometry 68 ( 1-2 ) 200 - 208 2000 [Reviewed]

Diagonal flips in outer-torus triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-52849139105&partnerID=MN8TOARS

Cortés, C. and Nakamoto, A.

Discrete Mathematics 216 ( 1-3 ) 71 - 83 2000 [Reviewed]

Diagonal flips in outer-Klein-bottle triangulations

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0347369503&partnerID=MN8TOARS

Cortés, C. and Nakamoto, A.

Discrete Mathematics 222 ( 1-3 ) 41 - 50 2000 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0347016224&partnerID=MN8TOARS

Diagonal flips in triangulations on closed surfaces with minimum degree at least 4

Komuro H, Nakamoto A, Negami S

JOURNAL OF COMBINATORIAL THEORY SERIES B 76 ( 1 ) 68 - 92 1999.5 [Reviewed]

Generating quadrangulations of surfaces with minimum degree at least 3

Language：English Publishing type：Research paper (scientific journal) Joint Work

Nakamoto A

JOURNAL OF GRAPH THEORY 30 ( 3 ) 223 - 234 1999.3 [Reviewed]

Transformations in closed 2-cell embeddings on surfaces preserving specified properties

Language：English Publishing type：Research paper (scientific journal) Single Work

Nakamoto A

DISCRETE MATHEMATICS 197 ( 1-3 ) 607 - 615 1999.2 [Reviewed]

Transformations in closed 2-cell embeddings on surfaces preserving specified properties

Language：English Publishing type：Research paper (scientific journal) Single Work

Every 5-connected triangulation of the Klein bottle is Hamiltonian(共著)

Yokohama Math. J. 47 239 - 244 1999 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

The Y Δ-equivalence of kernels on the torus without taking duals

Yokohama Math. J. 47 183 - 190 1999 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Single Work

Nakamoto, A.

Discrete Mathematics 197-198 607 - 615 1999 [Reviewed]

Generating quadrangulations of surfaces with minimum degree at least 3

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-13744265511&partnerID=MN8TOARS

Nakamoto, A.

Journal of Graph Theory 30 ( 3 ) 223 - 234 1999 [Reviewed]

Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0033407010&partnerID=MN8TOARS

Komuro, H. and Nakamoto, A. and Negami, S.

Journal of Combinatorial Theory. Series B 76 ( 1 ) 68 - 92 1999 [Reviewed]

Diagonal transformations of graphs and Dehn twists of surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0346096937&partnerID=MN8TOARS

Nakamoto A, Ota K

JOURNAL OF COMBINATORIAL THEORY SERIES B 70 ( 2 ) 292 - 300 1997.7 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities

Nakamoto A, Ota K

JOURNAL OF COMBINATORIAL THEORY SERIES B 69 ( 2 ) 125 - 141 1997.3 [Reviewed]

Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities

Language：English Publishing type：Research paper (scientific journal) Joint Work

Three-cycle reversions in oriented planar triangulations(共著)

Yokohama Mathematical Journal 44 1997 [Reviewed]

Language：English Publishing type：Research paper (other science council materials etc.) Joint Work

Re-embedding structures of triangulations on closed surfaces (共著)

Science Report of the Yokohama National University 44 41 - -55 1997

Language：English Publishing type：Research paper (scientific journal) Joint Work

閉曲面上の三角形分割の再埋蔵構造

根上生也, 中本敦浩, 田沼孝雪

横浜国立大学理科紀要. 第一類, 数学・物理・化学 ( 44 ) 41 - 55 1997

Language：English Publishing type：Research paper (scientific journal) Publisher：横浜国立大学 Joint Work

Introducing the notions called the panel structures and paneled triangulations, we shall establish a theory to analyze the re-embeddings of a given triangulation on a closed surface and conclude that there are only finitely many panel structures, up to equivalence, for each closed surface F^2, which implies the existence of a constant upper bound for the number of re-embeddings of triangulations on F^2.

Other Link： https://ci.nii.ac.jp/naid/110006454712

Nakamoto, A. and Ota, K.

Journal of Combinatorial Theory. Series B 69 ( 2 ) 125 - 141 1997 [Reviewed]

Diagonal transformations of graphs and dehn twists of surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0040655281&partnerID=MN8TOARS

Nakamoto, A. and Ota, K.

Journal of Combinatorial Theory. Series B 70 ( 2 ) 292 - 300 1997 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0040058700&partnerID=MN8TOARS

Diagonal flips of triangulations on closed surfaces preserving specified properties

Brunet R, Nakamoto A, Negami S

JOURNAL OF COMBINATORIAL THEORY SERIES B 68 ( 2 ) 295 - 309 1996.11 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Joint Work

Diagonal transformations and cycle parities of quadrangulations on surfaces

Nakamoto A

JOURNAL OF COMBINATORIAL THEORY SERIES B 67 ( 2 ) 202 - 211 1996.7 [Reviewed]

Language：English Publishing type：Research paper (scientific journal) Single Work

Irreducible quadrangulations of the torus

Nakamoto A

JOURNAL OF COMBINATORIAL THEORY SERIES B 67 ( 2 ) 183 - 201 1996.7 [Reviewed]

Diagonal transformations in quadrangulations of surfaces

Language：English Publishing type：Research paper (scientific journal) Single Work

Nakamoto A

JOURNAL OF GRAPH THEORY 21 ( 3 ) 289 - 299 1996.3 [Reviewed]

Diagonal flips of triangulations on closed surfaces preserving specified properties

Language：English Publishing type：Research paper (scientific journal) Single Work

Brunet, R. and Nakamoto, A. and Negami, S.

Journal of Combinatorial Theory. Series B 68 ( 2 ) 295 - 309 1996 [Reviewed]

Irreducible quadrangulations of the torus

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0030295408&partnerID=MN8TOARS

Nakamoto, A.

Journal of Combinatorial Theory. Series B 67 ( 2 ) 183 - 201 1996 [Reviewed]

Diagonal Transformations in Quadrangulations of Surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0030186629&partnerID=MN8TOARS

Nakamoto, A.

Journal of Graph Theory 21 ( 3 ) 289 - 299 1996 [Reviewed]

Diagonal transformations and cycle parities of quadrangulations on surfaces

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-1542580478&partnerID=MN8TOARS

Nakamoto, A.

Journal of Combinatorial Theory. Series B 67 ( 2 ) 202 - 211 1996 [Reviewed]

NOTE ON IRREDUCIBLE TRIANGULATIONS OF SURFACES

Language：English Publishing type：Research paper (scientific journal) Joint Work

Other Link： http://www.scopus.com/inward/record.url?eid=2-s2.0-0030188097&partnerID=MN8TOARS

NAKAMOTO A, OTA K

JOURNAL OF GRAPH THEORY 20 ( 2 ) 227 - 233 1995.10 [Reviewed]