2009 |
39 | EE | Ken-ichi Kawarabayashi,
Atsuhiro Nakamoto,
Yusuke Suzuki:
N-flips in even triangulations on surfaces.
J. Comb. Theory, Ser. B 99(1): 229-246 (2009) |
38 | EE | Raiji Mukae,
Atsuhiro Nakamoto:
K6-minors in triangulations and complete quadrangulations.
Journal of Graph Theory 60(4): 302-312 (2009) |
2008 |
37 | EE | C. 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) |
36 | EE | Atsuhiro Nakamoto:
5-Chromatic even triangulations on surfaces.
Discrete Mathematics 308(12): 2571-2580 (2008) |
35 | EE | Atsuhiro Nakamoto,
Yusuke Suzuki:
N-Flips in even triangulations on the projective plane.
Discrete Mathematics 308(23): 5454-5462 (2008) |
34 | EE | Atsuhiro Nakamoto:
Geometric realization of a triangulation on the projective plane with one face removed.
Electronic Notes in Discrete Mathematics 31: 243-246 (2008) |
33 | EE | Ken-ichi Kawarabayashi,
Atsuhiro Nakamoto,
Yusuke Suzuki:
N-Flips in even triangulations on surfaces.
Electronic Notes in Discrete Mathematics 31: 99-104 (2008) |
2007 |
32 | EE | Ken-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 |
31 | EE | Hideo Komuro,
Kiyoshi Ando,
Atsuhiro Nakamoto:
Tight quadrangulations on the sphere.
Discrete Mathematics 306(2): 278-283 (2006) |
30 | EE | Atsuhiro 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) |
28 | EE | Ken-ichi Kawarabayashi,
Atsuhiro Nakamoto,
Yoshiaki Oda,
Mamoru Watanabe:
Acute triangles in 4-connected maximal plane graphs.
Discrete Mathematics 292(1-3): 95-106 (2005) |
27 | EE | Kenji Koyama,
Atsuhiro Nakamoto:
Acute triangles in triangulations on the plane with minimum degree at least 4.
Discrete Mathematics 303(1-3): 104-116 (2005) |
26 | EE | Ryuichi Mori,
Atsuhiro Nakamoto:
Diagonal flips in Hamiltonian triangulations on the projective plane.
Discrete Mathematics 303(1-3): 142-153 (2005) |
25 | EE | Atsuhiro Nakamoto:
5-Chromatic even triangulations on the Klein bottle.
Discrete Mathematics 303(1-3): 154-166 (2005) |
2004 |
24 | EE | Atsuhiro Nakamoto,
Seiya Negami,
Katsuhiro Ota:
Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces.
Discrete Mathematics 285(1-3): 211-218 (2004) |
23 | EE | Atsuhiro Nakamoto,
Seiya Negami,
Katsuhiro Ota,
Jozef Sirán:
Planar triangulations which quadrangulate other surfaces.
Eur. J. Comb. 25(6): 817-833 (2004) |
2003 |
22 | EE | Ryuichi Mori,
Atsuhiro Nakamoto,
Katsuhiro Ota:
Diagonal Flips in Hamiltonian Triangulations on the Sphere.
Graphs and Combinatorics 19(3): 413-418 (2003) |
21 | EE | Ken-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) |
18 | EE | Atsuhiro Nakamoto,
Seiya Negami:
Generating triangulations on closed surfaces with minimum degree at least 4.
Discrete Mathematics 244(1-3): 345-349 (2002) |
17 | EE | Carmen 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) |
16 | EE | Ken-ichi Kawarabayashi,
Atsuhiro Nakamoto,
Yoshiaki Oda,
Katsuhiro Ota,
Shinsei Tazawa,
Mamoru Watanabe:
On separable self-complementary graphs.
Discrete Mathematics 257(1): 165-168 (2002) |
15 | EE | Atsuhiro 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) |
14 | EE | Atsuhiro Nakamoto,
Katsuhiro Ota,
Mamoru Watanabe:
On 3-coloring of plane triangulations.
Electronic Notes in Discrete Mathematics 11: 519-524 (2002) |
2001 |
13 | EE | Seiya Negami,
Atsuhiro Nakamoto:
Triangulations on Closed Surfaces Covered by Vertices of Given Degree.
Graphs and Combinatorics 17(3): 529-537 (2001) |
2000 |
12 | EE | Ken-ichi Kawarabayashi,
Atsuhiro Nakamoto,
Yoshiaki Oda,
Mamoru Watanabe:
Geometric Transformations in Plane Triangulations.
JCDCG 2000: 217-221 |
11 | EE | Atsuhiro Nakamoto:
Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs.
JCDCG 2000: 264-273 |
10 | EE | Atsuhiro Nakamoto,
Seiya Negami:
Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces.
JCDCG 2000: 274-279 |
9 | EE | Carmen Cortés,
Atsuhiro Nakamoto:
Diagonal flips in outer-torus triangulations.
Discrete Mathematics 216(1-3): 71-83 (2000) |
8 | EE | Carmen Cortés,
Atsuhiro Nakamoto:
Diagonal flips in outer-Klein-bottle triangulations.
Discrete Mathematics 222(1-3): 41-50 (2000) |
1999 |
7 | EE | Atsuhiro Nakamoto:
Transformations in closed 2-cell embeddings on surfaces preserving specified properties.
Discrete Mathematics 197-198: 607-615 (1999) |
6 | EE | Hideo 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 |
5 | EE | Atsuhiro Nakamoto,
Katsuhiro Ota:
Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities.
J. Comb. Theory, Ser. B 69(2): 125-141 (1997) |
4 | EE | Atsuhiro Nakamoto,
Katsuhiro Ota:
Diagonal Transformations of Graphs and Dehn Twists of Surfaces.
J. Comb. Theory, Ser. B 70(2): 292-300 (1997) |
1996 |
3 | EE | Atsuhiro Nakamoto:
Irreducible Quadrangulations of the Torus.
J. Comb. Theory, Ser. B 67(2): 183-201 (1996) |
2 | EE | Atsuhiro Nakamoto:
Diagonal Transformations and Cycle Parities of Quadrangulations on Surfaces.
J. Comb. Theory, Ser. B 67(2): 202-211 (1996) |
1 | EE | Richard 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) |