NAKAMOTO ATSUHIRO 中本敦浩

… Alternative Names

Researcher Number	20314445
Other IDs	https://orcid.org/0000-0003-1023-4831
External Links
Affiliation (Current)	2019 : 横浜国立大学, 大学院環境情報研究院, 教授
Affiliation (based on the past Project Information) *help	2016 – 2018 : 横浜国立大学, 大学院環境情報研究院, 教授 2016 : 横浜国立大学, 大学院環境情報研究院, 教授 2014 – 2016 : 横浜国立大学, 環境情報研究科(研究院), 准教授 2011 – 2013 : 横浜国立大学, 環境情報研究院, 准教授 2012 : 横浜国立大学, 大学院・環境情報研究院, 准教授 … More
Review Section/Research Field	Principal Investigator General mathematics (including Probability theory/Statistical mathematics) / Geometry / Basic Section 12030:Basic mathematics-related / Foundations of mathematics/Applied mathematics Except Principal Investigator General mathematics (including Probability theory/Statistical mathematics) / General mathematics (including Probability theory/Statistical mathematics) / Science education / 解析学 / Science education / Foundations of mathematics/Applied mathematics
Keywords	Principal Investigator グラフ / 曲面 / 三角形分割 / ホモロジー / 偶三角形分割 / 局所変形 / ハミルトン閉路 / 本型埋め込み / 四角形分割 / Hadwiger予想 … More Except Principal Investigator 離散数学 / 位相幾何学的グラフ理論 / 平面被覆予想 / トポロジー / 三角形分割 / 閉曲面の三角形分割 / グラフ / グラフの被覆 / 全域木 / Topological graph theory / 数学教育 / グラフの再埋蔵 / カリキュラム / representativity / 四角形分割 / グラフ理論 / Triangulation / 作用素環 / グラフの再埋蔵理論 / 本型空間 / 自己同型写像 / 局所二部グラフ / Automorphism / C^V-環 / 染色数 / 非可換力学系 / グラフ理論支援ソフトウェア / 数え上げ / タフネス / 射影平面的グラフ / Operator algebras / Hamiltonicity / データベース / クローフリーグラフ / State / Representativity / chromatic number / CィイD1ィエD1-algebra / 禁止マイナー / 閉曲面上への埋め込み / 局所平面グラフ / 2部グラフ / 識別染色数 / 置換群 / 閉曲面上のグラフ / 自己同型群 / グラフの再埋蔵構造 / Locally bipartite graph / 埋め込み / Quadrangulation / Entropy / 接合積 / Chromatic number / Graph / ハミルトン性 / グラフの平面性 / Locally planar graph / 自己補グラフ / Automorphism group / グラフの識別染色数 / グラフの彩色 / グラフマイナー / 距離空間 / Non-commutative dynamical system / Enumeration / 閉曲面 / 対角変形 / Spanning tree / エントロピー / 完全マッチング / 状態(state) / cyclic chromatic number / 制限自由積 / Self-complementary graph / 三角形分割の彩色 / 禁止部分グラフ / 自由積 / 向き付け不可能曲面 / マイナー / Crossed product / 状態(stale) / 組合せ論 / Cyclic chromatic number / Free product / 状態 / 言語表現 / Permutation group / 識別彩色 / 教材ソフト / C^-環 Less

Equivalence of plane geometric graphs by transformations and their related topicsPrincipal InvestigatorOngoing
- Principal Investigator
  
  中本敦浩
- Project Period (FY)
  2018 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Yokohama National University
Book embedding of graphs on surfaces based on cycle finding problemsPrincipal Investigator
- Principal Investigator
  
  Nakamoto Atsuhiro
- Project Period (FY)
  2015 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Foundations of mathematics/Applied mathematics
- Research Institution
  Yokohama National University
Synthetic research on topological graph theory centered around re-embeddings of graphs
- Principal Investigator
  
  NEGAMI Seiya
- Project Period (FY)
  2013 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Foundations of mathematics/Applied mathematics
- Research Institution
  Yokohama National University
Researches on polychromatic coloring of graphs on surfaces by local transformationsPrincipal Investigator
- Principal Investigator
  
  NAKAMOTO Atsuhiro
- Project Period (FY)
  2012 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Yokohama National University
Organized research on topological graph theory centered around re-embeddings ofgraphs
- Principal Investigator
  
  NEGAMI Seiya
- Project Period (FY)
  2009 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Yokohama National University
Structures of graphs on surfaces with complete minorsPrincipal Investigator
- Principal Investigator
  
  NAKAMOTO Atsuhiro
- Project Period (FY)
  2009 – 2011
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Yokohama National University
言語表現力を育てる算数・数学教育 -離散数学のカリキュラム化-
- Principal Investigator
  
  柳本朋子
- Project Period (FY)
  2009 – 2010
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Science education
- Research Institution
  Osaka Kyoiku University
Research on graphs characterized by forbidden minors
- Principal Investigator
  
  OTA Katsuhiro
- Project Period (FY)
  2008 – 2011
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Keio University
A study on polyhedral realization of graphs on surfaces using graph minor theory and local deformationsPrincipal Investigator
- Principal Investigator
  
  ATSUHIRO Nakamoto
- Project Period (FY)
  2006 – 2008
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Yokohama National University
Organizational study toward the final solution to Planar Cover Conjecture
- Principal Investigator
  
  NEGAMI Seiya
- Project Period (FY)
  2005 – 2008
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Yokohama National University
Research on the enumeration of graphs
- Principal Investigator
  
  TAZAWA Shinsei
- Project Period (FY)
  2003 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Kinki University
代数的位相幾何学を用いた閉曲面上のグラフについての研究Principal Investigator
- Principal Investigator
  
  中本敦浩
- Project Period (FY)
  2002 – 2004
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Geometry
- Research Institution
  Yokohama National University
離散数学のカリキュラム化に関する研究
- Principal Investigator
  
  石田淳一
- Project Period (FY)
  2001
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  Science education
- Research Institution
  Yokohama National University
Research on Topological Aspects of Combinatorics
- Principal Investigator
  
  OTA Katsuhiro
- Project Period (FY)
  2001 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Keio University
Research on Combinatorial Geometry
- Principal Investigator
  
  OTA Katsuhiro
- Project Period (FY)
  1999 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Keio University
Entropy for automorphisms of operator algebras
- Principal Investigator
  
  CHODA Marie
- Project Period (FY)
  1997 – 1999
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  解析学
- Research Institution
  Osaka Kyoiku University

[Book] 「数学の最先端」21世紀への挑戦 vol.42004
- Author(s)
  砂田利一(中本敦浩共訳)
- Total Pages
  174
- Publisher
  シュプリンガー・フェアラーク東京
- Data Source
  KAKENHI-PROJECT-14740043
[Journal Article] Coloring of locally planar graphs on surfaces with one color class small2017
- Author(s)
  A. Nakamoto and K. Ozeki
- Journal Title
  
  Australasian J. Comb.
  
  Volume : 67 Pages : 101-108
- Open Access / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K04975
[Journal Article] Quadrangulations on the projective plane with a K3,4-minor2017
- Author(s)
  N. Matsumoto, A. Nakamoto and S. Yonekura
- Journal Title
  
  Yokohama Math. J.
  
  Volume : 63 Pages : 117-129
- Open Access / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K04975
[Journal Article] N-flips in even triangulations on the projective plane preserving chromatic number2017
- Author(s)
  Y. Kawasaki and A. Nakamoto
- Journal Title
  
  Yokohama Math. J.
  
  Volume : 63 Pages : 75-89
- Open Access / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K04975
[Journal Article] Note On 6-regular Graphs on the Klein Bottle2017
- Author(s)
  M. Kasai, N. Matsumoto, A. Nakamoto, T. Nozawa, Y. Takiguchi, H. Seno
- Journal Title
  
  Theory and Applications of Graphs
  
  Volume : 4
- Open Access / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K04975
[Journal Article] Odd minors in even embeddings on surfaces2016
- Author(s)
  G. Fijavz, A. Nakamoto
- Journal Title
  
  Discrete Mathematics
  
  Volume : 339 Pages : 165-178
- DOI
  10.1016/j.disc.2015.07.015
- Int'l Joint Research / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027, KAKENHI-PROJECT-15K04975
[Journal Article] Book embedding of orientable locally planar graphs2016
- Author(s)
  A. Nakamoto, T. Nozawa
- Journal Title
  
  Discrete Mathematics
  
  Volume : 339 Pages : 2672-2679
- DOI
  10.1016/j.disc.2016.05.006
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027, KAKENHI-PROJECT-15K04975
[Journal Article] Grunbaum coloring of triangulations on the projective plane2016
- Author(s)
  M. Kasai, N. Matsumoto, A. Nakamoto
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume : 215 Pages : 155-163
- DOI
  10.1016/j.dam.2016.07.012
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027, KAKENHI-PROJECT-15K04975
[Journal Article] Minor relation for quadrangulations on the projective plane2016
- Author(s)
  N. Matsumoto, A. Nakamoto, S. Yonekura
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume : 209 Pages : 296-302
- DOI
  10.1016/j.dam.2015.07.037
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027, KAKENHI-PROJECT-15K04975
[Journal Article] Cyclic 4-coloring of graphs on surfaces2016
- Author(s)
  Atsuhiro Nakamoto, Kenta Noguchi, and Kenta Ozeki
