dblp.uni-trier.dewww.uni-trier.de

Atsuhiro Nakamoto

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
39EEKen-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki: N-flips in even triangulations on surfaces. J. Comb. Theory, Ser. B 99(1): 229-246 (2009)
38EERaiji Mukae, Atsuhiro Nakamoto: K6-minors in triangulations and complete quadrangulations. Journal of Graph Theory 60(4): 302-312 (2009)
2008
37EEC. Paul Bonnington, Atsuhiro Nakamoto: Geometric Realization of a Triangulation on the Projective Plane with One Face Removed. Discrete & Computational Geometry 40(1): 141-157 (2008)
36EEAtsuhiro Nakamoto: 5-Chromatic even triangulations on surfaces. Discrete Mathematics 308(12): 2571-2580 (2008)
35EEAtsuhiro Nakamoto, Yusuke Suzuki: N-Flips in even triangulations on the projective plane. Discrete Mathematics 308(23): 5454-5462 (2008)
34EEAtsuhiro Nakamoto: Geometric realization of a triangulation on the projective plane with one face removed. Electronic Notes in Discrete Mathematics 31: 243-246 (2008)
33EEKen-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki: N-Flips in even triangulations on surfaces. Electronic Notes in Discrete Mathematics 31: 99-104 (2008)
2007
32EEKen-ichi Kawarabayashi, Atsuhiro Nakamoto: The Erdos-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces. Discrete Mathematics 307(6): 764-768 (2007)
2006
31EEHideo Komuro, Kiyoshi Ando, Atsuhiro Nakamoto: Tight quadrangulations on the sphere. Discrete Mathematics 306(2): 278-283 (2006)
30EEAtsuhiro Nakamoto, Tadashi Sakuma, Yusuke Suzuki: N-flips in even triangulations on the sphere. Journal of Graph Theory 51(3): 260-268 (2006)
2005
29 Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe: On 3-coloring of plane triangulations. Ars Comb. 75: (2005)
28EEKen-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe: Acute triangles in 4-connected maximal plane graphs. Discrete Mathematics 292(1-3): 95-106 (2005)
27EEKenji Koyama, Atsuhiro Nakamoto: Acute triangles in triangulations on the plane with minimum degree at least 4. Discrete Mathematics 303(1-3): 104-116 (2005)
26EERyuichi Mori, Atsuhiro Nakamoto: Diagonal flips in Hamiltonian triangulations on the projective plane. Discrete Mathematics 303(1-3): 142-153 (2005)
25EEAtsuhiro Nakamoto: 5-Chromatic even triangulations on the Klein bottle. Discrete Mathematics 303(1-3): 154-166 (2005)
2004
24EEAtsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota: Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces. Discrete Mathematics 285(1-3): 211-218 (2004)
23EEAtsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota, Jozef Sirán: Planar triangulations which quadrangulate other surfaces. Eur. J. Comb. 25(6): 817-833 (2004)
2003
22EERyuichi Mori, Atsuhiro Nakamoto, Katsuhiro Ota: Diagonal Flips in Hamiltonian Triangulations on the Sphere. Graphs and Combinatorics 19(3): 413-418 (2003)
21EEKen-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota: Subgraphs of graphs on surfaces with high representativity . J. Comb. Theory, Ser. B 89(2): 207-229 (2003)
2002
20 Kiyoshi Ando, Atsuhiro Nakamoto: On Quadrangulations of Closed Surfaces Covered by Vertices of Degree 3. Ars Comb. 62: (2002)
19 Kiyoshi Ando, Atsuhiro Nakamoto: Self-complementary Graphs with Minimum Degree Two. Ars Comb. 65: (2002)
18EEAtsuhiro Nakamoto, Seiya Negami: Generating triangulations on closed surfaces with minimum degree at least 4. Discrete Mathematics 244(1-3): 345-349 (2002)
17EECarmen Cortés, Clara I. Grima, Alberto Márquez, Atsuhiro Nakamoto: Diagonal flips in outer-triangulations on closed surfaces. Discrete Mathematics 254(1-3): 63-74 (2002)
16EEKen-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota, Shinsei Tazawa, Mamoru Watanabe: On separable self-complementary graphs. Discrete Mathematics 257(1): 165-168 (2002)
15EEAtsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota: Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces. Electronic Notes in Discrete Mathematics 11: 509-518 (2002)
14EEAtsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe: On 3-coloring of plane triangulations. Electronic Notes in Discrete Mathematics 11: 519-524 (2002)
2001
13EESeiya Negami, Atsuhiro Nakamoto: Triangulations on Closed Surfaces Covered by Vertices of Given Degree. Graphs and Combinatorics 17(3): 529-537 (2001)
2000
12EEKen-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe: Geometric Transformations in Plane Triangulations. JCDCG 2000: 217-221
11EEAtsuhiro Nakamoto: Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs. JCDCG 2000: 264-273
10EEAtsuhiro Nakamoto, Seiya Negami: Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces. JCDCG 2000: 274-279
9EECarmen Cortés, Atsuhiro Nakamoto: Diagonal flips in outer-torus triangulations. Discrete Mathematics 216(1-3): 71-83 (2000)
8EECarmen Cortés, Atsuhiro Nakamoto: Diagonal flips in outer-Klein-bottle triangulations. Discrete Mathematics 222(1-3): 41-50 (2000)
1999
7EEAtsuhiro Nakamoto: Transformations in closed 2-cell embeddings on surfaces preserving specified properties. Discrete Mathematics 197-198: 607-615 (1999)
6EEHideo Komuro, Atsuhiro Nakamoto, Seiya Negami: Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4. J. Comb. Theory, Ser. B 76(1): 68-92 (1999)
1997
5EEAtsuhiro Nakamoto, Katsuhiro Ota: Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities. J. Comb. Theory, Ser. B 69(2): 125-141 (1997)
4EEAtsuhiro Nakamoto, Katsuhiro Ota: Diagonal Transformations of Graphs and Dehn Twists of Surfaces. J. Comb. Theory, Ser. B 70(2): 292-300 (1997)
1996
3EEAtsuhiro Nakamoto: Irreducible Quadrangulations of the Torus. J. Comb. Theory, Ser. B 67(2): 183-201 (1996)
2EEAtsuhiro Nakamoto: Diagonal Transformations and Cycle Parities of Quadrangulations on Surfaces. J. Comb. Theory, Ser. B 67(2): 202-211 (1996)
1EERichard Brunet, Atsuhiro Nakamoto, Seiya Negami: Diagonal Flips of Triangulations on Closed Surfaces Preserving Specified Properties. J. Comb. Theory, Ser. B 68(2): 295-309 (1996)

Coauthor Index

1Kiyoshi Ando [19] [20] [31]
2C. Paul Bonnington [37]
3Richard Brunet [1]
4Carmen Cortés [8] [9] [17]
5Clara I. Grima [17]
6Ken-ichi Kawarabayashi [12] [16] [21] [28] [32] [33] [39]
7Hideo Komuro [6] [31]
8Kenji Koyama [27]
9Alberto Márquez [17]
10Ryuichi Mori [22] [26]
11Raiji Mukae [38]
12Seiya Negami [1] [6] [10] [13] [15] [18] [23] [24]
13Yoshiaki Oda [12] [16] [28]
14Katsuhiro Ota [4] [5] [14] [15] [16] [21] [22] [23] [24] [29]
15Tadashi Sakuma [30]
16Jozef Sirán [23]
17Yusuke Suzuki [30] [33] [35] [39]
18Shinsei Tazawa [16]
19Mamoru Watanabe [12] [14] [16] [28] [29]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)