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

Atsushi Kaneko

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

2008
41EEKiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi: Contractible edges in minimally k-connected graphs. Discrete Mathematics 308(4): 597-602 (2008)
2007
40EEAtsushi Kaneko, Mikio Kano, Kazuhiro Suzuki: Spanning trees with leaf distance at least four. Journal of Graph Theory 55(1): 83-90 (2007)
2006
39EEAtsushi Kaneko, Kazuhiro Suzuki: Packing two copies of a tree into its third power. Discrete Mathematics 306(21): 2779-2785 (2006)
2005
38EEKiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi: Vertices of Degree 5 in a Contraction Critically 5-connected Graph. Graphs and Combinatorics 21(1): 27-37 (2005)
37EEAtsushi Kaneko, Mikio Kano: Semi-balanced Partitions of Two Sets of Points and Embeddings of Rooted Forests. Int. J. Comput. Geometry Appl. 15(3): 229-238 (2005)
36EEAtsushi Kaneko, Mikio Kano, Kazuhiro Suzuki: Partitioning complete multipartite graphs by monochromatic trees. Journal of Graph Theory 48(2): 133-141 (2005)
2004
35EEHikoe Enomoto, Atsushi Kaneko, Akira Saito, Bing Wei: Long cycles in triangle-free graphs with prescribed independence number and connectivity. J. Comb. Theory, Ser. B 91(1): 43-55 (2004)
2003
34EEAtsushi Kaneko, Mikio Kano: A Balanced Interval of Two Sets of Points on a Line. IJCCGGT 2003: 108-112
33EEKiyoshi Ando, Mariko Hagita, Atsushi Kaneko, Mikio Kano, Ken-ichi Kawarabayashi, Akira Saito: Cycles having the same modularity and removable edges in 2-connected graphs. Discrete Mathematics 265(1-3): 23-30 (2003)
32EEKiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi: Vertices of degree 6 in a contraction critically 6-connected graph. Discrete Mathematics 273(1-3): 55-69 (2003)
31EEAtsushi Kaneko: A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two. J. Comb. Theory, Ser. B 88(2): 195-218 (2003)
2002
30 Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi, Kiyoshi Yoshiomoto: Contractible Edges and Bowties in a k-Connected Graph. Ars Comb. 64: 239- (2002)
29EEKiyoshi Ando, Yoshimi Egawa, Atsushi Kaneko, Ken-ichi Kawarabayashi, Haruhide Matsuda: Path factors in claw-free graphs. Discrete Mathematics 243(1-3): 195-200 (2002)
28EEAtsushi Kaneko, Kiyoshi Yoshimoto: On a 2-factor with a specified edge in a graph satisfying the Ore condition. Discrete Mathematics 257(2-3): 445-461 (2002)
27EEAtsushi Kaneko, Ken-ichi Kawarabayashi, Katsuhiro Ota, Kiyoshi Yoshimoto: On a hamiltonian cycle in which specified vertices are not isolated. Discrete Mathematics 258(1-3): 85-91 (2002)
26EEAtsushi Kaneko, Yoshiaki Oda, Kiyoshi Yoshimoto: On geometric independency trees for points in the plane. Discrete Mathematics 258(1-3): 93-104 (2002)
25EEKiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi: Contractible edges in minimally k-connected graphs. Electronic Notes in Discrete Mathematics 11: 20-29 (2002)
2001
24 Atsushi Kaneko: Spanning trees with constraints on the leaf degree. Discrete Applied Mathematics 115(1-3): 73-76 (2001)
23EEKiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi: Vertices of degree 6 in a 6-contraction critical graph. Electronic Notes in Discrete Mathematics 10: 2-6 (2001)
22EEAtsushi Kaneko, Kiyoshi Yoshimoto: On a Hamiltonian Cycle in Which Specified Vertices Are Uniformly Distributed. J. Comb. Theory, Ser. B 81(1): 100-109 (2001)
2000
21EEAtsushi Kaneko, Mikio Kano: Generalized Balanced Partitions of Two Sets of Points in the Plane. JCDCG 2000: 176-186
20EEAtsushi Kaneko, Mikio Kano: On Paths in a Complete Bipartite Geometric Graph. JCDCG 2000: 187-191
19 Atsushi Kaneko, Mikio Kano: Straight line embeddings of rooted star forests in the plane. Discrete Applied Mathematics 101(1-3): 167-175 (2000)
18EEAtsushi Kaneko, Kiyoshi Yoshimoto: A 4-cycle and a 2-factor with two components of a graph satisfying the Chvátal-Erdös condition. Electronic Notes in Discrete Mathematics 5: 198-200 (2000)
17EEAtsushi Kaneko, Kiyoshi Yoshimoto: On spanning trees with restricted degrees. Inf. Process. Lett. 73(5-6): 163-165 (2000)
16 Atsushi Kaneko, Mikio Kano, Kiyoshi Yoshimoto: Alternating Hamilton Cycles with Minimum Number of Crossings in the Plane. Int. J. Comput. Geometry Appl. 10(1): 73-78 (2000)
15EEAtsushi Kaneko, Katsuhiro Ota: On Minimally (n, )-Connected Graphs. J. Comb. Theory, Ser. B 80(1): 156-171 (2000)
1999
14EEAtsushi Kaneko, Yoshiaki Oda, Kiyoshi Yoshimoto: Some results on geometric independency trees. CCCG 1999
13 Atsushi Kaneko, Mikio Kano: Balanced partitions of two sets of points in the plane. Comput. Geom. 13(4): 253-261 (1999)
12EEAtsushi Kaneko, Mikio Kano: Straight-Line Embeddings of Two Rooted Trees in the Plane. Discrete & Computational Geometry 21(4): 603-613 (1999)
11EEKiyoshi Ando, Atsushi Kaneko, Tsuyoshi Nishimura: A degree condition for the existence of 1-factors in graphs or their complements. Discrete Mathematics 203(1-3): 1-8 (1999)
10EEAtsushi Kaneko, Hiroshi Maehara, Mamoru Watanabe: On the Number of Acute Triangles in a Straight-Line Embedding of a Maximal Planar Graph. J. Comb. Theory, Ser. B 75(1): 110-115 (1999)
9EEAtsushi Kaneko, Kiyoshi Yoshimoto: The Connectivities of Leaf Graphs of 2-Connected Graphs. J. Comb. Theory, Ser. B 76(2): 155-169 (1999)
1998
8EEAtsushi Kaneko, Mikio Kano: Balanced partitions of two sets of points in the plane. CCCG 1998
7EEAtsushi Kaneko, Mikio Kano, Shin-ichi Tokunaga: Straight-line embeddings of three rooted trees in the plane. CCCG 1998
6 Jin Akiyama, Atsushi Kaneko, Mikio Kano, Gisaku Nakamura, Eduardo Rivera-Campo, Shin-ichi Tokunaga, Jorge Urrutia: Radial Perfect Partitions of Convex Sets in the Plane. JCDCG 1998: 1-13
5 Atsushi Kaneko: On the Maximum Degree of Bipartite Embeddings of Trees in the Plane. JCDCG 1998: 166-171
4 Atsushi Kaneko, Mamoru Watanabe: String Decompositions of Graphs. Ars Comb. 49: (1998)
1997
3 Atsushi Kaneko: A balanced partition of points in the plane and tree embedding problems. CCCG 1997
1996
2EEKiyoshi Ando, Atsushi Kaneko: A remark on the connectivity of the complement of a 3-connected graph. Discrete Mathematics 151(1-3): 39-47 (1996)
1991
1 Yoshimi Egawa, Atsushi Kaneko, Makoto Matsumoto: A mixed version of Menger's theorem. Combinatorica 11(1): 71-74 (1991)

Coauthor Index

1Jin Akiyama [6]
2Kiyoshi Ando [2] [11] [23] [25] [29] [30] [32] [33] [38] [41]
3Yoshimi Egawa [1] [29]
4Hikoe Enomoto [35]
5Mariko Hagita [33]
6Mikio Kano (M. Kano) [6] [7] [8] [12] [13] [16] [19] [20] [21] [33] [34] [36] [37] [40]
7Ken-ichi Kawarabayashi [23] [25] [27] [29] [30] [32] [33] [38] [41]
8Hiroshi Maehara [10]
9Haruhide Matsuda [29]
10Makoto Matsumoto [1]
11Gisaku Nakamura [6]
12Tsuyoshi Nishimura [11]
13Yoshiaki Oda [14] [26]
14Katsuhiro Ota [15] [27]
15Eduardo Rivera-Campo [6]
16Akira Saito [33] [35]
17Kazuhiro Suzuki [36] [39] [40]
18Shin-ichi Tokunaga [6] [7]
19Jorge Urrutia [6]
20Mamoru Watanabe [4] [10]
21Bing Wei [35]
22Kiyoshi Yoshimoto (Kiyoshi Yoshiomoto) [9] [14] [16] [17] [18] [22] [26] [27] [28] [30]

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