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

2007
30EEKen-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
29EEHideo Komuro, Kiyoshi Ando, Atsuhiro Nakamoto: Tight quadrangulations on the sphere. Discrete Mathematics 306(2): 278-283 (2006)
28EEAtsuhiro Nakamoto, Tadashi Sakuma, Yusuke Suzuki: N-flips in even triangulations on the sphere. Journal of Graph Theory 51(3): 260-268 (2006)
2005
27 Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe: On 3-coloring of plane triangulations. Ars Comb. 75: (2005)
26EEKen-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe: Acute triangles in 4-connected maximal plane graphs. Discrete Mathematics 292(1-3): 95-106 (2005)
25EEKenji Koyama, Atsuhiro Nakamoto: Acute triangles in triangulations on the plane with minimum degree at least 4. Discrete Mathematics 303(1-3): 104-116 (2005)
24EERyuichi Mori, Atsuhiro Nakamoto: Diagonal flips in Hamiltonian triangulations on the projective plane. Discrete Mathematics 303(1-3): 142-153 (2005)
23EEAtsuhiro Nakamoto: 5-Chromatic even triangulations on the Klein bottle. Discrete Mathematics 303(1-3): 154-166 (2005)
2004
22EEAtsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota: Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces. Discrete Mathematics 285(1-3): 211-218 (2004)
21EEAtsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota, Jozef Sirán: Planar triangulations which quadrangulate other surfaces. Eur. J. Comb. 25(6): 817-833 (2004)
2003
20EERyuichi Mori, Atsuhiro Nakamoto, Katsuhiro Ota: Diagonal Flips in Hamiltonian Triangulations on the Sphere. Graphs and Combinatorics 19(3): 413-418 (2003)
19EEKen-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
18 Kiyoshi Ando, Atsuhiro Nakamoto: On Quadrangulations of Closed Surfaces Covered by Vertices of Degree 3. Ars Comb. 62: (2002)
17 Kiyoshi Ando, Atsuhiro Nakamoto: Self-complementary Graphs with Minimum Degree Two. Ars Comb. 65: (2002)
16EEAtsuhiro Nakamoto, Seiya Negami: Generating triangulations on closed surfaces with minimum degree at least 4. Discrete Mathematics 244(1-3): 345-349 (2002)
15EECarmen 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)
14EEKen-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota, Shinsei Tazawa, Mamoru Watanabe: On separable self-complementary graphs. Discrete Mathematics 257(1): 165-168 (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 [17] [18] [29]
2Richard Brunet [1]
3Carmen Cortés [8] [9] [15]
4Clara I. Grima [15]
5Ken-ichi Kawarabayashi [12] [14] [19] [26] [30]
6Hideo Komuro [6] [29]
7Kenji Koyama [25]
8Alberto Márquez [15]
9Ryuichi Mori [20] [24]
10Seiya Negami [1] [6] [10] [13] [16] [21] [22]
11Yoshiaki Oda [12] [14] [26]
12Katsuhiro Ota [4] [5] [14] [19] [20] [21] [22] [27]
13Tadashi Sakuma [28]
14Jozef Sirán [21]
15Yusuke Suzuki [28]
16Shinsei Tazawa [14]
17Mamoru Watanabe [12] [14] [26] [27]

Colors in the list of coauthors

Copyright © Thu Jun 5 01:14:00 2008 by Michael Ley (ley@uni-trier.de)