- Journal Title
  
  Journal of Graph Theory
  
  Volume : 82 Pages : 265-278
- DOI
  10.1002/jgt.21900
- Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-25287027, KAKENHI-PROJECT-15K04975
[Journal Article] Looseness and independence number of triangulations on closed surfaces2016
- Author(s)
  A. Nakamoto, S. Negami, K. Ohba, Y. Suzuki
- Journal Title
  
  Discuss. Math. Graph Theory
  
  Volume : 36 Pages : 545-554
- DOI
  10.7151/dmgt.1870
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027, KAKENHI-PROJECT-15K04975
[Journal Article] Generating 4-connected even triangulations on the sphere2015
- Author(s)
  N. Matsumoto, A. Nakamoto
- Journal Title
  
  Discrete Math.
  
  Volume : 338 Pages : 64-70
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027
[Journal Article] Extension to even triangulations2015
- Author(s)
  A. Nakamoto, K. Noguchi and K. Ozek
- Journal Title
  
  SIAM Journal of Discrete Mathematics
  
  Volume : 29
- DOI
  10.1137/140963340
- Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K04975, KAKENHI-PROJECT-25871053
[Journal Article] Generating 4-connected even triangulations on the sphere2015
- Author(s)
  Naoki Matsumoto and Atsuhiro Nakamoto
- Journal Title
  
  Discrete Mathematics
  
  Volume : 338 Pages : 64-70
- DOI
  10.1016/j.disc.2014.08.017
- Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-13J03852, KAKENHI-PROJECT-15K04975
[Journal Article] Minor relation for quadrangulations on the sphere2015
- Author(s)
  Sheng Bau, Naoki Matsumoto, Atsuhiro Nakamoto and Lijuan Zheng
- Journal Title
  
  Graphs and Combinatorics
  
  Volume : 未定
- DOI
  10.1007/s00373-014-1489-y
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-13J03852, KAKENHI-PROJECT-15K04975
[Journal Article] Generating 3-connected quadrangulations on surfaces2014
- Author(s)
  M. Nagashima, A. Nakamoto and S. Negami
- Journal Title
  
  Ars Combin.
  
  Volume : 116 Pages : 371-384
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027
[Journal Article] Quadrangulations on 3-colored point sets with Steiner points and their winding number2014
- Author(s)
  Sho Kato, Ryuich Mori, Atsuhiro Nakamoto
- Journal Title
  
  Graphs Combin.
  
  Volume : 30 Pages : 1193-1205
- DOI
  10.1007/s00373-013-1346-4
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24540117, KAKENHI-PROJECT-25287027
[Journal Article] Generating 3-connected quadrangulations on surfaces2014
- Author(s)
  Momoko Nagashima, A. Nakamoto,Seiya Negami, Yusuke Suzuki
- Journal Title
  
  Ars Combinatoria
  
  Volume : 116
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24540117
[Journal Article] 3-Polychromatic quadrangulations on surfaces2014
- Author(s)
  R. Mukae, A. Nakamoto and Y. Suzuki
- Journal Title
  
  Congr. Numer.
  
  Volume : 219 Pages : 43-51
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027
[Journal Article] 3-Polychromatic quadrangulations on surfaces2014
- Author(s)
  R. Mukae, A. Nakamoto, Y. Suzuki
- Journal Title
  
  Congressus. Numerantium
  
  Volume : 219
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24540117
[Journal Article] HISTs in triangulations on surfaces2013
- Author(s)
  A. Nakamoto and S. Tsuchiya
- Journal Title
  
  AKCE Int. J. Graphs Combin.
  
  Volume : 10
- Data Source
  KAKENHI-PROJECT-24540117
[Journal Article] Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices2013
- Author(s)
  J. Fujisawa, A. Nakamoto and K. Ozeki
- Journal Title
  
  J. Combin. Theory, Ser. B
  
  Volume : 113 Pages : 46-60
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027
[Journal Article] HISTs in triangulations on surfaces2013
- Author(s)
  A. Nakamoto and S. Tsuchiya
- Journal Title
  
  AKCE Int. J. Graphs Combin.
  
  Volume : 10 Pages : 1-14
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027
[Journal Article] Polychromatic 4-coloring of cubic even embeddings on the projective plane2013
- Author(s)
  M. Kobayashi, A. Nakamoto and T. Yamaguchi
- Journal Title
  
  Discrete Math.
  
  Volume : 313 Pages : 2423-2431
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24540117, KAKENHI-PROJECT-25287027
[Journal Article] The number of diagonal transformations in quadrangulations on the sphere2013
- Author(s)
  N. Matsumoto and A. Nakamoto
- Journal Title
  
  LNCS
  
  Volume : 8296 Pages : 110-119
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027
[Journal Article] Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices2013
- Author(s)
  J. Fujisawa, A. Nakamoto, K. Ozeki
- Journal Title
  
  J. Combin. Theory, Ser. B
  
  Volume : 103 Pages : 46-60
- DOI
  10.1016/j.jctb.2012.08.004
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-10J04633, KAKENHI-PROJECT-22740068, KAKENHI-PROJECT-24540117
[Journal Article] Colored quadrangulation with Steiner points2013
- Author(s)
  V. Alvarez and A. Nakamoto
- Journal Title
  
  LNCS
  
  Volume : 8296 Pages : 20-29
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25287027
[Journal Article] Colored quadrangulation with Steiner points2013
- Author(s)
  V. Alvarez and A. Nakamoto
- Journal Title
  
  Lecture Note on Computer Science
  
  Volume : 8296
- DOI
  10.1007/978-3-642-45281-9_2
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24540117
[Journal Article] Irreducible triangulations of surfaces with boundary2013
- Author(s)
  A. Boulch, E. Colin de Verdiere and A. Nakamoto
- Journal Title
  
  Graphs Combin.
  
  Volume : 29 Pages : 1675-1688
- DOI
  10.1007/s00373-012-1244-1
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24540117, KAKENHI-PROJECT-25287027
[Journal Article] The number of diagonal transformations in quadrangulations on the sphere2013
- Author(s)
  Naoki Matsumoto and Atsuhiro Nakamoto
- Journal Title
  
  Lecture Note on Computer Science
  
  Volume : 8296 Pages : 110-119
- DOI
  10.1007/978-3-642-45281-9_11
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-13J03852, KAKENHI-PROJECT-24540117
[Journal Article] N-flips in even triangulations on the torus and Dehn twists preserving monodromies2012
- Author(s)
  Y.Higuchi, A.Nakamoto, K.Ota, T.Sakuma
- Journal Title
  
  Discrete Math
  
  Volume : 311 Pages : 1128-1135
- DOI
  10.1016/j.disc.2010.08.003
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21540119, KAKENHI-PROJECT-20540133
[Journal Article] Y-rotation in k-minimal quadrangulations on the projective plane2012
- Author(s)
  鈴木有祐, 中本敦浩
- Journal Title
  
  J. Graph Theory
  
  Volume : 69 Pages : 301-313
- DOI
  10.1002/jgt.20583
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21740088, KAKENHI-PROJECT-24540117
[Journal Article] On geometrically realizable Mobius triangulations2012
- Author(s)
  Atsuhiro Nakamoto, Shoichi Tsuchiya
- Journal Title
  
  Discrete Math
  
  Volume : 312 no.14 Pages : 2135-2139
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] A face of a projective triangulation removed for its geometric realizability2012
- Author(s)
  Atsuhiro Nakamoto
- Journal Title
  
  Discrete Computational Geometry
  
  Volume : 47 Pages : 215-234
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Hamiltonian cycles in bipartite quadrangulations on the torus2012
- Author(s)
  Atsuhiro Nakamoto
- Journal Title
  
  Journal of Graph Theory
  
  Volume : 69 Pages : 143-151
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Coloring Eulerian triangulations of the Klein bottle2012
- Author(s)
  D. Kral, B. Mohar, A. Nakamoto, O. Pangrac, Y. Suzuki
- Journal Title
  
  Graphs Combin.
  
  Volume : 28 Pages : 499-530
- DOI
  10.1007/s00373-011-1063-9
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24540117, KAKENHI-PROJECT-24740056
[Journal Article] Spanning trees in 3-connected K_{3,t}-minor-free graphs2012
- Author(s)
  Katsuhiro Ota, Kenta Ozeki
- Journal Title
  
  J. Combin. Theory, Ser. B
  
  Volume : 102 no.5 Pages : 1179-1188
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Poly- chromatic 4-coloring of cubic bi- partite plane graphs2012
- Author(s)
  Elad Horev, Matthew J. Katz, Roi Krakovski, Atsuhiro Nakamoto
