×
Author ID: kaneko.atsushi Recent zbMATH articles by "Kaneko, Atsushi"
Published as: Kaneko, Atsushi; Kaneko, A.; Kaneko, Atsusi
Documents Indexed: 57 Publications since 1981, including 1 Book
Co-Authors: 32 Co-Authors with 51 Joint Publications
1,222 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

50 Publications have been cited 445 times in 340 Documents Cited by Year
A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two. Zbl 1029.05125
Kaneko, Atsushi
54
2003
Discrete geometry on red and blue points in the plane - a survey. Zbl 1079.52505
Kaneko, Atsushi; Kano, M.
51
2003
On decomposition of triangle-free graphs under degree constraints. Zbl 0892.05040
Kaneko, Atsushi
32
1998
A rainbow \(k\)-matching in the complete graph with \(r\) colors. Zbl 1181.05040
Fujita, Shinya; Kaneko, Atsushi; Schiermeyer, Ingo; Suzuki, Kazuhiro
23
2009
Relative length of long paths and cycles in graphs with large degree sums. Zbl 0841.05057
Enomoto, Hikoe; van den Heuvel, Jan; Kaneko, Atsushi; Saito, Akira
19
1995
Vertices of degree 5 in a contraction critically 5-connected graph. Zbl 1060.05059
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
16
2005
Path factors in claw-free graphs. Zbl 0992.05060
Ando, Kiyoshi; Egawa, Yoshimi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi; Matsuda, Haruhide
14
2002
Balanced partitions of two sets of points in the plane. Zbl 0948.68199
Kaneko, Atsushi; Kano, M.
13
1999
Alternating Hamilton cycles with minimum number of crossings in the plane. Zbl 1074.68640
Kaneko, Atsushi; Kano, M.; Yoshimoto, Kiyoshi
13
2000
\(P_3\)-factors and covering cycles in graphs of minimum degree \(n/3\). Zbl 0723.05100
Enomoto, H.; Kaneko, A.; Tuza, Zs.
12
1988
On packing 3-vertex paths in a graph. Zbl 1060.05081
Kaneko, Atsushi; Kelmans, Alexander; Nishimura, Tsuyoshi
12
2001
Path coverings of two sets of points in the plane. Zbl 1064.52013
Kaneko, Atsushi; Kano, M.; Suzuki, Kazuhiro
11
2004
Rainbow cycles in edge-colored graphs. Zbl 1329.05103
Čada, Roman; Kaneko, Atsushi; Ryjáček, Zdeněk; Yoshimoto, Kiyoshi
11
2016
Straight-line embeddings of two rooted trees in the plane. Zbl 0934.05043
Kaneko, A.; Kano, M.
10
1999
Straight line embeddings of rooted star forests in the plane. Zbl 0942.05017
Kaneko, Atsushi; Kano, M.
10
2000
Partitioning complete multipartite graphs by monochromatic trees. Zbl 1063.05043
Kaneko, Atsushi; Kano, M.; Suzuki, Kazuhiro
10
2005
On a Hamiltonian cycle in which specified vertices are uniformly distributed. Zbl 1027.05057
Kaneko, Atsushi; Yoshimoto, Kiyoshi
10
2001
Semi-balanced partitions of two sets of points and embeddings of rooted forests. Zbl 1104.68122
Kaneko, Atsushi; Kano, Mikio
9
2005
Radial perfect partitions of convex sets in the plane. Zbl 0981.52004
Akiyama, J.; Kaneko, A.; Kano, M.; Nakamura, G.; Rivera-Campo, E.; Tokunaga, S.; Urrutia, J.
9
2000
On the maximum degree of bipartite embeddings of trees in the plane. Zbl 0959.05033
Kaneko, Atsushi
9
2000
On a 2-factor with a specified edge in a graph satisfying the Ore condition. Zbl 1008.05118
Kaneko, Atsushi; Yoshimoto, Kiyoshi
8
2002
Contractible edges and bowties in a \(k\)-connected graph. Zbl 1071.05543
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi; Yoshiomoto, Kiyoshi
7
2002
On minimally \((n,\lambda)\)-connected graphs. Zbl 1027.05053
Kaneko, Atsushi; Ota, Katsuhiro
7
2000
A mixed version of Menger’s theorem. Zbl 0759.05059
Egawa, Yoshimi; Kaneko, Atsushi; Matsumoto, Makoto
6
1991
Long cycles in triangle-free graphs with prescribed independence number and connectivity. Zbl 1042.05055
Enomoto, Hikoe; Kaneko, Atsushi; Saito, Akira; Wei, Bing
6
2004
Vertices of degree 6 in a contraction critically 6-connected graph. Zbl 1029.05084
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
6
2003
Spanning trees with constraints on the leaf degree. Zbl 0989.05023
Kaneko, Atsushi
5
2001
On paths in a complete bipartite geometric graph. Zbl 0991.05064
Kaneko, Atsushi; Kano, M.
5
2001
A 2-factor with two components of a graph satisfying the Chvátal-Erdős condition. Zbl 1033.05085
Kaneko, Atsushi; Yoshimoto, Kiyoshi
5
2003
Contractible edges in \(k\)-connected graphs containing no \(K_4^-\). Zbl 0958.05080
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
5
2000
Perfect partitions of convex sets in the plane. Zbl 1022.52001
Kaneko, Atsushi; Kano, M.
4
2002
Cycles intersecting a prescribed vertex set. Zbl 0754.05047
Kaneko, Atsushi; Saito, Akira
3
1991
On the number of acute triangles in a straight-line embedding of a maximal planar graph. Zbl 0930.05034
Kaneko, Atsushi; Maehara, Hiroshi; Watanabe, Mamoru
3
1999
Contractible edges in minimally \(k\)-connected graphs. Zbl 1130.05032
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
3
2008
Newton diagrams, singular points and oscillatory integrals. Zbl 0549.58010
Kaneko, A.
3
1981
On spanning trees with restricted degrees. Zbl 1339.05055
Kaneko, Atsushi; Yoshimoto, Kiyoshi
3
2000
Degree sums and covering cycles. Zbl 0837.05086
Enomoto, Hikoe; Kaneko, Atsushi; Kouider, Mekkia; Tuza, Zsolt
3
1995
A degree condition for the existence of 1-factors in graphs or their complements. Zbl 0934.05107
Ando, Kiyoshi; Kaneko, Atsushi; Nishimura, Tsuyoshi
2
1999
Packing two copies of a tree into its third power. Zbl 1103.05066
Kaneko, Atsushi; Suzuki, Kazuhiro
2
2006
On spanning trees with restricted degrees. Zbl 1109.05306
Kaneko, Atsushi; Yoshimoto, Kivoshi
2
1999
Generalized balanced partitions of two sets of points in the plane. Zbl 0998.52018
Kaneko, Atsushi; Kano, M.
2
2001
Spanning trees with leaf distance at least four. Zbl 1119.05023
Kaneko, Atsushi; Kano, M.; Suzuki, Kazuhiro
2
2007
Edge-wide-diameter of graphs with diameter \(d\). Zbl 1009.05050
Kojima, Toru; Ando, Kiyoshi; Kaneko, Atsushi
1
2002
The connectivities of leaf graphs of 2-connected graphs. Zbl 0932.05048
Kaneko, Atsushi; Yoshimoto, Kiyoshi
1
1999
A balanced interval of two sets of points on a line. Zbl 1117.05107
Kaneko, Atsushi; Kano, M.
1
2005
Contractible edges in minimally \(k\)-connected graphs. Zbl 1075.05558
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
1
2002
Vertices of degree 6 in a 6-contraction critical graph. Zbl 1171.05349
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
1
2001
The bandwidth of a tree with \(k\) leaves is at most \(\lceil \frac k2 \rceil\). Zbl 0856.05090
Ando, Kiyoshi; Kaneko, Atsusi; Gervacio, Severino
1
1996
A remark on the connectivity of the complement of a 3-connected graph. Zbl 0864.05057
Ando, Kiyoshi; Kaneko, Atsusi
1
1996
The condition of Beineke and Harary on edge-disjoint paths some of which are openly disjoint. Zbl 0826.05041
Enomoto, Hikoe; Kaneko, Atsushi
1
1994
Rainbow cycles in edge-colored graphs. Zbl 1329.05103
Čada, Roman; Kaneko, Atsushi; Ryjáček, Zdeněk; Yoshimoto, Kiyoshi
11
2016
A rainbow \(k\)-matching in the complete graph with \(r\) colors. Zbl 1181.05040
Fujita, Shinya; Kaneko, Atsushi; Schiermeyer, Ingo; Suzuki, Kazuhiro
23
2009
Contractible edges in minimally \(k\)-connected graphs. Zbl 1130.05032
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
3
2008
Spanning trees with leaf distance at least four. Zbl 1119.05023
Kaneko, Atsushi; Kano, M.; Suzuki, Kazuhiro
2
2007
Packing two copies of a tree into its third power. Zbl 1103.05066
Kaneko, Atsushi; Suzuki, Kazuhiro
2
2006
Vertices of degree 5 in a contraction critically 5-connected graph. Zbl 1060.05059
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
16
2005
Partitioning complete multipartite graphs by monochromatic trees. Zbl 1063.05043
Kaneko, Atsushi; Kano, M.; Suzuki, Kazuhiro
10
2005
Semi-balanced partitions of two sets of points and embeddings of rooted forests. Zbl 1104.68122
Kaneko, Atsushi; Kano, Mikio
9
2005
A balanced interval of two sets of points on a line. Zbl 1117.05107
Kaneko, Atsushi; Kano, M.
1
2005
Path coverings of two sets of points in the plane. Zbl 1064.52013
Kaneko, Atsushi; Kano, M.; Suzuki, Kazuhiro
11
2004
Long cycles in triangle-free graphs with prescribed independence number and connectivity. Zbl 1042.05055
Enomoto, Hikoe; Kaneko, Atsushi; Saito, Akira; Wei, Bing
6
2004
A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two. Zbl 1029.05125
Kaneko, Atsushi
54
2003
Discrete geometry on red and blue points in the plane - a survey. Zbl 1079.52505
Kaneko, Atsushi; Kano, M.
51
2003
Vertices of degree 6 in a contraction critically 6-connected graph. Zbl 1029.05084
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
6
2003
A 2-factor with two components of a graph satisfying the Chvátal-Erdős condition. Zbl 1033.05085
Kaneko, Atsushi; Yoshimoto, Kiyoshi
5
2003
Path factors in claw-free graphs. Zbl 0992.05060
Ando, Kiyoshi; Egawa, Yoshimi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi; Matsuda, Haruhide
14
2002
On a 2-factor with a specified edge in a graph satisfying the Ore condition. Zbl 1008.05118
Kaneko, Atsushi; Yoshimoto, Kiyoshi
8
2002
Contractible edges and bowties in a \(k\)-connected graph. Zbl 1071.05543
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi; Yoshiomoto, Kiyoshi
7
2002
Perfect partitions of convex sets in the plane. Zbl 1022.52001
Kaneko, Atsushi; Kano, M.
4
2002
Edge-wide-diameter of graphs with diameter \(d\). Zbl 1009.05050
Kojima, Toru; Ando, Kiyoshi; Kaneko, Atsushi
1
2002
Contractible edges in minimally \(k\)-connected graphs. Zbl 1075.05558
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
1
2002
On packing 3-vertex paths in a graph. Zbl 1060.05081
Kaneko, Atsushi; Kelmans, Alexander; Nishimura, Tsuyoshi
12
2001
On a Hamiltonian cycle in which specified vertices are uniformly distributed. Zbl 1027.05057
Kaneko, Atsushi; Yoshimoto, Kiyoshi
10
2001
Spanning trees with constraints on the leaf degree. Zbl 0989.05023
Kaneko, Atsushi
5
2001
On paths in a complete bipartite geometric graph. Zbl 0991.05064
Kaneko, Atsushi; Kano, M.
5
2001
Generalized balanced partitions of two sets of points in the plane. Zbl 0998.52018
Kaneko, Atsushi; Kano, M.
2
2001
Vertices of degree 6 in a 6-contraction critical graph. Zbl 1171.05349
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
1
2001
Alternating Hamilton cycles with minimum number of crossings in the plane. Zbl 1074.68640
Kaneko, Atsushi; Kano, M.; Yoshimoto, Kiyoshi
13
2000
Straight line embeddings of rooted star forests in the plane. Zbl 0942.05017
Kaneko, Atsushi; Kano, M.
10
2000
Radial perfect partitions of convex sets in the plane. Zbl 0981.52004
Akiyama, J.; Kaneko, A.; Kano, M.; Nakamura, G.; Rivera-Campo, E.; Tokunaga, S.; Urrutia, J.
9
2000
On the maximum degree of bipartite embeddings of trees in the plane. Zbl 0959.05033
Kaneko, Atsushi
9
2000
On minimally \((n,\lambda)\)-connected graphs. Zbl 1027.05053
Kaneko, Atsushi; Ota, Katsuhiro
7
2000
Contractible edges in \(k\)-connected graphs containing no \(K_4^-\). Zbl 0958.05080
Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi
5
2000
On spanning trees with restricted degrees. Zbl 1339.05055
Kaneko, Atsushi; Yoshimoto, Kiyoshi
3
2000
Balanced partitions of two sets of points in the plane. Zbl 0948.68199
Kaneko, Atsushi; Kano, M.
13
1999
Straight-line embeddings of two rooted trees in the plane. Zbl 0934.05043
Kaneko, A.; Kano, M.
10
1999
On the number of acute triangles in a straight-line embedding of a maximal planar graph. Zbl 0930.05034
Kaneko, Atsushi; Maehara, Hiroshi; Watanabe, Mamoru
3
1999
A degree condition for the existence of 1-factors in graphs or their complements. Zbl 0934.05107
Ando, Kiyoshi; Kaneko, Atsushi; Nishimura, Tsuyoshi
2
1999
On spanning trees with restricted degrees. Zbl 1109.05306
Kaneko, Atsushi; Yoshimoto, Kivoshi
2
1999
The connectivities of leaf graphs of 2-connected graphs. Zbl 0932.05048
Kaneko, Atsushi; Yoshimoto, Kiyoshi
1
1999
On decomposition of triangle-free graphs under degree constraints. Zbl 0892.05040
Kaneko, Atsushi
32
1998
The bandwidth of a tree with \(k\) leaves is at most \(\lceil \frac k2 \rceil\). Zbl 0856.05090
Ando, Kiyoshi; Kaneko, Atsusi; Gervacio, Severino
1
1996
A remark on the connectivity of the complement of a 3-connected graph. Zbl 0864.05057
Ando, Kiyoshi; Kaneko, Atsusi
1
1996
Relative length of long paths and cycles in graphs with large degree sums. Zbl 0841.05057
Enomoto, Hikoe; van den Heuvel, Jan; Kaneko, Atsushi; Saito, Akira
19
1995
Degree sums and covering cycles. Zbl 0837.05086
Enomoto, Hikoe; Kaneko, Atsushi; Kouider, Mekkia; Tuza, Zsolt
3
1995
The condition of Beineke and Harary on edge-disjoint paths some of which are openly disjoint. Zbl 0826.05041
Enomoto, Hikoe; Kaneko, Atsushi
1
1994
A mixed version of Menger’s theorem. Zbl 0759.05059
Egawa, Yoshimi; Kaneko, Atsushi; Matsumoto, Makoto
6
1991
Cycles intersecting a prescribed vertex set. Zbl 0754.05047
Kaneko, Atsushi; Saito, Akira
3
1991
\(P_3\)-factors and covering cycles in graphs of minimum degree \(n/3\). Zbl 0723.05100
Enomoto, H.; Kaneko, A.; Tuza, Zs.
12
1988
Newton diagrams, singular points and oscillatory integrals. Zbl 0549.58010
Kaneko, A.
3
1981
all top 5

