Ikegami, Daiki; Nakamoto, Atsuhiro Flippable edges in triangulations on surfaces. (English) Zbl 1493.05077 Discuss. Math., Graph Theory 42, No. 4, 1041-1059 (2022). MSC: 05C10 PDFBibTeX XMLCite \textit{D. Ikegami} and \textit{A. Nakamoto}, Discuss. Math., Graph Theory 42, No. 4, 1041--1059 (2022; Zbl 1493.05077) Full Text: DOI
Hidaka, Fumiya; Matsumoto, Naoki; Nakamoto, Atsuhiro Quadrangulations of a polygon with spirality. (English) Zbl 1477.52006 Graphs Comb. 37, No. 5, 1905-1912 (2021). MSC: 52A10 05C10 68U05 PDFBibTeX XMLCite \textit{F. Hidaka} et al., Graphs Comb. 37, No. 5, 1905--1912 (2021; Zbl 1477.52006) Full Text: DOI
Nakamoto, Atsuhiro; Omizo, Yuta Y-equivalence and rhombic realization of projective-planar quadrangulations. (English) Zbl 1516.05046 Discrete Appl. Math. 299, 98-112 (2021). MSC: 05C10 05C38 52C20 52A05 68U05 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{Y. Omizo}, Discrete Appl. Math. 299, 98--112 (2021; Zbl 1516.05046) Full Text: DOI
Matsumoto, Naoki; Nakamoto, Atsuhiro; Negami, Seiya Diagonal flips in plane graphs with triangular and quadrangular faces. (English) Zbl 1442.05046 Discrete Appl. Math. 283, 292-305 (2020). MSC: 05C10 05C40 68U05 PDFBibTeX XMLCite \textit{N. Matsumoto} et al., Discrete Appl. Math. 283, 292--305 (2020; Zbl 1442.05046) Full Text: DOI
Hamanaka, Hiroaki; Nakamoto, Atsuhiro; Suzuki, Yusuke Rhombus tilings of an even-sided polygon and quadrangulations on the projective plane. (English) Zbl 1439.52002 Graphs Comb. 36, No. 3, 561-571 (2020). Reviewer: Anton Shutov (Vladimir) MSC: 52A10 05C10 PDFBibTeX XMLCite \textit{H. Hamanaka} et al., Graphs Comb. 36, No. 3, 561--571 (2020; Zbl 1439.52002) Full Text: DOI
Asayama, Yoshihiro; Matsukawa, Ryo; Matsumoto, Naoki; Nakamoto, Atsuhiro \(N\)-flips in triangulations with two odd degree vertices. (English) Zbl 1439.05058 Graphs Comb. 36, No. 3, 469-490 (2020). MSC: 05C10 PDFBibTeX XMLCite \textit{Y. Asayama} et al., Graphs Comb. 36, No. 3, 469--490 (2020; Zbl 1439.05058) Full Text: DOI
Ozeki, Kenta; Nakamoto, Atsuhiro; Nozawa, Takayuki Book embedding of graphs on the projective plane. (English) Zbl 1425.05040 SIAM J. Discrete Math. 33, No. 4, 1801-1836 (2019). MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{K. Ozeki} et al., SIAM J. Discrete Math. 33, No. 4, 1801--1836 (2019; Zbl 1425.05040) Full Text: DOI
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta Extension to 3-colorable triangulations. (English) Zbl 1419.05078 SIAM J. Discrete Math. 33, No. 3, 1390-1414 (2019). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., SIAM J. Discrete Math. 33, No. 3, 1390--1414 (2019; Zbl 1419.05078) Full Text: DOI
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta Spanning bipartite quadrangulations of even triangulations. (English) Zbl 1433.05088 J. Graph Theory 90, No. 3, 267-287 (2019). Reviewer: Uma Kant Sahoo (Calcutta) MSC: 05C10 05C12 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., J. Graph Theory 90, No. 3, 267--287 (2019; Zbl 1433.05088) Full Text: DOI
Nakamoto, Atsuhiro; Kawatani, Gen; Matsumoto, Naoki; Urrutia, Jorge Geometric quadrangulations of a polygon. (English) Zbl 1401.52005 Garijo, Delia (ed.) et al., Discrete mathematics days 2018. Extended abstracts of the 11th “Jornadas de matemática discreta y algorítmica” (JMDA), Sevilla, Spain, June 27–29, 2018. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 68, 59-64 (2018). MSC: 52A10 51M20 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., Electron. Notes Discrete Math. 68, 59--64 (2018; Zbl 1401.52005) Full Text: DOI
Asayama, Yoshihiro; Matsumoto, Naoki; Nakamoto, Atsuhiro; Ogano, Shota Generating even triangulations on the Klein bottle. (English) Zbl 1395.05113 Graphs Comb. 34, No. 4, 727-757 (2018). MSC: 05C62 52B70 PDFBibTeX XMLCite \textit{Y. Asayama} et al., Graphs Comb. 34, No. 4, 727--757 (2018; Zbl 1395.05113) Full Text: DOI
Matsumoto, Naoki; Nakamoto, Atsuhiro; Yamaguchi, Tsubasa Generating even triangulations on the torus. (English) Zbl 1387.05060 Discrete Math. 341, No. 7, 2035-2048 (2018). MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{N. Matsumoto} et al., Discrete Math. 341, No. 7, 2035--2048 (2018; Zbl 1387.05060) Full Text: DOI
Kotrbčík, Michal; Matsumoto, Naoki; Mohar, Bojan; Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta; Vodopivec, Andrej Grünbaum colorings of even triangulations on surfaces. (English) Zbl 1386.05061 J. Graph Theory 87, No. 4, 475-491 (2018). MSC: 05C15 05C10 05C60 PDFBibTeX XMLCite \textit{M. Kotrbčík} et al., J. Graph Theory 87, No. 4, 475--491 (2018; Zbl 1386.05061) Full Text: DOI
Nakamoto, Atsuhiro; Oda, Yoshiaki; Watanabe, Mamoru; Yamashita, Tomoki A note on two geometric paths with few crossings for points labeled by integers in the plane. (English) Zbl 1380.05039 Discrete Math. 341, No. 4, 1109-1113 (2018). MSC: 05C10 05C38 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., Discrete Math. 341, No. 4, 1109--1113 (2018; Zbl 1380.05039) Full Text: DOI
Kasai, Michiko; Matsumoto, Naoki; Nakamoto, Atsuhiro; Nozawa, Takayuki; Seno, Hiroki; Takiguchi, Yosuke Note on 6-regular graphs on the Klein bottle. (English) Zbl 1416.05081 Theory Appl. Graphs 4, No. 1, Article 5, 4 p. (2017). MSC: 05C10 PDFBibTeX XMLCite \textit{M. Kasai} et al., Theory Appl. Graphs 4, No. 1, Article 5, 4 p. (2017; Zbl 1416.05081) Full Text: DOI
Matsumoto, Naoki; Nakamoto, Atsuhiro; Yonekura, Shin-ichi Quadrangulations on the projective plane with a \(K_{3,4}\)-minor. (English) Zbl 1401.05086 Yokohama Math. J. 63, 117-129 (2017). MSC: 05C10 PDFBibTeX XMLCite \textit{N. Matsumoto} et al., Yokohama Math. J. 63, 117--129 (2017; Zbl 1401.05086) Full Text: Link
Kawasaki, Yuki; Nakamoto, Atsuhiro \(N\)-flips in even triangulations on the projective plane preserving chromatic number. (English) Zbl 1401.05083 Yokohama Math. J. 63, 75-90 (2017). MSC: 05C10 05C15 05C76 PDFBibTeX XMLCite \textit{Y. Kawasaki} and \textit{A. Nakamoto}, Yokohama Math. J. 63, 75--90 (2017; Zbl 1401.05083) Full Text: Link
Nakamoto, Atsuhiro; Ozeki, Kenta Coloring of locally planar graphs with one color class small. (English) Zbl 1375.05103 Australas. J. Comb. 67, Part 2, 101-118 (2017). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{K. Ozeki}, Australas. J. Comb. 67, Part 2, 101--118 (2017; Zbl 1375.05103) Full Text: Link
Nakamoto, Atsuhiro; Negami, Seiya; Ohba, Kyoji; Suzuki, Yusuke Looseness and independence number of triangulations on closed surfaces. (English) Zbl 1339.05079 Discuss. Math., Graph Theory 36, No. 3, 545-554 (2016). MSC: 05C10 05C69 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., Discuss. Math., Graph Theory 36, No. 3, 545--554 (2016; Zbl 1339.05079) Full Text: DOI
Nakamoto, Atsuhiro; Nozawa, Takayuki Book embedding of locally planar graphs on orientable surfaces. (English) Zbl 1339.05080 Discrete Math. 339, No. 11, 2672-2679 (2016). MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{T. Nozawa}, Discrete Math. 339, No. 11, 2672--2679 (2016; Zbl 1339.05080) Full Text: DOI
Hoffmann-Ostenhof, Arthur; Nakamoto, Atsuhiro A Note on \(4\)-colorings of Quadrangulations. arXiv:1605.04441 Preprint, arXiv:1605.04441 [math.CO] (2016). MSC: 05C10 57M15 BibTeX Cite \textit{A. Hoffmann-Ostenhof} and \textit{A. Nakamoto}, ``A Note on $4$-colorings of Quadrangulations'', Preprint, arXiv:1605.04441 [math.CO] (2016) Full Text: arXiv OA License
Nakamoto, Atsuhiro; Nozawa, Takayuki Book embedding of projective-planar graphs. (English) Zbl 1335.05050 Congr. Numerantium 225, 63-71 (2015). MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{T. Nozawa}, Congr. Numerantium 225, 63--71 (2015; Zbl 1335.05050)
Kawasaki, Yuki; Matsumoto, Naoki; Nakamoto, Atsuhiro \(N\)-flips in 4-connected even triangulations on the sphere. (English) Zbl 1327.05273 Graphs Comb. 31, No. 6, 1889-1904 (2015). MSC: 05C70 05C10 05C15 PDFBibTeX XMLCite \textit{Y. Kawasaki} et al., Graphs Comb. 31, No. 6, 1889--1904 (2015; Zbl 1327.05273) Full Text: DOI
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta Extension to even triangulations. (English) Zbl 1323.05043 SIAM J. Discrete Math. 29, No. 4, 2075-2087 (2015). MSC: 05C10 05C30 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., SIAM J. Discrete Math. 29, No. 4, 2075--2087 (2015; Zbl 1323.05043) Full Text: DOI Link
Matsumoto, Naoki; Nakamoto, Atsuhiro Generating 4-connected even triangulations on the sphere. (English) Zbl 1303.52010 Discrete Math. 338, No. 1, 64-70 (2015). MSC: 52C17 05C10 PDFBibTeX XMLCite \textit{N. Matsumoto} and \textit{A. Nakamoto}, Discrete Math. 338, No. 1, 64--70 (2015; Zbl 1303.52010) Full Text: DOI
Nagashima, Momoko; Nakamoto, Atsuhiro; Negami, Seiya; Suzuki, Yusuke Generating 3-connected quadrangulations on surfaces. (English) Zbl 1340.05050 Ars Comb. 116, 371-384 (2014). MSC: 05C10 05C40 PDFBibTeX XMLCite \textit{M. Nagashima} et al., Ars Comb. 116, 371--384 (2014; Zbl 1340.05050)
Nakamoto, Atsuhiro; Tsuchiya, Shoichi HISTs of triangulations on surfaces. (English) Zbl 1302.05042 AKCE Int. J. Graphs Comb. 10, No. 1, 1-14 (2013). Reviewer: Hans Peter Künzi (Rondebosch) MSC: 05C10 05C05 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{S. Tsuchiya}, AKCE Int. J. Graphs Comb. 10, No. 1, 1--14 (2013; Zbl 1302.05042)
Boulch, Alexandre; Colin de Verdière, Éric; Nakamoto, Atsuhiro Irreducible triangulations of surfaces with boundary. (English) Zbl 1284.05069 Graphs Comb. 29, No. 6, 1675-1688 (2013). Reviewer: Iain Moffatt (Egham) MSC: 05C10 57M15 57N05 PDFBibTeX XMLCite \textit{A. Boulch} et al., Graphs Comb. 29, No. 6, 1675--1688 (2013; Zbl 1284.05069) Full Text: DOI arXiv
Kobayashi, Momoko; Nakamoto, Atsuhiro; Yamaguchi, Tsubasa Polychromatic 4-coloring of cubic even embeddings on the projective plane. (English) Zbl 1279.05027 Discrete Math. 313, No. 21, 2423-2431 (2013). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. Kobayashi} et al., Discrete Math. 313, No. 21, 2423--2431 (2013; Zbl 1279.05027) Full Text: DOI
Matsumoto, Naoki; Nakamoto, Atsuhiro The number of diagonal transformations in quadrangulations on the sphere. (English) Zbl 1407.05068 Akiyama, Jin (ed.) et al., Computational geometry and graphs. Thailand-Japan joint conference, TJJCCGG 2012, Bangkok, Thailand, December 6–8, 2012. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8296, 110-119 (2013). MSC: 05C10 PDFBibTeX XMLCite \textit{N. Matsumoto} and \textit{A. Nakamoto}, Lect. Notes Comput. Sci. 8296, 110--119 (2013; Zbl 1407.05068) Full Text: DOI
Cáceres, José; Cortés, Carmen; Grima, Clara Isabel; Hachimori, Masahiro; Márquez, Alberto; Mukae, Raiji; Nakamoto, Atsuhiro; Negami, Seiya; Robles, Rafael; Valenzuela, Jesús Compact grid representation of graphs. (English) Zbl 1374.68350 Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 166-174 (2012). MSC: 68R10 05C62 68U05 PDFBibTeX XMLCite \textit{J. Cáceres} et al., Lect. Notes Comput. Sci. 7579, 166--174 (2012; Zbl 1374.68350) Full Text: DOI Link
Král’, Daniel; Mohar, Bojan; Nakamoto, Atsuhiro; Pangrác, Ondřej; Suzuki, Yusuke Coloring Eulerian triangulations of the Klein bottle. (English) Zbl 1256.05072 Graphs Comb. 28, No. 4, 499-530 (2012). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{D. Král'} et al., Graphs Comb. 28, No. 4, 499--530 (2012; Zbl 1256.05072) Full Text: DOI
Nakamoto, Atsuhiro; Ota, Katsuhiro; Ozeki, Kenta Book embedding of toroidal bipartite graphs. (English) Zbl 1248.05048 SIAM J. Discrete Math. 26, No. 2, 661-669 (2012). MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., SIAM J. Discrete Math. 26, No. 2, 661--669 (2012; Zbl 1248.05048) Full Text: DOI Link
Nakamoto, Atsuhiro; Tsuchiya, Shoichi On geometrically realizable Möbius triangulations. (English) Zbl 1257.57030 Discrete Math. 312, No. 14, 2135-2139 (2012). Reviewer: Wolfgang Kühnel (Stuttgart) MSC: 57Q35 52B70 05C10 57Q15 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{S. Tsuchiya}, Discrete Math. 312, No. 14, 2135--2139 (2012; Zbl 1257.57030) Full Text: DOI
Nakamoto, Atsuhiro; Suzuki, Yusuke \(Y\)-rotation in \(k\)-minimal quadrangulations on the projective plane. (English) Zbl 1242.05073 J. Graph Theory 69, No. 3-4, 301-313 (2012). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{Y. Suzuki}, J. Graph Theory 69, No. 3--4, 301--313 (2012; Zbl 1242.05073) Full Text: DOI
Horev, Elad; Katz, Matthew J.; Krakovski, Roi; Nakamoto, Atsuhiro Polychromatic 4-coloring of cubic bipartite plane graphs. (English) Zbl 1316.05044 Discrete Math. 312, No. 4, 715-719 (2012). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{E. Horev} et al., Discrete Math. 312, No. 4, 715--719 (2012; Zbl 1316.05044) Full Text: DOI
Nakamoto, Atsuhiro; Tsuchiya, Shoichi A face of a projective triangulation removed for its geometric realizability. (English) Zbl 1236.05136 Discrete Comput. Geom. 47, No. 1, 215-234 (2012). MSC: 05C62 52B99 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{S. Tsuchiya}, Discrete Comput. Geom. 47, No. 1, 215--234 (2012; Zbl 1236.05136) Full Text: DOI
Mori, Ryuichi; Nakamoto, Atsuhiro Linear number of diagonal flips in triangulations on surfaces. (English) Zbl 1274.05107 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 669-674 (2011). MSC: 05C10 PDFBibTeX XMLCite \textit{R. Mori} and \textit{A. Nakamoto}, Electron. Notes Discrete Math. 38, 669--674 (2011; Zbl 1274.05107) Full Text: Link
Matsumoto, Naoki; Nakamoto, Atsuhiro Transformations in hexangulations on the sphere. (English) Zbl 1274.05105 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 621-626 (2011). MSC: 05C10 PDFBibTeX XMLCite \textit{N. Matsumoto} and \textit{A. Nakamoto}, Electron. Notes Discrete Math. 38, 621--626 (2011; Zbl 1274.05105) Full Text: Link
Higuchi, Yusuke; Nakamoto, Atsuhiro; Ota, Katsuhiro; Sakuma, Tadashi \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies. (English) Zbl 1235.57013 Discrete Math. 311, No. 13, 1128-1135 (2011). MSC: 57M99 57Q15 05C10 PDFBibTeX XMLCite \textit{Y. Higuchi} et al., Discrete Math. 311, No. 13, 1128--1135 (2011; Zbl 1235.57013) Full Text: DOI
Mukae, Raiji; Nakamoto, Atsuhiro; Oda, Yoshiaki; Suzuki, Yusuke \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3. (English) Zbl 1221.05092 Graphs Comb. 26, No. 4, 559-570 (2010). MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{R. Mukae} et al., Graphs Comb. 26, No. 4, 559--570 (2010; Zbl 1221.05092) Full Text: DOI
Nakamoto, Atsuhiro; Suzuki, Yusuke Diagonal slides and rotations in quadrangulations on the sphere. (English) Zbl 1208.52014 Yokohama Math. J. 55, No. 2, 105-112 (2010). Reviewer: Anatoliy Milka (Kharkov) MSC: 52B70 05C10 57Q15 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{Y. Suzuki}, Yokohama Math. J. 55, No. 2, 105--112 (2010; Zbl 1208.52014)
Ota, Katsuhiro (ed.); Nakamoto, Atsuhiro (ed.) Special issue: Selected papers presented at the 20th workshop on topological graph theory in Yokohama (TGT20), Yokohama, Japan, November 24–28, 2008. (English) Zbl 1200.05010 Graphs Comb. 26, No. 4, 469–602 (2010). MSC: 05-06 05C10 00B25 PDFBibTeX XML Full Text: Link
Honjo, Tatsuya; Kawarabayashi, Ken-Ichi; Nakamoto, Atsuhiro Dominating sets in triangulations on surfaces. (English) Zbl 1216.05105 J. Graph Theory 63, No. 1, 17-30 (2010). MSC: 05C69 05C10 PDFBibTeX XMLCite \textit{T. Honjo} et al., J. Graph Theory 63, No. 1, 17--30 (2010; Zbl 1216.05105) Full Text: DOI
Nakamoto, Atsuhiro; Sasanuma, Norihito Chromatic numbers of 6-regular graphs on the Klein bottle. (English) Zbl 1207.05041 Australas. J. Comb. 45, 73-85 (2009). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{N. Sasanuma}, Australas. J. Comb. 45, 73--85 (2009; Zbl 1207.05041)
Kawarabayashi, Ken-Ichi; Nakamoto, Atsuhiro; Suzuki, Yusuke \(N\)-flips in even triangulations on surfaces. (English) Zbl 1193.05067 J. Comb. Theory, Ser. B 99, No. 1, 229-246 (2009). Reviewer: Iain Moffatt (Mobile, AL) MSC: 05C10 57M15 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} et al., J. Comb. Theory, Ser. B 99, No. 1, 229--246 (2009; Zbl 1193.05067) Full Text: DOI
Nakamoto, Atsuhiro Geometric realization of a triangulation on the projective plane with one face removed. (English) Zbl 1267.05095 Ossona de Mendez, Patrice (ed.) et al., The international conference on topological and geometric graph theory. Papers from the conference (TGGT 2008) held at the École Normale Supérieure, Paris, France, May 19–23, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 31, 243-246 (2008). MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, Electron. Notes Discrete Math. 31, 243--246 (2008; Zbl 1267.05095) Full Text: DOI
Kawarabayashi, Ken-Ichi; Nakamoto, Atsuhiro; Suzuki, Yusuke \(N\)-flips in even triangulations on surfaces. (English) Zbl 1267.05090 Ossona de Mendez, Patrice (ed.) et al., The international conference on topological and geometric graph theory. Papers from the conference (TGGT 2008) held at the École Normale Supérieure, Paris, France, May 19–23, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 31, 99-104 (2008). MSC: 05C10 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} et al., Electron. Notes Discrete Math. 31, 99--104 (2008; Zbl 1267.05090) Full Text: DOI
Chávez, María Jose; Fijavž, Gašper; Márquez, Alberto; Nakamoto, Atsuhiro; Suárez, Esperanza Geometric realization of Möbius triangulations. (English) Zbl 1193.05064 SIAM J. Discrete Math. 23, No. 1, 221-232 (2008). Reviewer: Gerd Wegner (Dortmund) MSC: 05C10 52B70 05C83 PDFBibTeX XMLCite \textit{M. J. Chávez} et al., SIAM J. Discrete Math. 23, No. 1, 221--232 (2008; Zbl 1193.05064) Full Text: DOI Link
Kawarabayashi, Ken-Ichi; Mukae, Raiji; Nakamoto, Atsuhiro \(K_6\)-minors in triangulations on the Klein bottle. (English) Zbl 1198.05030 SIAM J. Discrete Math. 23, No. 1, 96-108 (2008). Reviewer: Iain Moffatt (Mobile, AL) MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} et al., SIAM J. Discrete Math. 23, No. 1, 96--108 (2008; Zbl 1198.05030) Full Text: DOI
Nakamoto, Atsuhiro; Suzuki, Yusuke \(N\)-flips in even triangulations on the projective plane. (English) Zbl 1178.05035 Discrete Math. 308, No. 23, 5454-5462 (2008). Reviewer: Vito Napolitano (Napoli) MSC: 05C10 51E15 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{Y. Suzuki}, Discrete Math. 308, No. 23, 5454--5462 (2008; Zbl 1178.05035) Full Text: DOI
Nakamoto, Atsuhiro 5-chromatic even triangulations on surfaces. (English) Zbl 1147.05024 Discrete Math. 308, No. 12, 2571-2580 (2008). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{A. Nakamoto}, Discrete Math. 308, No. 12, 2571--2580 (2008; Zbl 1147.05024) Full Text: DOI
Nakamoto, Atsuhiro; Oda, Yoshiaki; Ota, Katsuhiro \(K_6\)-minors in triangulations on the double torus. (English) Zbl 1132.05015 Congr. Numerantium 188, 150-160 (2007). MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., Congr. Numerantium 188, 150--160 (2007; Zbl 1132.05015)
Nakamoto, Atsuhiro; Sasanuma, Norihito 3-colorable even embeddings on closed surfaces. (English) Zbl 1114.05025 Graphs Comb. 23, No. 1, 87-95 (2007). MSC: 05C10 57M15 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{N. Sasanuma}, Graphs Comb. 23, No. 1, 87--95 (2007; Zbl 1114.05025) Full Text: DOI
Kawarabayashi, Ken-Ichi; Nakamoto, Atsuhiro The Erdős-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces. (English) Zbl 1112.05056 Discrete Math. 307, No. 6, 764-768 (2007). MSC: 05C38 05C10 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} and \textit{A. Nakamoto}, Discrete Math. 307, No. 6, 764--768 (2007; Zbl 1112.05056) Full Text: DOI
Nakamoto, Atsuhiro; Sakuma, Tadashi; Suzuki, Yusuke \(N\)-flips in even triangulations on the sphere. (English) Zbl 1087.05018 J. Graph Theory 51, No. 3, 260-268 (2006). MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., J. Graph Theory 51, No. 3, 260--268 (2006; Zbl 1087.05018) Full Text: DOI
Komuro, Hideo; Ando, Kiyoshi; Nakamoto, Atsuhiro Tight quadrangulations on the sphere. (English) Zbl 1086.05023 Discrete Math. 306, No. 2, 278-283 (2006). MSC: 05C10 PDFBibTeX XMLCite \textit{H. Komuro} et al., Discrete Math. 306, No. 2, 278--283 (2006; Zbl 1086.05023) Full Text: DOI
Nakamoto, Atsuhiro 5-chromatic even triangulations on the Klein bottle. (English) Zbl 1078.05026 Discrete Math. 303, No. 1-3, 154-166 (2005). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{A. Nakamoto}, Discrete Math. 303, No. 1--3, 154--166 (2005; Zbl 1078.05026) Full Text: DOI
Mori, Ryuichi; Nakamoto, Atsuhiro Diagonal flips in Hamiltonian triangulations on the projective plane. (English) Zbl 1077.05034 Discrete Math. 303, No. 1-3, 142-153 (2005). MSC: 05C10 05C45 PDFBibTeX XMLCite \textit{R. Mori} and \textit{A. Nakamoto}, Discrete Math. 303, No. 1--3, 142--153 (2005; Zbl 1077.05034) Full Text: DOI
Koyama, Kenji; Nakamoto, Atsuhiro Acute triangles in triangulations on the plane with minimum degree at least 4. (English) Zbl 1077.05031 Discrete Math. 303, No. 1-3, 104-116 (2005). MSC: 05C10 PDFBibTeX XMLCite \textit{K. Koyama} and \textit{A. Nakamoto}, Discrete Math. 303, No. 1--3, 104--116 (2005; Zbl 1077.05031) Full Text: DOI
Kawarabayashi, Ken-ichi; Nakamoto, Atsuhiro; Oda, Yoshiaki; Watanabe, Mamoru Acute triangles in 4-connected maximal plane graphs. (English) Zbl 1059.05040 Discrete Math. 292, No. 1-3, 95-106 (2005). MSC: 05C10 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} et al., Discrete Math. 292, No. 1--3, 95--106 (2005; Zbl 1059.05040) Full Text: DOI
Nakamoto, Atsuhiro; Negami, Seiya; Ota, Katsuhiro; Širáň, Jozef Planar triangulations which quadrangulate other surfaces. (English) Zbl 1050.05037 Eur. J. Comb. 25, No. 6, 817-833 (2004). MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., Eur. J. Comb. 25, No. 6, 817--833 (2004; Zbl 1050.05037) Full Text: DOI
Nakamoto, Atsuhiro Four-regular graphs that quadrangulate both the torus and the Klein bottle. (English) Zbl 1048.05032 Australas. J. Comb. 29, 249-257 (2004). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, Australas. J. Comb. 29, 249--257 (2004; Zbl 1048.05032)
Nakamoto, Atsuhiro; Negami, Seiya; Ota, Katsuhiro Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces. (English) Zbl 1044.05034 Discrete Math. 285, No. 1-3, 211-218 (2004). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., Discrete Math. 285, No. 1--3, 211--218 (2004; Zbl 1044.05034) Full Text: DOI
Kawarabayashi, Ken-ichi; Nakamoto, Atsuhiro; Ota, Katsuhiro Subgraphs of graphs on surfaces with high representativity. (English) Zbl 1031.05040 J. Comb. Theory, Ser. B 89, No. 2, 207-229 (2003). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} et al., J. Comb. Theory, Ser. B 89, No. 2, 207--229 (2003; Zbl 1031.05040) Full Text: DOI
Mori, Ryuichi; Nakamoto, Atsuhiro; Ota, Katsuhiro Diagonal flips in Hamiltonian triangulations on the sphere. (English) Zbl 1028.05025 Graphs Comb. 19, No. 3, 413-418 (2003). MSC: 05C10 05C45 PDFBibTeX XMLCite \textit{R. Mori} et al., Graphs Comb. 19, No. 3, 413--418 (2003; Zbl 1028.05025) Full Text: DOI
Kawarabayashi, Ken-ichi; Nakamoto, Atsuhiro; Ota, Katsuhiro 2-connected 7-coverings of 3-connected graphs on surfaces. (English) Zbl 1019.05021 J. Graph Theory 43, No. 1, 26-36 (2003). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C10 05C62 05C83 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} et al., J. Graph Theory 43, No. 1, 26--36 (2003; Zbl 1019.05021) Full Text: DOI
Nakamoto, Atsuhiro; Negami, Seiya; Ota, Katsuhiro Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces. (English) Zbl 1075.05532 Alavi, Yousef (ed.) et al., Papers of the 9th quadrennial international conference on graph theory, combinatorics, algorithms, and applications, Kalamazoo, MI, USA, June 4–9, 2000. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 11, 509-518 (2002). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., Electron. Notes Discrete Math. 11, 509--518 (2002; Zbl 1075.05532) Full Text: Link
Ando, Kiyoshi; Nakamoto, Atsuhiro On quadrangulations of closed surfaces covered by vertices of degree 3. (English) Zbl 1071.05521 Ars Comb. 62, 121-127 (2002). Reviewer: Jiří Fiala (Praha) MSC: 05C10 52C20 PDFBibTeX XMLCite \textit{K. Ando} and \textit{A. Nakamoto}, Ars Comb. 62, 121--127 (2002; Zbl 1071.05521)
Nakamoto, Atsuhiro; Negami, Seiya Diagonal flips in graphs on closed surfaces with specified face size distributions. (English) Zbl 1007.05043 Yokohama Math. J. 49, No. 2, 171-180 (2002). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{S. Negami}, Yokohama Math. J. 49, No. 2, 171--180 (2002; Zbl 1007.05043)
Cortés, Carmen; Grima, Clara; Marquez, Alberto; Nakamoto, Atsuhiro Diagonal flips in outer-triangulations on closed surfaces. (English) Zbl 0999.05023 Discrete Math. 254, No. 1-3, 63-74 (2002). MSC: 05C10 PDFBibTeX XMLCite \textit{C. Cortés} et al., Discrete Math. 254, No. 1--3, 63--74 (2002; Zbl 0999.05023) Full Text: DOI
Nakamoto, Atsuhiro; Negami, Seiya Generating triangulations on closed surfaces with minimum degree at least 4. (English) Zbl 0995.05043 Discrete Math. 244, No. 1-3, 345-349 (2002). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{S. Negami}, Discrete Math. 244, No. 1--3, 345--349 (2002; Zbl 0995.05043) Full Text: DOI
Nakamoto, Atsuhiro; Negami, Seiya Note on diagonal flips and chromatic numbers of quadrangulations on closed surfaces. (English) Zbl 0991.05035 Akiyama, Jin (ed.) et al., Discrete and computational geometry. Japanese conference, JCDCG 2000, Tokyo, Japan, November 22-25, 2000. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2098, 274-279 (2001). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{S. Negami}, Lect. Notes Comput. Sci. 2098, 274--279 (2001; Zbl 0991.05035) Full Text: Link
Nakamoto, Atsuhiro Triangle contact systems, orthogonal plane partitions, and their hit graphs. (English) Zbl 0991.05034 Akiyama, Jin (ed.) et al., Discrete and computational geometry. Japanese conference, JCDCG 2000, Tokyo, Japan, November 22-25, 2000. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2098, 264-273 (2001). MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, Lect. Notes Comput. Sci. 2098, 264--273 (2001; Zbl 0991.05034) Full Text: Link
Nakamoto, Atsuhiro Quadrangulations on closed surfaces. (English) Zbl 0992.05034 Interdiscip. Inf. Sci. 7, No. 1, 77-98 (2001). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, Interdiscip. Inf. Sci. 7, No. 1, 77--98 (2001; Zbl 0992.05034) Full Text: DOI
Negami, Seiya; Nakamoto, Atsuhiro Triangulations on closed surfaces covered by vertices of given degree. (English) Zbl 1010.05023 Graphs Comb. 17, No. 3, 529-537 (2001). MSC: 05C10 PDFBibTeX XMLCite \textit{S. Negami} and \textit{A. Nakamoto}, Graphs Comb. 17, No. 3, 529--537 (2001; Zbl 1010.05023) Full Text: DOI
Archdeacon, Dan; Hutchinson, Joan; Nakamoto, Atsuhiro; Negam, Seiya; Ota, Katsuhiro Chromatic numbers of quadrangulations on closed surfaces. (English) Zbl 0979.05034 J. Graph Theory 37, No. 2, 100-114 (2001). Reviewer: Bojan Mohar (Ljubljana) MSC: 05C10 05C15 05C62 57M15 PDFBibTeX XMLCite \textit{D. Archdeacon} et al., J. Graph Theory 37, No. 2, 100--114 (2001; Zbl 0979.05034) Full Text: DOI
Nakamoto, Atsuhiro; Watanabe, Mamoru Cycle reversals in oriented plane quadrangulations and orthogonal plane partitions. (English) Zbl 0963.05081 J. Geom. 68, No. 1-2, 200-208 (2000). MSC: 05C38 05C10 52B70 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{M. Watanabe}, J. Geom. 68, No. 1--2, 200--208 (2000; Zbl 0963.05081) Full Text: DOI
Cortés, C.; Nakamoto, A. Diagonal flips in outer-Klein-bottle triangulations. (English) Zbl 0964.05021 Discrete Math. 222, No. 1-3, 41-50 (2000). Reviewer: Maria Rita Casali (Modena) MSC: 05C10 57M15 57Q15 PDFBibTeX XMLCite \textit{C. Cortés} and \textit{A. Nakamoto}, Discrete Math. 222, No. 1--3, 41--50 (2000; Zbl 0964.05021) Full Text: DOI
Cortés, Carmen; Nakamoto, Atsuhiro Diagonal flips in outer-torus triangulations. (English) Zbl 0951.05027 Discrete Math. 216, No. 1-3, 71-83 (2000). Reviewer: Liu Yanpei (Beijing) MSC: 05C10 05C38 PDFBibTeX XMLCite \textit{C. Cortés} and \textit{A. Nakamoto}, Discrete Math. 216, No. 1--3, 71--83 (2000; Zbl 0951.05027) Full Text: DOI
Brunet, Richard; Nakamoto, Atsuhiro; Negami, Seiya Every 5-connected triangulation of the Klein bottle is Hamiltonian. (English) Zbl 0947.05022 Yokohama Math. J. 47, Spec. Iss., 239-244 (1999). MSC: 05C10 05C45 PDFBibTeX XMLCite \textit{R. Brunet} et al., Yokohama Math. J. 47, 239--244 (1999; Zbl 0947.05022)
Nakamoto, Atsuhiro The \(Y\Delta\)-equivalence of kernels on the torus without taking duals. (English) Zbl 0947.05023 Yokohama Math. J. 47, Spec. Iss., 183-189 (1999). MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, Yokohama Math. J. 47, 183--189 (1999; Zbl 0947.05023)
Komuro, Hideo; Nakamoto, Atsuhiro; Negami, Seiya Diagonal flips in triangulations on closed surfaces with minimum degree at least 4. (English) Zbl 0934.05046 J. Comb. Theory, Ser. B 76, No. 1, 68-92 (1999). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{H. Komuro} et al., J. Comb. Theory, Ser. B 76, No. 1, 68--92 (1999; Zbl 0934.05046) Full Text: DOI
Nakamoto, Atsuhiro Transformations in closed 2-cell embeddings on surfaces preserving specified properties. (English) Zbl 0934.05045 Discrete Math. 197-198, 607-615 (1999). Reviewer: Jozef Širáň (Bratislava) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, Discrete Math. 197--198, 607--615 (1999; Zbl 0934.05045) Full Text: DOI
Nakamoto, Atsuhiro Generating quadrangulations of surfaces with minimum degree at least 3. (English) Zbl 0924.05018 J. Graph Theory 30, No. 3, 223-234 (1999). Reviewer: S.Mihalas (Columbus/Ohio) MSC: 05C10 51E12 PDFBibTeX XMLCite \textit{A. Nakamoto}, J. Graph Theory 30, No. 3, 223--234 (1999; Zbl 0924.05018) Full Text: DOI
Nakamoto, Atsuhiro; Ota, Katsuhiro; Tanuma, Takayuki Three-cycle reversions in oriented planar triangulations. (English) Zbl 0881.05038 Yokohama Math. J. 44, No. 2, 123-139 (1997). Reviewer: J.de Loera (Minneapolis) MSC: 05C10 05C20 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., Yokohama Math. J. 44, No. 2, 123--139 (1997; Zbl 0881.05038)
Nakamoto, Atsuhiro; Ota, Katsuhiro Diagonal transformations of graphs and Dehn twists of surfaces. (English) Zbl 0873.05040 J. Comb. Theory, Ser. B 70, No. 2, 292-300 (1997). Reviewer: J.A.De Loera (Minneapolis) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{K. Ota}, J. Comb. Theory, Ser. B 70, No. 2, 292--300 (1997; Zbl 0873.05040) Full Text: DOI Link
Nakamoto, Atsuhiro; Ota, Katsuhiro Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities. (English) Zbl 0874.05021 J. Comb. Theory, Ser. B 69, No. 2, 125-141 (1997). Reviewer: A.T.White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{K. Ota}, J. Comb. Theory, Ser. B 69, No. 2, 125--141 (1997; Zbl 0874.05021) Full Text: DOI
Brunet, Richard; Nakamoto, Atsuhiro; Negami, Seiya Diagonal flips of triangulations on closed surfaces preserving specified properties. (English) Zbl 0861.05021 J. Comb. Theory, Ser. B 68, No. 2, 295-309 (1996). Reviewer: S.Negami (Yokohama) MSC: 05C10 PDFBibTeX XMLCite \textit{R. Brunet} et al., J. Comb. Theory, Ser. B 68, No. 2, 295--309 (1996; Zbl 0861.05021) Full Text: DOI
Nakamoto, Atsuhiro Diagonal transformations and cycle parities of quadrangulations on surfaces. (English) Zbl 0857.05024 J. Comb. Theory, Ser. B 67, No. 2, 202-211 (1996). Reviewer: J.de Loera (Minneapolis) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, J. Comb. Theory, Ser. B 67, No. 2, 202--211 (1996; Zbl 0857.05024) Full Text: DOI
Nakamoto, Atsuhiro Irreducible quadrangulations of the torus. (English) Zbl 0857.05023 J. Comb. Theory, Ser. B 67, No. 2, 183-201 (1996). Reviewer: J.de Loera (Minneapolis) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, J. Comb. Theory, Ser. B 67, No. 2, 183--201 (1996; Zbl 0857.05023) Full Text: DOI
Nakamoto, Atsuhiro Diagonal transformations in quadrangulations of surfaces. (English) Zbl 0854.05038 J. Graph Theory 21, No. 3, 289-299 (1996). Reviewer: M.Marx (Pensacola) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, J. Graph Theory 21, No. 3, 289--299 (1996; Zbl 0854.05038) Full Text: DOI
Nakamoto, Atsuhiro Irreducible quadrangulations of the Klein bottle. (English) Zbl 0857.05025 Yokohama Math. J. 43, No. 2, 125-139 (1995). MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto}, Yokohama Math. J. 43, No. 2, 125--139 (1995; Zbl 0857.05025)
Nakamoto, Atsuhiro; Ota, Katsuhiro Note on irreducible triangulations of surfaces. (English) Zbl 0834.05021 J. Graph Theory 20, No. 2, 227-233 (1995). Reviewer: Z.Gao (Ottawa) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{K. Ota}, J. Graph Theory 20, No. 2, 227--233 (1995; Zbl 0834.05021) Full Text: DOI