- Journal Title
  
  Discrete Math
  
  Volume : 312 no.4 Pages : 715-719
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] On geometrically realizable Möbius triangulations2012
- Author(s)
  Atsuhiro Nakamoto
- Journal Title
  
  Discrete Mathematics
  
  Volume : 312 Pages : 2135-2139
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Coloring eulerian triangu- lations of the Klein bottle2012
- Author(s)
  Daniel Kral, Bojan Mohar, Atsuhiro Nakamoto, Ondrej Pangrac, Yusuke Suzuki
- Journal Title
  
  Graphs Combin
  
  Volume : 28 no.4 Pages : 499-530
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Y-rotation in k-minimal quadrangulations on the projective plane2012
- Author(s)
  Atsuhiro Nakamoto
- Journal Title
  
  Journal of Graph Theory
  
  Volume : 69 Pages : 301-313
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Hamiltonian cycles in bipartite quadrangulations on the torus2012
- Author(s)
  A. Nakamoto, K. Ozeki
- Journal Title
  
  J. Graph Theory
  
  Volume : 69 Pages : 143-151
- DOI
  10.1002/jgt.20569
- Data Source
  KAKENHI-PROJECT-24540117
[Journal Article] Y-Rotation in k-minimal quadrangu- lations on the projective plane2012
- Author(s)
  Atsuhiro Nakamoto, Yusuke Suzuki
- Journal Title
  
  J. Graph Theory
  
  Volume : 69 no.3 Pages : 301-313
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] A face of a projective triangulation removed for its geometric realizability2012
- Author(s)
  A. Nakamoto, S. Tsuchiya
- Journal Title
  
  Discrete Comput. Geom.
  
  Volume : 47 Pages : 215-234
- DOI
  10.1007/s00454-011-9374-4
- Data Source
  KAKENHI-PROJECT-24540117
[Journal Article] Polychromatic 4-coloring of cubic bipartite plane graphs2012
- Author(s)
  E. Horev, M.J. Katz, R. Krakovski, A. Nakamoto
- Journal Title
  
  Discrete Math.
  
  Volume : 312 Pages : 715-719
- DOI
  10.1016/j.disc.2011.11.016
- Data Source
  KAKENHI-PROJECT-24540117
[Journal Article] On geometrically realizable Mobius triangulations2012
- Author(s)
  A. Nakamoto, S. Tsuchiya
- Journal Title
  
  Discrete Math.
  
  Volume : 312 Pages : 2135-2139
- DOI
  10.1016/j.disc.2011.06.007
- Data Source
  KAKENHI-PROJECT-24540117
[Journal Article] Book embedding of toroidal bipartite graphs2012
- Author(s)
  Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki
- Journal Title
  
  SIAM J. Discrete Math
  
  Volume : 26 no.2 Pages : 661-669
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Book embedding of toroidal bipartite graphs2012
- Author(s)
  Atsuhiro Nakamoto
- Journal Title
  
  SIAM Journal of Discrete Mathematics
  
  Volume : 26 Pages : 661-669
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Maximal K_3's and Hamiltonicity of 4-connected claw-free graphs2012
- Author(s)
  Jun Fujisawa, Katsuhiro Ota
- Journal Title
  
  J. Graph Theory
  
  Volume : 70 no.1 Pages : 40-53
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Akira Saito and Yi Zhao, Hamiltonian cycles with all small even chords2012
- Author(s)
  Guantao Chen, Katsuhiro Ota
- Journal Title
  
  Discrete Math
  
  Volume : 312 no.6 Pages : 1226-1240
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Book embedding of toroidal bipartite graphs2012
- Author(s)
  A. Nakamoto, K. Ota, K. Ozeki
- Journal Title
  
  SIAM J. Discrete Math.
  
  Volume : 26 Pages : 661-669
- DOI
  10.1137/100794651
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24540117
[Journal Article] N-flips in even triangulations on the torus and Dehn twists preserving monodromies2011
- Author(s)
  Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma
- Journal Title
  
  Discrete Math
  
  Volume : 311 no.13 Pages : 1128-1135
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] "gm for kids"を利用したグラフ理論の指導2011
- Author(s)
  柳本朋子・根上生也・中本敦浩・田村亮太
- Journal Title
  
  数学教育学会誌
  
  Volume : 臨時増刊 Pages : 25-27
- Data Source
  KAKENHI-PROJECT-21650212
[Journal Article] Irre- ducible triangulations of surfaces with boundary2011
- Author(s)
  Alexandre Boulch, Eric Colin de Verdiere, Atsuhiro Nakamoto
- Journal Title
  
  Computing Research Repository
  
  Volume : 1103.5
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] N-Flips in even triangulations and Dehn twists on the torus2011
- Author(s)
  Y. Higuchi, A. Nakamoto, K. Ota and T.
- Journal Title
  
  Discrete Math
  
  Pages : 1128-1135
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] The existence of a 2-factor in K_{1,n}- free graphs with large connectivity and large edge-connectivity2011
- Author(s)
  R.E.L. Aldred, Yoshimi Egawa, JunFujisawa, Katsuhiro Ota, Akira Saito
- Journal Title
  
  J. Graph Theory
  
  Volume : 68 Pages : 77-89
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Forbidden triples for perfect matchings2011
- Author(s)
  Katsuhiro Ota, Michael D. Plummer, Akira Saito
- Journal Title
  
  J. Graph Theory
  
  Volume : 67 no.3 Pages : 250-259
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Toughness of K_{a,t}-minor-free graphs2011
- Author(s)
  Guantao Chen, Yoshimi Egawa, Ken-ichi Kawarabayashi, Bojan Mohar, Katsuhiro Ota
- Journal Title
  
  Elec. J. Combin
  
  Volume : 18
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] A note on total excess of spanning trees, AKCE Intern2011
- Author(s)
  Yukichika Ohnishi, Katsuhiro Ota, Kenta Ozeki
- Journal Title
  
  J. Graphs Combin
  
  Volume : 8 no.1 Pages : 97-103
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Forbidden induced subgraphs for star-free graphs2011
- Author(s)
  Jun Fujisawa, Katsuhiro Ota, Kenta Ozeki, Gabriel Sueiro
- Journal Title
  
  Discrete Math
  
  Volume : 311 no.21 Pages : 2475-2484
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Spanning trees with bounded total excess2011
- Author(s)
  Hikoe Enomoto, Yukuchika Ohnishi, Katsuhiro Ota
- Journal Title
  
  Ars Combin
  
  Volume : 102 Pages : 289-295
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Diagonal flips in quadrangulations on the sphere2010
- Author(s)
  A.Nakamoto, Y.Suzuki
- Journal Title
  
  Yokohama Math.J.
  
  Volume : 55 Pages : 105-112
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] K6-Minors in triangulations on the nonorientable surface of genus 32010
- Author(s)
  R. Mukae, A. Nakamoto, Y. Oda and Y. Suzuki
- Journal Title
  
  Graphs Combin
  
  Pages : 559-570
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] Forbidden subgraphs and the existence of spanning k-trees2010
- Author(s)
  Katsuhiro Ota, Takeshi Sugiyama
- Journal Title
  
  Discrete Math
  
  Volume : 310 no.24 Pages : 3506-3511
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Dominating sets in triangulations on surfaces2010
- Author(s)
  K. Kawarabayashi, T. Honjo and A. Nakamoto.
- Journal Title
  
  J. Graph Theory
  
  Pages : 17-30
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] Dominating sets in triangulations on surfaces2010
- Author(s)
  Tatsuya Honjo, Ken-ichi Kawarabay- ashi, Atsuhiro Nakamoto
- Journal Title
  
  J. Graph Theory
  
  Volume : 63 no. 1 Pages : 17-30
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] K6-Minors in triangulations on the nonorientable surface of genus 32010
- Author(s)
  R.Mukae, A.Nakamoto, Y.Oda, Y.Suzuki
- Journal Title
  
  Graphs Combin.
  
  Volume : 26 Pages : 559-570
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] K6- Minors in triangulations on the non-orientable surface of genus 32010
- Author(s)
  Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki
- Journal Title
  
  Graphs Combin.
  
  Volume : 26 no.4 Pages : 559-570
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] Dominating sets in triangulations on surfaces2010
- Author(s)
  K.Kawarabayashi, T.Honjo, A.Nakamoto
- Journal Title
  
  J.Graph Theory
  
  Volume : 63 Pages : 17-30
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] Diagonal flips in quad rangulations on the sphere.2010
- Author(s)
  A. Nakamoto and Y. Suzuki
- Journal Title
  
  Yokohama Math. J
  
  Pages : 105-112
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] 3-trees with a few vertices of degree 3 in 3-connected planar graphs2009
- Author(s)
  A. Nakamoto, K. Ota and Y. Oda
- Journal Title
  
  Discrete Math. 309
  
  Pages : 666-672
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] K_6-minors in triangulations and complete quadrangulations2009
- Author(s)
  R. Mukae and A. Nakamoto