Cited by 485 Authors

16 Kano, Mikio
16 Zhou, Sizhong
15 Ando, Kiyoshi
11 Liotta, Giuseppe
10 Li, Xueliang
10 Ozeki, Kenta
10 Urrutia Galicia, Jorge L.
10 Yamashita, Tomoki
9 Chiba, Shuya
9 Di Giacomo, Emilio
9 Kawarabayashi, Ken-ichi
7 Hurtado, Ferran
7 Jin, Zemin
7 Sun, Zhiren
6 Egawa, Yoshimi
6 Fujita, Shinya
6 Kaneko, Atsushi
6 Meijer, Henk
6 Tejel, Javier
6 Xiong, Liming
6 Xu, Baogang
6 Yoshimoto, Kiyoshi
5 Garcia, Alfredo Daniel
5 Gould, Ronald J.
5 Li, Hao
5 Magnant, Colton
5 Molla, Theodore
5 Silveira, Rodrigo I.
5 Su, Jianji
5 Tóth, Csaba D.
5 Tuza, Zsolt
5 Zhang, Shenggui
4 Balogh, József
4 Bose, Prosenjit K.
4 Dai, Guowei
4 Gao, Wei
4 Garijo, Delia
4 Huemer, Clemens
4 Kyncl, Jan
4 Liu, Hongxia
4 Liu, Muhuo
4 Ota, Katsuhiro
4 Qin, Zhongmei
4 Shi, Yongtang
4 Valtr, Pavel
4 Wismath, Stephen K.
4 Wu, Jiancheng
3 Bazgan, Cristina
3 Bhore, Sujoy Kumar
3 Bian, Qiuxiang
3 Biniaz, Ahmad
3 Blagojević, Pavle V. M.
3 Čada, Roman
3 Chen, Yaojun
3 Claverol, Mercè
3 Czygrinow, Andrzej
3 Didimo, Walter
3 Faudree, Ralph Jasper jun.
3 Gorgol, Izolda
3 Guo, Xiaofeng
3 He, Weihua
3 Hoffmann, Michael
3 Korman, Matias
3 Lan, Yongxin
3 Li, Binlong
3 Lichiardopol, Nicolas
3 Lin, Wensong
3 Maheshwari, Anil
3 Nagamochi, Hiroshi
3 Nakamoto, Atsuhiro
3 Obraztsova, S. A.
3 Oda, Yoshiaki
3 Pastor, A. V.
3 Pérez-Lantero, Pablo
3 Qin, Chengfu
3 Saito, Akira
3 Salazar, Gelasio
3 Seara, Carlos
3 Smid, Michiel H. M.
3 Spinelli, Vincenzo
3 Tsugaki, Masao
3 van Kreveld, Marc J.
3 Vanderpooten, Daniel
3 Wu, Yueyu
3 Xi, Wenying
3 Xu, Liqiong
2 Adjiashvili, David
2 Al-Jubeh, Marwan
2 Aronov, Boris
2 Bárány, Imre
2 Baskonus, Haci Mehmet
2 Benediktovich, Vladimir Ivanovich
2 Bereg, Sergey N.
2 Broersma, Hajo J.
2 Chandran, L. Sunil
2 Chen, Yuan
2 Díaz-Báñez, Jose Miguel
2 Dong, Jiuying
2 Fabila-Monroy, Ruy
2 Garrido, M. Ángeles
...and 385 more Authors
all top 5