- Journal Title
  
  J. Graph Theory
  
  Volume : 60 Pages : 302-312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20340023
[Journal Article] 3-trees with a few vertices of degree 3 in 3-connected planar graphs2009
- Author(s)
  A. Nakamoto, K. Ota and Y. Oda.
- Journal Title
  
  Discrete Math
  
  Pages : 666-672
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] An alternative enumeration of self complementary graphs2009
- Author(s)
  A. Nakamoto, T. Shirakura and S. Tazawa.
- Journal Title
  
  Util. Math
  
  Pages : 25-32
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] N-Flips in even triangulations on surfaces2009
- Author(s)
  K. Kawarabayashi, A. Nakamoto and Y. Suzuki
- Journal Title
  
  J. Combin. Theory, Ser. B
  
  Pages : 229-246
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] K6-Minors in triangulations and complete quadrangulations2009
- Author(s)
  R. Mukae and A. Nakamoto
- Journal Title
  
  J. Graph Theory 60
  
  Pages : 302-312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] N-flips in even triangulations on surfaces2009
- Author(s)
  Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki
- Journal Title
  
  J. Combin. Theory
  
  Volume : 99 no.1 Pages : 229-246
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] N-Flips in even triangulations on surfaces2009
- Author(s)
  K.Kawarabayashi, A.Nakamoto, Y.Suzuki
- Journal Title
  
  Journal of Combinatorial Theory Series B 99
  
  Pages : 229-246
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] Chromatic numbers of 6-regular graphs on the Klein bottle2009
- Author(s)
  A. Nakamoto and N. Sasanuma.
- Journal Title
  
  Austral as. J. Combin
  
  Pages : 73-85
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] 3-trees with few vertices of degree 3 in circuit graphs2009
- Author(s)
  A. Nakamoto, Y. Oda, K. Ota
- Journal Title
  
  Discrete Mathematics 309
  
  Pages : 666-672
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20340023
[Journal Article] 3-trees with few vertices of degree 3 in circuit graphs2009
- Author(s)
  Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota
- Journal Title
  
  Discrete Math
  
  Volume : 309 no.4 Pages : 666-672
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] K_6-minors in triangulations and complete quadrangulations2009
- Author(s)
  R.Mukae, A.Nakamoto
- Journal Title
  
  J.Graph Theory 60
  
  Pages : 302-312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20340023
[Journal Article] 3-trees with few vertices of degree 3 in circuit graphs2009
- Author(s)
  A. Nakamoto, Y. Oda and K. Ota
- Journal Title
  
  Discrete Math
  
  Volume : 309 Pages : 666-672
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20340023
[Journal Article] N-Flips in even triangulations on surfaces2009
- Author(s)
  K. Kawarabayashi, A. Nakamoto and Y. Suzuki
- Journal Title
  
  J. Combin. Theory, Ser. B 99
  
  Pages : 229-246
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] 3-Trees with a few vertices of degree 3 in circuit graphs2009
- Author(s)
  Katsuhiro Ota
- Journal Title
  
  Discrete Math
  
  Volume : 309 no.4 Pages : 666-672
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] K6-Minors in triangulations and complete quad rangulations2009
- Author(s)
  R. Mukae and A. Nakamoto.
- Journal Title
  
  J. Graph Theory
  
  Pages : 302-312
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] 3-trees with a few vertices of degree 3 in 3-connected planar graphs2009
- Author(s)
  A.Nakamoto, K.Ota, Y.Oda
- Journal Title
  
  Discrete Mathematics 309
  
  Pages : 666-672
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] K6- minors in triangulations and completequadrangulations2009
- Author(s)
  Raiji Mukae, Atsuhiro Nakamoto
- Journal Title
  
  J. Graph Theory
  
  Volume : 60 no.4 Pages : 302-312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21340022
[Journal Article] 5-chromatic even triangulations on surfaces2008
- Author(s)
  A. Nakamoto
- Journal Title
  
  Discrete Mathematics 308
  
  Pages : 2571-2580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20340023
[Journal Article] N-Flips in even triangulations on the projective plane2008
- Author(s)
  A. Nakamoto and Y. Suzuki
- Journal Title
  
  Discrete Math. 308
  
  Pages : 5454-5462
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] Geometric realization of a triangulation on the projective plane with one face removed2008
- Author(s)
  C. Paul Bonnington and Atsuhiro Nakamoto
- Journal Title
  
  Discrete Comput. Geom. 40 no.1
  
  Pages : 141-157
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] K_6-minors in triangulations on the Klein bottle2008
- Author(s)
  K. Kawarabayashi, R. Mukae and A. Nakamoto
- Journal Title
  
  SIAM J. Discrete Math
  
  Volume : 23 Pages : 96-108
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20340023
[Journal Article] Geometric realization of a projective triangulation with one face removed2008
- Author(s)
  P.C. Bonnington, A. Nakamoto
- Journal Title
  
  Discrete Comp. Geom. 40
  
  Pages : 141-157
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] N-Flips in even triangulations on the projective plane2008
- Author(s)
  Atsuhiro Nakamoto and Yusuke Suzuki
- Journal Title
  
  Discrete Math. 308 no.23
  
  Pages : 5454-5462
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] Geometric realization of triangulations on the Mobius band2008
- Author(s)
  M. Chavez, G. Fijavz, A Marquez, A. Nakamoto and E. Suarez
- Journal Title
  
  SIAM J. Discrete Math. 23
  
  Pages : 221-232
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] 5-Chromatic even triangulations on surfaces2008
- Author(s)
  A. Nakamoto
- Journal Title
  
  Discrete Mathematics 307
  
  Pages : 2571-2580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] K_6-minors in triangulations on the Klein bottle2008
- Author(s)
  K. Kawarabayashi, R. Mukae, A. Nakamoto
- Journal Title
  
  SIAM Journal of Discrete Mathematics 23
  
  Pages : 96-108
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20340023
[Journal Article] K_6-Minors in triangulations and complete quadrangulations2008
- Author(s)
  R.Mukae, A.Nakamoto
- Journal Title
  
  Journal of Graph Theory 60
  
  Pages : 302-312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21540119
[Journal Article] K_6-Minors in triangulations on the Klein bottle2008
- Author(s)
  Ken-ichi Kawarabayashi, Raiji Mukae and Atsuhiro Nakamoto
- Journal Title
  
  SIAM J. Discrete Math no.1
  
  Pages : 96-108
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] 5-Chromatic even train-gulations on surfaces2008
- Author(s)
  A. Nakamoto
- Journal Title
  
  Discrete Math. 308
  
  Pages : 2571-2580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] K6-Minors in triangulations in triangulations on the Klein bottle2008
- Author(s)
  K. Kawarabayashi, R. Mukae and A. Nakamoto
- Journal Title
  
  SIAM J. Discrete Math. 23
  
  Pages : 96-108
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] 5-Chromatic even triangulations on surfaces2008
- Author(s)
  Atsuhiro Nakamoto
- Journal Title
  
  Discrete Math. 308 no.12
  
  Pages : 2571-2580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] 3-Colorable even embeddings on closed surfaces2007
- Author(s)
  Atsuhiro Nakamoto and Norihito Sasanuma
- Journal Title
  
  Graphs Combin. 23 no.1
  
  Pages : 87-95
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] The Erdos-Posa property for vertex-and edge-disjoint odd cycles in graphs on orientable surfaces2007
- Author(s)
  Ken-ichi Kawarabayashi and Atsuhiro Nakamoto
- Journal Title
  
  Discrete Math. 307 no.6
  
  Pages : 764-768
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] 3-Colorable even embeddings on closed surfaces2007
- Author(s)
  A.Nakamoto
- Journal Title
  
  Graphs and Combinatrics 23
  
  Pages : 78-95
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] K_6-Minors in triangu-lations on the double torus. Proceedings of the 38th Southeastern International Conference on Combinatorics, Graph Theory and Computings2007
- Author(s)
  Atsuhiro NakamotoAtsuhiro Nakamoto, Yoshiaki Oda and Katsuhiro Ota
- Journal Title
  
  Congr. Numer. 188
  
  Pages : 150-160
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] K6-Minors in triangulations on the double torus2007
- Author(s)
  A. Nakamoto, Y. Oda and K, Ota
- Journal Title
  
  Congr. Numer. 188
  
  Pages : 150-160
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] The Erdos-Poca property for vertex-and edge-disjoint odd cycles in graphs on orientable surfaces2007
- Author(s)
  A.Nakamoto
- Journal Title
  
  Discrete Mathematics 307
  
  Pages : 764-768
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] The Erdos - Poca Property for vertex and edge-disjoint odd cycles in graphs on orientable surfaces2007
- Author(s)
  K. Kawarabayashi and A. Nakamoto
- Journal Title
  
  Discrete Math. 307
  
  Pages : 764-768
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] 3-Coloring of even embeddings on surfaces2007
- Author(s)
  A. Nakamoto and N. Sasanuma
- Journal Title
  
  Graphs Combin. 23
  
  Pages : 87-95
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] 3-colorable even embeddings on closed surfaces2007
- Author(s)
  A. Nakamoto
- Journal Title
  
  Graphs and Combinatorics 23
  
  Pages : 87-95
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] Tight quadrangulations on the sphere2006
- Author(s)
  K.Ando, H.Komuro, A.Nakamoto
- Journal Title
  
  Discrete Mathematics 360
  
  Pages : 278-283
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] N-Flips in even triangulations on the sphere2006
- Author(s)
  A. Nakamoto, T. Sakuma and Y. Suzuki
- Journal Title
  
  J. Graph Theory 51
  
  Pages : 260-268
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] Tadashi Sakuma and Yusuke Suzuki, N-Flips in even triangulations on the sphere2006
- Author(s)
  Atsuhiro Nakamoto
- Journal Title
  
  J. Graph Theory 51 no.3
  
  Pages : 260-268
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] N-Flips in even triangulations on the sphere2006
- Author(s)
  A.Nakamoto, T.Sakuma, Y.Suzuki
- Journal Title
  
  Journal of Graph Theory 51
  
  Pages : 260-268
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] N-flips in even traingulations on the sphere2006
- Author(s)
  A.Nakamoto
- Journal Title
  
  J. Graph Theory 513
  
  Pages : 260-268
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] Tight quadrangulations on the sphere2006
- Author(s)
  K. Ando, H. Komuro and A. Nakamoto
- Journal Title
  
  Discrete Math. 360
  
  Pages : 278-283
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Journal Article] Weighted Ramsey problem. Australas2006
- Author(s)
  Jun Fujisawa and Katsuhiro Ota
- Journal Title
  
  J. Combin 34
  
  Pages : 331-342
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] On 3-coloring of plane triangulations2005
- Author(s)
  A.Nakamoto
- Journal Title
  
  Ars Combin. 75
  
  Pages : 157-162
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] 5-chromatic even triangulations on the Klein bottle2005
- Author(s)
  Nakamoto, A.
- Journal Title
  
  Discrete Math. 300
  
  Pages : 154-156
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Acute triangles of plane triangulations with Minimum degree at least 42005
- Author(s)
  K.Koyama, A.Nakamoto
- Journal Title
  
  Discrete Math. 300
  
  Pages : 104-116
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Acute triangles of plane triangulations with minimum degree at least 42005
- Author(s)
  K.Koyama, A.Nakamoto
- Journal Title
  
  Discrete Math. 300
  
  Pages : 104-116
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Diagonal flips in Hamiltonian triangulations on the projective plane2005
- Author(s)
  Ryuichi Mori and Atsuhiro Nakamoto
- Journal Title
  
  Discrete Math. 303 no.1-3
  
  Pages : 142-153
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] Acute triangles of 4-connected plane triangulations2005
- Author(s)
  Kawarabayashi, K., Nakamoto, A., Oda, Y., Watanabe, M.
- Journal Title
  
  Discrete Math. 292
  
  Pages : 95-106
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] 5-chromatic even triangulations on the Klein bottle2005
- Author(s)
  A.Nakamoto
- Journal Title
  
  Discrete Math. 300
  
  Pages : 154-156
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] On 3-coloring of plane triangulations2005
- Author(s)
  Atsuhiro Nakamoto, Katsuhiro Ota and Mamoru Watanabe
- Journal Title
  
  Ars Combin 75
  
  Pages : 157-162
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] Acute triangles of plane triangulations with minimum degree at least2005
- Author(s)
  Koyama, K., Nakamoto, A.
- Journal Title
  
  Discrete Math. 300
  
  Pages : 104-115
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] 5-Chromatic even triangulations on the Klein bottle2005
- Author(s)
  Atsuhiro Nakamoto
- Journal Title
  
  Discrete Math. 303 no.1-3
  
  Pages : 154-166
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] Acute triangles of 4-connected plane triangulations2005
- Author(s)
  K.Kawarabayashi, A.Nakamoto, Y.Oda, M.Watanabe
- Journal Title
  
  Discrete Math. 292
  
  Pages : 95-106
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Acute triangles in 4-connected maximal plane graphs2005
- Author(s)
  Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda and Mamoru Watanabe
- Journal Title
  
  Discrete Math. 292 no.1-3
  
  Pages : 95-106
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] Acute triangles in triangulations on the plane with minimum degree at least 42005
- Author(s)
  Kenji Koyama and Atsuhiro Nakamoto
- Journal Title
  
  Discrete Math. 303 no.1-3
  
  Pages : 104-116
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] 5-Chromatic even triangulations on the Klein bottle2005
- Author(s)
  A.Nakamoto
- Journal Title
  
  Discrete Math. 303
  
  Pages : 154-166
- Data Source
  KAKENHI-PROJECT-17340025
[Journal Article] Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces2004
- Author(s)
  A.Nakamoto, S.Negami, K.Ota
- Journal Title
  
  Discrete Mathematics 285
  
  Pages : 211-218
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Four-regular graphs which quadrangulate both the torus and the Klein bottle2004
- Author(s)
  Nakamoto, A.
- Journal Title
  
  Australas.Journal of Combinatorics 29
  
  Pages : 249-257
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces2004
- Author(s)
  A.Nakamoto, S.Negami, K.Ota
- Journal Title
  
  Discrete Math. 285
  
  Pages : 211-218
- Data Source
  KAKENHI-PROJECT-14740043
[Journal Article] Planar triangulations quadrangulating other surfaces2004
- Author(s)
  A.Nakamoto, S.Negami, K.Ota, J.Siran
- Journal Title
  
  Eulopean J.Combin. 25
  
  Pages : 817-833
- Data Source
  KAKENHI-PROJECT-14740043
[Journal Article] Four-regular graphs which quadrangulate both the torus and the Klein bottle2004
- Author(s)
  A.Nakamoto
- Journal Title
  
  Austlarasian J.Combin. 29
  
  Pages : 249-257
- Data Source
  KAKENHI-PROJECT-14740043
[Journal Article] Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces2004
- Author(s)
  Nakamoto, A., Negami, S., Ota, K.
- Journal Title
  
  Discrete Mathematics 285
  
  Pages : 211-218
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Planar triangulations quadrangulating other surfaces2004
- Author(s)
  A.Nakamoto, S.Negami, K.Ota, J.Siran
- Journal Title
  
  European Journal of Combinatorics 25
  
  Pages : 817-833
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Four-regular graphs which quadrangulate both the torus and the Klein bottle2004
- Author(s)
  A.Nakamoto
- Journal Title
  
  Australas. Journal of Combinatorics 29
  
  Pages : 249-257
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Planar triangulations quadrangulating other surfaces2004
- Author(s)
  Nakamoto, A., Negami, S., Ota, K., Siran, J.
- Journal Title
  
  Eulopean Journal of Combinatorics 25
  
  Pages : 817-833
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Diagonal flips in Hamiltonian plane triangulations2003
- Author(s)
  R.Mori, A.Nakamoto, K.Ota
- Journal Title
  
  Graphs and Combinatorics 19
  
  Pages : 413-418
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] 2-connected 7-coverings of 3-connected graphs on surfaces2003
- Author(s)
  K.Kawarabayashi, A.Nakamoto, K.Ota
- Journal Title
  
  Journal of Graph Theory 43
  
  Pages : 26-36
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Subgraphs of graphs on surfaces with high representativity2003
- Author(s)
  K.Kawarabayashi, A.Nakamoto, K.Ota
- Journal Title
  
  Journal of Combinatorial Theory Ser.B89
  
  Pages : 209-229
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540143
[Journal Article] Book embedding of toroidal bipartite graphs
- Author(s)
  A.Nakamoto
- Journal Title
  
  SIAM J.Discrete Math.
  
  Volume : (掲載確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20340023
[Journal Article] Dominating sets in traingulations on surfaces
- Author(s)
  K. Kawarabayashi, T. Honjo and A. Nakamoto
- Journal Title
  
  J. Graph Theory (in-press)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Rhombus tilings of an even-sided polygon and projective quadrangulations2017
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  The Second Malta Conference in Graph Theory and Combinatorics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] Rhombus tilings of an even-sided polygon and projective quadrangulations2017
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  5th International Combinatorics Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] 偶多角形のひし形分解と射影平面の四角形分割2017
- Author(s)
  中本敦浩
- Organizer
  研究集会「直観幾何」
- Place of Presentation
  熊本大学
- Year and Date
  2017-02-11
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] 偶多角形のひし形分解と射影平面の四角形分割2017
- Author(s)
  中本敦浩
- Organizer
  応用数学合同研究集会
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] Y-Rotations in quadrangulations on the projective plane and rhombus tilling of a polygon2016
- Author(s)
  中本敦浩
- Organizer
  NAO-Asia 2016
- Place of Presentation
  新潟大学
- Year and Date
  2016-08-01
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] 偶多角形のひし形分解と射影平面の四角形分割2016
- Author(s)
  中本敦浩