Cited in 65 Serials

76 Discrete Mathematics
37 Graphs and Combinatorics
24 Discrete Applied Mathematics
16 Journal of Graph Theory
14 Computational Geometry
9 Theoretical Computer Science
8 Applied Mathematics and Computation
8 Journal of Combinatorial Theory. Series B
6 Information Processing Letters
6 Algorithmica
6 The Electronic Journal of Combinatorics
6 Discussiones Mathematicae. Graph Theory
5 European Journal of Combinatorics
5 Journal of Combinatorial Optimization
4 Acta Mathematicae Applicatae Sinica. English Series
4 International Journal of Computational Geometry & Applications
4 Journal of Mathematical Sciences (New York)
3 Operations Research Letters
3 Discrete & Computational Geometry
3 Applied Mathematics Letters
3 SIAM Journal on Discrete Mathematics
3 Random Structures & Algorithms
3 Aequationes Mathematicae
3 Combinatorics, Probability and Computing
3 RAIRO. Operations Research
2 Bulletin of the Australian Mathematical Society
2 Indian Journal of Pure & Applied Mathematics
2 Combinatorica
2 International Journal of Computer Mathematics
2 Journal of Applied Mathematics and Computing
2 Journal of Discrete Algorithms
2 AKCE International Journal of Graphs and Combinatorics
2 Advances in Data Analysis and Classification. ADAC
2 Science China. Mathematics
1 Linear and Multilinear Algebra
1 Advances in Mathematics
1 Czechoslovak Mathematical Journal
1 Geometriae Dedicata
1 Mathematics of Operations Research
1 Networks
1 Transactions of the American Mathematical Society
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Chinese Annals of Mathematics. Series B
1 Journal of Classification
1 International Journal of Foundations of Computer Science
1 European Journal of Operational Research
1 Bulletin of the American Mathematical Society. New Series
1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
1 Applied Mathematics. Series B (English Edition)
1 Filomat
1 Opuscula Mathematica
1 Acta Mathematica Sinica. English Series
1 Fundamenta Informaticae
1 Trudy Instituta Matematiki
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Contributions to Discrete Mathematics
1 Discrete Mathematics, Algorithms and Applications
1 Journal of Mathematical Research with Applications
1 Journal of the Operations Research Society of China
1 Journal of Mathematics
1 Journal of Discrete Mathematics
1 Journal of Function Spaces
1 DML. Discrete Mathematics Letters
1 CGT. Computing in Geometry and Topology

Citations by Year