- Organizer
  第27回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2016-11-11
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] 東京オリンピック，ひし形分解，四角形分割2016
- Author(s)
  中本敦浩
- Organizer
  離散数学とその応用研究集会2016
- Place of Presentation
  高城コミュ二ティセンター
- Year and Date
  2016-08-20
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Minor relation for quadrangulations on surfaces2016
- Author(s)
  A. Nakamoto
- Organizer
  ACCOTA 2016
- Place of Presentation
  Los Cabos, Baja California, Mexico
- Year and Date
  2016-11-28
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] 正偶角形のひし形分解と射影平面の四角形分割2016
- Author(s)
  中本敦浩
- Organizer
  第28回位相幾何学的グラフ理論研究集会
- Place of Presentation
  岩崎学園情報科学専門学校
- Year and Date
  2016-11-11
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] 3-正則２部グラフのSplitter theoremに向けて2015
- Author(s)
  中本敦浩
- Organizer
  位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2015-11-13
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] Diagonal flips in plane graphs with triangular and quadrangular faces2015
- Author(s)
  A. Nakamoto
- Organizer
  The 8th Slovenian Conference
- Place of Presentation
  Kranjska Gora, Slovenia
- Year and Date
  2015-06-21
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] Reductions of even triangulations on surfaces2015
- Author(s)
  A. Nakamoto
- Organizer
  the 9th KIAS Combinatorics Workshop
- Place of Presentation
  Bloomvista in Yangpyeong (Seoul)
- Year and Date
  2015-09-11
- Int'l Joint Research / Invited
- Data Source
  KAKENHI-PROJECT-15K04975
[Presentation] 3-正則2部グラフの splitter theorem に向けて2015
- Author(s)
  中本敦浩
- Organizer
  第27回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学みなとみらいキャンパス
- Year and Date
  2015-11-13
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] 3-Polychromatic quadrangulations on surfaces2014
- Author(s)
  A. Nakamoto
- Organizer
  45th Southeastern International Conference on Combinatorics, Graph Theory, and Computing
- Place of Presentation
  Florida Atlantic大学（アメリカ）
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] Polychromatic number of graphs on surfaces2014
- Author(s)
  A. Nakamoto
- Organizer
  The 3rd Taiwan-Japan Conference on Combinatorics and its Applications
- Place of Presentation
  National Chiayi University（台湾）
- Invited
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] Grunbaum coloring of Eulerain triangulations on surfaces2013
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
- Place of Presentation
  スロバキア，Kosice
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Grunbaum coloring of Eulerain triangulations on surfaces2013
- Author(s)
  A. Nakamoto
- Organizer
  7th Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
- Place of Presentation
  Kosice（スロバキア）
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] Polychromatic coloring of graphs on surfaces2013
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  NIMS seminar in combinatorics
- Place of Presentation
  韓国，Daejon
- Invited
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Independence sets and coloring of graphs on surfaces2013
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  The 25th Workshop on Topological Graph Theory
- Place of Presentation
  横浜国立大学教育文化ホール
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Generating Eulerian triangulations on surfaces2013
- Author(s)
  A. Nakamoto
- Organizer
  Geometrical and Topological Graph Theory
- Place of Presentation
  Bristol大学（イギリス）
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] Grunbaum coloring of Eulerain triangulations on surfaces2013
- Author(s)
  中本敦浩
- Organizer
  日本数学会応用数学分科会
- Place of Presentation
  愛媛大学
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Independence sets and coloring of graphs on surfaces2013
- Author(s)
  中本敦浩
- Organizer
  応用数学合同研究集会
- Place of Presentation
  龍谷大学
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Generating Eulerian triangulations on surfaces2013
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  Geometrical and Topological Graph Theory
- Place of Presentation
  英国，Bristol
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] トーラスの直交分割について2012
- Author(s)
  中本敦浩
- Organizer
  関西グラフ理論研究集会
- Place of Presentation
  加計国際学術センター
- Year and Date
  2012-03-08
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] Odd minors and cycle parities of even embeddings on surfaces2012
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  International Conference on Cycles in Graphs
- Place of Presentation
  Vanderbilt University (USA)
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] 3-Polychromatic quadran- gulations on surfaces2012
- Author(s)
  中本敦浩
- Organizer
  第24回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2012-11-18
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] 「曲面上のグラフの彩色について」,「曲面上のグラフの幾何学的実現について」2012
- Author(s)
  中本敦浩
- Organizer
  研究集会「直観幾何学」
- Place of Presentation
  熊本大学
- Year and Date
  2012-02-11
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Colored Quadrangulations with Steiner Points2012
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  Thailand-. Japan Joint Conference on Computational Geometry and Graphs 2012
- Place of Presentation
  Srinakharinwirot University (THAILAND)
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] Topolo- gical minor, chromatic number, and degree sequence2012
- Author(s)
  Ryo Hazama, Katsuhiro Ota
- Organizer
  4th Pacific Workshop on Discrete Mathematics
- Place of Presentation
  Tokai University Pacific Center (米国)
- Year and Date
  2012-11-27
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] 3-Polychromatic quadrangulations on surfaces2012
- Author(s)
  中本敦浩
- Organizer
  4th Pacific Workshop on Discrete Mathematics
- Place of Presentation
  Tokai University Pacific Center
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] Polychromatic coloring of graphs on surfaces2012
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  SIAM Conference on Discrete Mathematics
- Place of Presentation
  Dalhousie University (CANADA)
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] 3-polychromatic quadrangulations on surfaces2012
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  4th Pacific Workshop on Discrete Mathe- matics
- Place of Presentation
  Tokai University Pacific Center (米国)
- Year and Date
  2012-11-27
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] トーラスの直交分割について2012
- Author(s)
  中本敦浩
- Organizer
  渡辺守先生退職記念関西グラフ理論研究集会
- Place of Presentation
  加計国際学術交流センター
- Year and Date
  2012-03-08
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] 3-Polychromatic quadrangulations on surfaces2012
- Author(s)
  中本敦浩
- Organizer
  第24回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学みなとみらいキャンパス
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] 3-正則平面2部クグラフの多色4-彩色について2011
- Author(s)
  中本敦浩
- Organizer
  日本数学会2011年秋季総合分科会
- Place of Presentation
  信州大学
- Year and Date
  2011-09-29
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Minimum degree condition for forests2011
- Author(s)
  Katsuhiro Ota
- Organizer
  Workshop Cycles and Colourings 2011
- Place of Presentation
  Novy Smokovec, Slovakia(invited)
- Year and Date
  2011-09-08
- Data Source
  KAKENHI-PROJECT-20340023
[Presentation] Quadrangulations on 3-colored point sets with Steiner points2011
- Author(s)
  A. Nakamoto
- Organizer
  XIV Spanish Meeting on Computational Geometry
- Place of Presentation
  Spain
- Year and Date
  2011-06-28
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] 3-正則平面2部グラフの多色4-彩色について2011
- Author(s)
  中本敦浩
- Organizer
  離散数学とその応用研究集会2011
- Place of Presentation
  奈良県婦人会館
- Year and Date
  2011-07-31
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] A linear number of diagonal flips in triangulations on surfaces2011
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  EuroComb '11
- Place of Presentation
  Renyi Institute, Hungary
- Year and Date
  2011-08-31
- Data Source
  KAKENHI-PROJECT-20340023
[Presentation] Polychromatic coloring of cubic bipartite plane graphs2011
- Author(s)
  A. Nakamoto
- Organizer
  The 35th Australasian Conference on Combinatorial Mathematics & Combinatorial Computing
- Place of Presentation
  Monash University
- Year and Date
  2011-12-08
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Odd complete minors in even embeddings and their cycle parities2011
- Author(s)
  中本敦浩
- Organizer
  第23回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2011-11-26
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Quadrangulations on 3-colored point sets with Steiner points2011
- Author(s)
  A. Nakamoto
- Organizer
  7th Slovenian International Conference on Graph Theory
- Place of Presentation
  Kompas Hotel, Slovenia
- Year and Date
  2011-06-23
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Odd complete minors in even embeddings and their cycle parities2011
- Author(s)
  中本敦浩
- Organizer
  第23回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2011-11-26
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] A linear number of diagonal flips in triangulations on surfaces2011
- Author(s)
  A. Nakamoto
- Organizer
  EuroComb' 11, Renyi Institute
- Place of Presentation
  Hungary
- Year and Date
  2011-07-31
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] 3-正則平面2部グラフの多色4-彩色について2011
- Author(s)
  中本敦浩
- Organizer
  日本数学会
- Place of Presentation
  信州大学
- Year and Date
  2011-09-29
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Colored quadrangulations with Steiner points2011
- Author(s)
  A. Nakamoto
- Organizer
  2011年応用数学合同研究集会
- Place of Presentation
  龍谷大学瀬田キャンパス
- Year and Date
  2011-12-16
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Hamiltonian cycles in bipartite toroidal graphs with partite set of degree four vertices2010
- Author(s)
  中本敦浩
- Organizer
  離散数学とその応用研究集会
- Place of Presentation
  高知大学
- Year and Date
  2010-07-31
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Hamiltonian cycles in bipartite toroidal graphs with partite set of degree four vertices2010
- Author(s)
  A. Nakamoto
- Organizer
  The 3rd Pacific Workshop on Discrete Mathematics
- Place of Presentation
  Tokai University Pacific center Honolulu
- Year and Date
  2010-12-10
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Acyclic edge colorings of planar graphs2010
- Author(s)
  Shuto Kakimoto, Katsuhiro Ota, Yoshiaki Oda, Kenta Ozeki
- Organizer
  3rd Pacific Workshop on Discrete Mathe-matics
- Place of Presentation
  Tokai University Pacific Center(米国)
- Year and Date
  2010-12-07
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] Hamiltonian cycles in bipartite toroidal graphs with partite set of degree four vertices2010
- Author(s)
  A. Nakamoto
- Organizer
  The 6th Cracow Conference
- Place of Presentation
  Zgorzelisko, Poland
- Year and Date
  2010-09-16
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Vertex-face curves for bipartite quadrangu lations on the torus2010
- Author(s)
  A.Nakamoto
- Organizer
  SIAM Confernece on Discrete Mathematics
- Place of Presentation
  Austin, Texas, USA
- Year and Date
  2010-06-16
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Hamiltonian cycles in toroidal bipartite graphs2010
- Author(s)
  中本敦浩
- Organizer
  第22回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2010-11-12
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] Vertex-face curve for bipartite quadrangulations on the torus2010
- Author(s)
  A. Nakamoto
- Organizer
  SIAM Conference on Discrete Mathematics
- Place of Presentation
  Austin, Texas, USA
- Year and Date
  2010-06-16
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] 2-Orientations of bipartite quadrangulations on the torus2010
- Author(s)
  中本敦浩
- Organizer
  岡村治子先生退職記念研究集会
- Place of Presentation
  甲南大学
- Year and Date
  2010-03-07
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Book embedding of toroidal bipartite graphs2010
- Author(s)
  A. Nakamoto
- Organizer
  8th French Combinatorial Conference
- Place of Presentation
  Orsay, France
- Year and Date
  2010-07-01
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Hamiltonian cycles in bipartite toroidal graphs with partite set of degree four vertices2010
- Author(s)
  中本敦浩
- Organizer
  第22回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2010-11-12
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices2010
- Author(s)
  Jun Fujisawa, Atsuhiro Nakamoto, Kenta Ozeki
- Organizer
  3rd Pacific Workshop on Discrete Mathematics
- Place of Presentation
  Tokai University Pacific Center(米国)
- Year and Date
  2010-12-10
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] 2-Orientations of bipartite quadrangulations on the torus2010
- Author(s)
  中本敦浩
- Organizer
  岡村没子先生退職記念研究集会
- Place of Presentation
  甲南大学
- Year and Date
  2010-03-07
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] Y-Rotations in k-minimal quadrangulations on the projective plane2010
- Author(s)
  A. Nakamoto
- Organizer
  ACCOTA 2010
- Place of Presentation
  Mexico
- Year and Date
  2010-11-25
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Odd minors in even embedding on surfaces2010
- Author(s)
  中本敦浩
- Organizer
  2010年度応用数学合同研究集会
- Place of Presentation
  龍谷大学瀬田キャンパス
- Year and Date
  2010-12-15
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Gabriel Sueiro, Forbidden induced subgraphs for toughness2010
- Author(s)
  Katsuhiro Ota
- Organizer
  3rd Pacific Workshop on Discrete Mathematics
- Place of Presentation
  Tokai University Pacific Center(米国)
- Year and Date
  2010-12-08
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] Drawings of graphs in grid-location2010
- Author(s)
  Seiya Negami, Atsuhiro Nakamoto
- Organizer
  3rd Pacific Workshop on Discrete Mathematics
- Place of Presentation
  Tokai Univer- sity Pacific Center(米国)
- Year and Date
  2010-12-08
- Data Source
  KAKENHI-PROJECT-21340022
[Presentation] Book embedding of toroidal bipartite graphs2009
- Author(s)
  中本敦浩
- Organizer
  2009年応用数学合同研究集会
- Place of Presentation
  龍谷大学
- Year and Date
  2009-12-19
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Book embedding of toroidal bipartite graphs2009
- Author(s)
  中本敦浩
- Organizer
  第21回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2009-11-27
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] N-Flips in even triangulations and Dehn twists on the torus2009
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  British Combinatorial Conference
- Place of Presentation
  University of St Andrews United Kingdom
- Year and Date
  2009-07-09
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Hamiltonian cycles in bipartite quadrangulations on the torus2009
- Author(s)
  A. Nakamoto
- Organizer
  33rd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
- Place of Presentation
  Newcastle, Australia
- Year and Date
  2009-12-10
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] N-Flips in even triangulations and Dehn twists on the torus2009
- Author(s)
  A. Nakamoto
- Organizer
  British Combinatorial Conference
- Place of Presentation
  University of St Andrews, United Kingdom
- Year and Date
  2009-07-09
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Hamiltonian cycles in bipartite quad-rangulations on the torus2009
- Author(s)
  中本敦浩
- Organizer
  離散数学とその応用研究集会
- Place of Presentation
  茨城大学工学部
- Year and Date
  2009-08-08
- Data Source
  KAKENHI-PROJECT-21540119
[Presentation] Forests in graphs2008
- Author(s)
  Katsuhiro Ota
- Organizer
  The 20th Workshop on Topological Graph Theory in Yokohama
- Place of Presentation
  横浜国立大学
- Year and Date
  2008-11-28
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] Dominating sets in triangulations on surfaces2008
- Author(s)
  中本敦浩
- Organizer
  Workshop on Topological Graph Theory in Yokohama (TGT20)
- Place of Presentation
  Yokohama National University
- Year and Date
  2008-11-24
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Domatic number of triangulations on surfaces2008
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  The 20th Workshop on Topological Graph Theory in Yokohama
- Place of Presentation
  横浜国立大学
- Year and Date
  2008-11-25
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] Dominating sets in triangulations on surfaces2008
- Author(s)
  中本敦浩
- Organizer
  The 24th PNU-POSTECH Algebraic Combinatorics Seminar
- Place of Presentation
  Pusan National University, Korea
- Year and Date
  2008-03-08
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Geometric realization of a triangulation on the projective plane with one face removed2008
- Author(s)
  中本敦浩
- Organizer
  Topological and Geometrical Graph Theory 2008
- Place of Presentation
  Ecole Normale Superieure, Paris, France
- Year and Date
  2008-05-22
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Dominating sets in triangulations on surfaces2008
- Author(s)
  中本敦浩
- Organizer
  純粋数学及び応用数学としての組合せ論・離散幾何そしてその周辺ワークショップ
- Place of Presentation
  電気通信大学
- Year and Date
  2008-07-05
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Geometric realization of a triangulation on the projective plane with one face removed2008
- Author(s)
  A. Nakamoto
- Organizer
  Topological and Geometrical Graph Theory
- Place of Presentation
  パリ高等師範学校パリ,フランス
- Year and Date
  2008-05-23
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] グラフの変形と曲面のDehn twists2007
- Author(s)
  中本敦浩
- Organizer
  短期共同研究
- Place of Presentation
  京都大学数理解析研究所
- Year and Date
  2007-10-03
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Geometric realization of a triangulation on the projective plane with one face removed2007
- Author(s)
  中本敦浩
- Organizer
  International Conference on Computational Geometry and Graph Theory
- Place of Presentation
  Kyoto CGGT2007
- Year and Date
  2007-06-12
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] K6-Minors in triangulations on surfaces2007
- Author(s)
  中本敦浩
- Organizer
  38th South Eastern International Conference on Combinatorics Graph Theory and Computing
- Place of Presentation
  Florida Atlantic University
- Year and Date
  2007-03-09
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] K6-Minors in triangulations on the double torus2007
- Author(s)
  中本敦浩
- Organizer
  研究集会「組合せ論と離散幾何」
- Place of Presentation
  下呂市民会館
- Year and Date
  2007-08-07
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Geometric realization of a triangulation on the projective plane with one face removed2007
- Author(s)
  中本敦浩
- Organizer
  The 32th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
- Place of Presentation
  Otago University, Dunedin, New Zealand
- Year and Date
  2007-12-03
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Geometric realization of a triangulation on the projective plane with one face removed2007
- Author(s)
  A. Nakamoto
- Organizer
  International conference on computational geometry and graph theory
- Place of Presentation
  京都大学
- Year and Date
  2007-06-12
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] 位相幾何学的グラフ理論「曲面上のグラフの染色数」2007
- Author(s)
  中本敦浩
- Organizer
  組合せ論サマースクール
- Place of Presentation
  カルチャーリゾートフェストーネ
- Year and Date
  2007-09-04
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] トーラスの偶角形分割のN-変形とDehn twist2007
- Author(s)
  中本敦浩
- Organizer
  第19回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2007-11-15
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] Toughness and bipartite-minors in graphs2007
- Author(s)
  Katsuhiro Ota
- Organizer
  38th Southeastern International Conference on Combinatorics, Graph Theory, and Computing
- Place of Presentation
  アメリカ合衆国, フロリダ
- Year and Date
  2007-03-09
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] K6-Minors in triangulations on the double torus2007
- Author(s)
  中本敦浩
- Organizer
  離散数学とその応用研究集会2007
- Place of Presentation
  下呂市民会館
- Year and Date
  2007-08-07
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] K6-Minors in triangulations on surfaces2007
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  38th Southeastern International Conference on Combinatorics, Graph Theory, and Computing
- Place of Presentation
  アメリカ合衆国, フロリダ
- Year and Date
  2007-03-09
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] N-Flips in even triangulations and Dehn twists on the torus2007
- Author(s)
  中本敦浩
- Organizer
  第19回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2007-11-17
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Geometric realization of a 5-connected triangulation on the Mebius band2006
- Author(s)
  中本敦浩
- Organizer
  研究集会「離散数学とその応用」
- Place of Presentation
  茨城大学工学部
- Year and Date
  2006-08-03
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Chromatic even triangulations on surfaces2006
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  SIAM Conference on Discrete Mathematics
- Place of Presentation
  University of Victoriaカナダ, ビクトリア
- Year and Date
  2006-06-26
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] Chromatic number of even triangulations on the Klein bottle2006
- Author(s)
  中本敦浩
- Organizer
  第18回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2006-11-17
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] Chromatic number of even triangulations on the Klein bottle2006
- Author(s)
  中本敦浩
- Organizer
  第18回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2006-11-17
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] 5-Chromatic even triangulations on surfaces2006
- Author(s)
  中本敦浩
- Organizer
  SIAM conference on Discrete Mathematics
- Place of Presentation
  University of Victoria, Canada
- Year and Date
  2006-06-26
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Geometric realization of a 5-connected triangulation on the Mobius band2006
- Author(s)
  中本敦浩
- Organizer
  日本数学会2006年度会
- Place of Presentation
  大阪市立大学
- Year and Date
  2006-09-20
- Data Source
  KAKENHI-PROJECT-18740045
[Presentation] Geometric reali-zation of 5-connected triangu lations of the Mobius band2006
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  International Workshop on Discrete Mathematics and its Applications
- Place of Presentation
  茨城大学
- Year and Date
  2006-08-03
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] Toughness of K_<a,t>-minors-free graphs2006
- Author(s)
  Katsuhiro Ota
- Organizer
  International Workshop on Discrete Mathematics and its Applications
- Place of Presentation
  茨城大学
- Year and Date
  2006-08-01
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] Geometoric realization of a projective triangulation with one face removed2005
- Author(s)
  中本敦浩
- Organizer
  第17回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2005-11-25
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] 3-Colorable even triangulations on closed surfaces, Graph Theory with Altitude2005
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  University of Colorado at Denver
- Place of Presentation
  アメリカ合衆国, デンバー
- Year and Date
  2005-05-19
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] Geometric realiza-tion of projective triangulations with one face removed2005
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  2nd Pacific Workshop on Discrete Mathematics
- Place of Presentation
  Tokai University Pacific Centerアメリカ合衆国, ハワイ
- Year and Date
  2005-12-08
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] N-Flips in even triangulations on surfaces2005
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  Japan Worksho on Graph Theory and Combinatorics 2005-in hornor of Hikoe Enomoto's 60th birthday
- Place of Presentation
  慶応義塾大学
- Year and Date
  2005-06-21
- Data Source
  KAKENHI-PROJECT-17340025
[Presentation] Coloring maps on surfaces
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  SIAM Conference on Discrete Mathematics
- Place of Presentation
  Minneapolis, USA
- Year and Date
  2014-06-16 – 2014-06-19
- Invited
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] Book embedding of graphs embeddable on surfaces
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  ACOTTA2014
- Place of Presentation
  Ixtapa, Mexico
- Year and Date
  2014-11-24 – 2014-11-28
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] Odd complete minors in even embeddings on surfaces
- Author(s)
  中本敦浩
- Organizer
  離散数学とその応用研究集会2014
- Place of Presentation
  新潟総合テレビ・ゆめディア
- Year and Date
  2014-08-20 – 2014-08-22
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Odd minors in even embeddings on surfaces
- Author(s)
  中本敦浩
- Organizer
  第26回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学みなとみないキャンパス
- Year and Date
  2014-11-07 – 2014-11-08
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Book embedding of graphs on surfaces
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  Forty-sixth Southeastern International Conferenceon Combinatorics, Graph Theory, and Computing
- Place of Presentation
  Florida Atlantic University, USA
- Year and Date
  2015-03-02 – 2015-03-06
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] Minor relations in quadrangulations on the sphere
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  Japan Conference on Graph Theory and Combinatorics 2014
- Place of Presentation
  日本大学文理学部キャンパス
- Year and Date
  2014-05-17 – 2014-05-21
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Coloring maps on surfaces
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  on Discrete Mathematics 2014，MS18 Variations within Chromatic Graph Theory
- Place of Presentation
  米国，ミネアポリス
- Year and Date
  2014-06-16 – 2014-06-19
- Invited
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Book embedding of graphs embeddable on surfaces
- Author(s)
  Atsuhiro Nakamoto
- Organizer
  ACCOTA 2014 - International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra
- Place of Presentation
  メキシコ，Guerrero
- Year and Date
  2014-11-24 – 2014-11-28
- Data Source
  KAKENHI-PROJECT-25287027
[Presentation] Odd minors in even embeddings on surfaces
- Author(s)
  中本敦浩
- Organizer
  第24回位相幾何学的グラフ理論研究集会
- Place of Presentation
  横浜国立大学
- Year and Date
  2014-11-07 – 2014-11-08
- Data Source
  KAKENHI-PROJECT-24540117
[Presentation] Odd minors in even embeddings on surfaces
- Author(s)
  中本敦浩
- Organizer
  離散数学とその応用研究集会
- Place of Presentation
  新潟総合テレビ・ゆめディア
- Year and Date
  2014-08-20 – 2014-08-22
- Data Source
  KAKENHI-PROJECT-24540117

1. NEGAMI Seiya (40164652)

# of Collaborated Projects : 6results

# of Collaborated Products : 4results
2. OTA Katsuhiro (40213722)

# of Collaborated Projects : 6results

# of Collaborated Products : 26results
3. YAMAMOTO Ko (00293168)

# of Collaborated Projects : 4results

# of Collaborated Products : 0results
4. SATO Iwao (70154036)

# of Collaborated Projects : 3results

# of Collaborated Products : 0results
5. MAEDA Yoshiaki (40101076)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
6. ENOMOTO Hikoe (00011669)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
7. JIMBO Masakazu (50103049)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
8. TAMURA Akihisa (50217189)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
9. ODA Yoshiaki (90325043)

# of Collaborated Projects : 1results

# of Collaborated Products : 2results
10. ISHII Ippei (90051929)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
11. YAMASHITA Tomoki (10410458)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
12. FUJISAWA Jun (00516099)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
13. SUZUKI Yusuke (10390402)

# of Collaborated Projects : 1results

# of Collaborated Products : 4results
14. CHODA Marie (80030378)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
15. NAKAI Eiichi (60259900)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
16. FUJII Masatoshi (10030462)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
17. YASUI Yoshikazu (20030372)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
18. SHIOKAWA Iekata (00015835)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
19. TAZAWA Shinsei (80098657)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
20. ASAI Tsunenobu (70257963)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
21. OHNO Yasuo (70330230)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
22. SHIRAKURA Teruhiro (30033913)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
23. 石田淳一 (70144186)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
24. 池田敏和 (70212777)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
25. 柳本朋子 (70159771)

# of Collaborated Projects : 1results

# of Collaborated Products : 1results
26. 田中秀典 (60192176)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
27. 竹鼻裕昭 (40116166)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
28. 長田尚 (00030338)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
29. HIGUCHI Yusuke

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
30. 小関健太

# of Collaborated Projects : 0results

# of Collaborated Products : 2results

NAKAMOTO ATSUHIRO 中本 敦浩

NAKAMOTO Atsuhiro 中本 敦浩

Research Projects

Research Products

Co-Researchers

Equivalence of plane geometric graphs by transformations and their related topicsPrincipal InvestigatorOngoing

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Book embedding of graphs on surfaces based on cycle finding problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Researches on polychromatic coloring of graphs on surfaces by local transformationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Structures of graphs on surfaces with complete minorsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A study on polyhedral realization of graphs on surfaces using graph minor theory and local deformationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

代数的位相幾何学を用いた閉曲面上のグラフについての研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

NAKAMOTO ATSUHIRO 中本敦浩

NAKAMOTO Atsuhiro 中本敦浩