×
Compute Distance To:
Author ID: ozeki.kenta Recent zbMATH articles by "Ozeki, Kenta"
Published as: Ozeki, Kenta; Ozeki, K.
Homepage: https://er-web.ynu.ac.jp/html/OZEKI_Kenta/en.html
External Links: ORCID · Google Scholar · ResearchGate · dblp
Documents Indexed: 102 Publications since 2007
Co-Authors: 85 Co-Authors with 96 Joint Publications
1,855 Co-Co-Authors
all top 5

Co-Authors

5 single-authored
12 Kawarabayashi, Ken-ichi
12 Yamashita, Tomoki
11 Nakamoto, Atsuhiro
11 Yoshimoto, Kiyoshi
7 Furuya, Michitaka
7 Noguchi, Kenta
6 Čada, Roman
6 Chiba, Shuya
6 Ota, Katsuhiro
6 Tsugaki, Masao
5 Magnant, Colton
5 Vrána, Petr
4 Akbari, Saieed
4 Kano, Mikio
4 Kim, Seog-Jin
4 Tsuchiya, Shoichi
4 Zamfirescu, Carol T.
3 Egawa, Yoshimi
3 Enomoto, Hikoe
3 Fujita, Shinya
3 Matsuda, Haruhide
3 Van Cleemput, Nicolas
2 Chen, Guantao
2 Ellingham, Mark Norman
2 Fujisawa, Jun
2 Haghparast, Nastaran
2 Hoffmann-Ostenhof, Arthur
2 Maezawa, Shunichi
2 Marshall, Emily A.
2 Matsubara, Ryota
2 Mukae, Raiji
2 Ryjáček, Zdeněk
2 Sueiro, Gabriel
2 Sugiyama, Takeshi
2 Wiener, Gábor
1 Abe, Toshiki
1 Asayama, Yoshihiro
1 Brause, Christoph
1 Brinkmann, Gunnar
1 Dalirrooyfard, Mina
1 Ehsani, K.
1 Enami, Kengo
1 Faudree, Ralph Jasper jun.
1 Ghanbari, Maryam
1 Goedgebeur, Jan
1 Hall, Martin
1 Hasanvand, Morteza
1 Henning, Michael Anthony
1 Huang, Fei
1 Hulgan, Jonathan
1 Ishii, Keishi
1 Kaiser, Tomáš
1 Kamada, Masaru
1 Kawasaki, Yuki
1 Kotrbčík, Michal
1 Kužel, Roman
1 Kyaw, Aung
1 Lehel, Jeno
1 Li, Binlong
1 Li, Xueliang
1 Malacas, Gina A.
1 Malnegro, Analen A.
1 Matsumoto, Naoki
1 Matsumura, Hajime
1 Matsuo, Nana
1 Mohar, Bojan
1 Naserasr, Reza
1 Nozawa, Takayuki
1 Ohnishi, Yukichika
1 Plummer, Michael D.
1 Qin, Zhongmei
1 Rotabi, R.
1 Sabour, S.
1 Saito, Akira
1 Sano, Terukazu
1 Sasaki, Akinari
1 Schiermeyer, Ingo
1 Sherkati, R.
1 Suzuki, Kazuhiro
1 Tazume, Ryuji
1 Vodopivec, Andrej
1 Vumar, Elkin
1 Xiong, Liming
1 Yamaguchi, Tomoki
1 Yan, Guiying

Publications by Year

Citations contained in zbMATH Open

77 Publications have been cited 386 times in 311 Documents Cited by Year
Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178
Fujita, Shinya; Magnant, Colton; Ozeki, Kenta
92
2010
Spanning trees: A survey. Zbl 1232.05055
Ozeki, Kenta; Yamashita, Tomoki
43
2011
A sufficient condition for DP-4-colorability. Zbl 1387.05091
Kim, Seog-Jin; Ozeki, Kenta
23
2018
Improved upper bounds for Gallai-Ramsey numbers of paths and cycles. Zbl 1280.05042
Hall, Martin; Magnant, Colton; Ozeki, Kenta; Tsugaki, Masao
15
2014
Spanning trees with a bounded number of leaves in a claw-free graph. Zbl 1265.05100
Kano, M.; Kyaw, A.; Matsuda, H.; Ozeki, K.; Saito, A.; Yamashita, T.
15
2012
A note on a Brooks’ type theorem for DP-coloring. Zbl 1419.05076
Kim, Seog-Jin; Ozeki, Kenta
13
2019
Spanning trees with a bounded number of branch vertices in a claw-free graph. Zbl 1298.05074
Matsuda, Haruhide; Ozeki, Kenta; Yamashita, Tomoki
11
2014
Decomposing plane cubic graphs. Zbl 1327.05084
Ozeki, Kenta; Ye, Dong
7
2016
On two conjectures about the proper connection number of graphs. Zbl 1365.05157
Huang, Fei; Li, Xueliang; Qin, Zhongmei; Magnant, Colton; Ozeki, Kenta
7
2017
A degree sum condition concerning the connectivity and the independence number of a graph. Zbl 1176.05044
Ozeki, Kenta; Yamashita, Tomoki
7
2008
Decomposing planar cubic graphs. Zbl 1393.05210
Hoffmann-ostenhof, Arthur; Kaiser, Tomáš; Ozeki, Kenta
7
2018
A simpler proof for the two disjoint odd cycles theorem. Zbl 1301.05196
Kawarabayashi, Ken-ichi; Ozeki, Kenta
6
2013
On relative length of longest paths and cycles. Zbl 1229.05183
Ozeki, Kenta; Tsugaki, Masao; Yamashita, Tomoki
6
2009
4-connected projective-planar graphs are Hamiltonian-connected. Zbl 1310.05132
Kawarabayashi, Ken-ichi; Ozeki, Kenta
5
2015
Claw-free graphs and 2-factors that separate independent vertices. Zbl 1242.05153
Faudree, Ralph J.; Magnant, Colton; Ozeki, Kenta; Yoshimoto, Kiyoshi
5
2012
Grünbaum colorings of even triangulations on surfaces. Zbl 1386.05061
Kotrbčík, Michal; Matsumoto, Naoki; Mohar, Bojan; Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta; Vodopivec, Andrej
5
2018
On homeomorphically irreducible spanning trees in cubic graphs. Zbl 1398.05062
Hoffmann-Ostenhof, Arthur; Noguchi, Kenta; Ozeki, Kenta
4
2018
Hamilton cycles in 4-connected troidal triangulations. Zbl 1274.05281
Kawarabayashi, Ken-ichi; Ozeki, Kenta
4
2011
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices. Zbl 1254.05092
Fujisawa, Jun; Nakamoto, Atsuhiro; Ozeki, Kenta
4
2013
Cyclic 4-colorings of graphs on surfaces. Zbl 1342.05048
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
4
2016
Plane triangulations without a spanning halin subgraph: counterexamples to the Lovász-Plummer conjecture on Halin graphs. Zbl 1320.05026
Chen, Guantao; Enomoto, Hikoe; Ozeki, Kenta; Tsuchiya, Shoichi
4
2015
Extension to even triangulations. Zbl 1323.05043
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
4
2015
Hamiltonian properties of polyhedra with few 3-cuts. A survey. Zbl 1392.05066
Ozeki, Kenta; van Cleemput, Nico; Zamfirescu, Carol T.
4
2018
The independence number condition for the existence of a spanning \(f\)-tree. Zbl 1222.05023
Enomoto, Hikoe; Ozeki, Kenta
4
2010
2-factors and independent sets on claw-free graphs. Zbl 1232.05183
Kužel, Roman; Ozeki, Kenta; Yoshimoto, Kiyoshi
4
2012
Sufficient conditions for the existence of a path-factor which are related to odd components. Zbl 1417.05163
Egawa, Yoshimi; Furuya, Michitaka; Ozeki, Kenta
3
2018
Spanning \(k\)-trees of bipartite graphs. Zbl 1305.05046
Kano, Mikio; Ozeki, Kenta; Suzuki, Kazuhiro; Tsugaki, Masao; Yamashita, Tomoki
3
2015
A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees. Zbl 1324.05024
Egawa, Yoshimi; Ozeki, Kenta
3
2014
On the ratio of the domination number and the independent domination number in graphs. Zbl 1300.05219
Furuya, Michitaka; Ozeki, Kenta; Sasaki, Akinari
3
2014
Book embedding of toroidal bipartite graphs. Zbl 1248.05048
Nakamoto, Atsuhiro; Ota, Katsuhiro; Ozeki, Kenta
3
2012
Pairs of forbidden subgraphs and 2-connected supereulerian graphs. Zbl 1384.05104
Čada, Roman; Ozeki, Kenta; Xiong, Liming; Yoshimoto, Kiyoshi
3
2018
4-connected triangulations and 4-orderedness. Zbl 1209.05135
Mukae, Raiji; Ozeki, Kenta
3
2010
Forbidden induced subgraphs for star-free graphs. Zbl 1238.05144
Fujisawa, Jun; Ota, Katsuhiro; Ozeki, Kenta; Sueiro, Gabriel
3
2011
Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs. Zbl 1273.05042
Ota, Katsuhiro; Ozeki, Kenta
2
2009
Forbidden induced subgraphs for near perfect matchings. Zbl 1277.05140
Ota, Katsuhiro; Ozeki, Kenta; Sueiro, Gabriel
2
2013
Forbidden subgraphs generating almost the same sets. Zbl 1282.05167
Fujita, Shinya; Furuya, Michitaka; Ozeki, Kenta
2
2013
Non-Hamiltonian triangulations with distant separating triangles. Zbl 1387.05141
Ozeki, Kenta; Zamfirescu, Carol T.
2
2018
Spanning bipartite quadrangulations of even triangulations. Zbl 1433.05088
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
2
2019
Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs. Zbl 1251.05034
Ota, Katsuhiro; Ozeki, Kenta
2
2012
Matching extension missing vertices and edges in triangulations of surfaces. Zbl 1365.05229
Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Plummer, Michael D.
2
2017
A \(k\)-tree containing specified vertices. Zbl 1221.05044
Chiba, Shuya; Matsubara, Ryota; Ozeki, Kenta; Tsugaki, Masao
2
2010
Vertex coloring of graphs by total 2-weightings. Zbl 1353.05058
Hulgan, Jonathan; Lehel, Jenő; Ozeki, Kenta; Yoshimoto, Kiyoshi
2
2016
2- and 3-factors of graphs on surfaces. Zbl 1231.05148
Kawarabayashi, Ken-Ichi; Ozeki, Kenta
2
2011
Non-separating subgraphs after deleting many disjoint paths. Zbl 1218.05079
Kawarabayashi, Ken-ichi; Ozeki, Kenta
2
2011
Long cycles in graphs without Hamiltonian paths. Zbl 1229.05176
Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Yamashita, Tomoki
2
2008
Hamiltonian cycles in bipartite quadrangulations on the torus. Zbl 1234.05148
Nakamoto, Atsuhiro; Ozeki, Kenta
2
2012
Length of longest cycles in a graph whose relative length is at least two. Zbl 1256.05126
Ozeki, Kenta; Yamashita, Tomoki
2
2012
A complete bipartite graph without properly colored cycles of length four. Zbl 07202750
Čada, Roman; Ozeki, Kenta; Yoshimoto, Kiyoshi
2
2020
4-connected projective-planar graphs are Hamiltonian-connected. Zbl 1423.05092
Kawarabayashi, Ken-ichi; Ozeki, Kenta
1
2013
A new approach towards a conjecture on intersecting three longest paths. Zbl 1403.05072
Fujita, Shinya; Furuya, Michitaka; Naserasr, Reza; Ozeki, Kenta
1
2019
Plane triangulations without a spanning Halin subgraph. II. Zbl 1373.05043
Chen, Guantao; Enomoto, Hikoe; Ozeki, Kenta; Tsuchiya, Shoichi
1
2017
Partitioning graphs into paths or cycles of prescribed lengths. Zbl 1262.05129
Magnant, Colton; Ozeki, Kenta
1
2012
\(\{4,5\}\) is not coverable: a counterexample to a conjecture of Kaiser and Škrekovski. Zbl 1268.05111
Čada, Roman; Chiba, Shuya; Ozeki, Kenta; Vrána, Petr; Yoshimoto, Kiyoshi
1
2013
Hamiltonicity of planar graphs with a forbidden minor. Zbl 1409.05123
Ellingham, M. N.; Marshall, Emily A.; Ozeki, Kenta; Tsuchiya, Shoichi
1
2019
Every 4-connected graph with crossing number 2 is Hamiltonian. Zbl 1401.05175
Ozeki, Kenta; Zamfirescu, Carol T.
1
2018
Coloring of locally planar graphs with one color class small. Zbl 1375.05103
Nakamoto, Atsuhiro; Ozeki, Kenta
1
2017
3-dynamic coloring of planar triangulations. Zbl 1395.05055
Asayama, Yoshihiro; Kawasaki, Yuki; Kim, Seog-Jin; Nakamoto, Atsuhiro; Ozeki, Kenta
1
2018
Types of triangle in Hamiltonian triangulations and an application to domination and \(k\)-walks. Zbl 1433.05179
Brinkmann, Gunnar; Ozeki, Kenta; Van Cleemput, Nico
1
2019
Thomassen’s conjecture for line graphs of 3-hypergraphs. Zbl 1437.05127
Li, Binlong; Ozeki, Kenta; Ryjáček, Zdeněk; Vrána, Petr
1
2020
A note on total excess of spanning trees. Zbl 1238.05059
Ohnishi, Yukichika; Ota, Katsuhiro; Ozeki, Kenta
1
2011
2-factors with bounded number of components in claw-free graphs. Zbl 1306.05186
Ozeki, Kenta; Ryjáček, Zdeněk; Yoshimoto, Kiyoshi
1
2015
2-edge-Hamiltonian-connectedness of 4-connected plane graphs. Zbl 1296.05116
Ozeki, Kenta; Vrána, Petr
1
2014
Spanning trees with vertices having large degrees. Zbl 1317.05028
Egawa, Yoshimi; Ozeki, Kenta
1
2015
A toughness condition for a spanning tree with bounded total excesses. Zbl 1321.05048
Ozeki, Kenta
1
2015
A relationship between Thomassen’s conjecture and Bondy’s conjecture. Zbl 1326.05078
Čada, Roman; Chiba, Shuya; Ozeki, Kenta; Vrána, Petr; Yoshimoto, Kiyoshi
1
2015
5-connected toroidal graphs are Hamiltonian-connected. Zbl 1329.05180
Kawarabayashi, Ken-ichi; Ozeki, Kenta
1
2016
On dominating even subgraphs in cubic graphs. Zbl 1362.05067
Čada, Roman; Chiba, Shuya; Ozeki, Kenta; Yoshimoto, Kiyoshi
1
2017
Set-orderedness as a generalization of \(k\)-orderedness and cyclability. Zbl 1230.05180
Ishii, Keishi; Ozeki, Kenta; Yoshimoto, Kiyoshi
1
2010
A spanning tree with high degree vertices. Zbl 1221.05057
Ozeki, Kenta; Yamashita, Tomoki
1
2010
A degree sum condition for graphs to be prism Hamiltonian. Zbl 1232.05121
Ozeki, Kenta
1
2009
A simple algorithm for 4-coloring 3-colorable planar graphs. Zbl 1209.05088
Kawarabayashi, Ken-Ichi; Ozeki, Kenta
1
2010
The Alon-Tarsi number of \(K_5\)-minor-free graphs. Zbl 1482.05094
Abe, Toshiki; Kim, Seog-Jin; Ozeki, Kenta
1
2022
Spanning closed walks and TSP in 3-connected planar graphs. Zbl 1301.05088
Kawarabayashi, Ken-ichi; Ozeki, Kenta
1
2014
Equivalence of Jackson’s and Thomassen’s conjectures. Zbl 1315.05119
Čada, Roman; Chiba, Shuya; Ozeki, Kenta; Vrána, Petr; Yoshimoto, Kiyoshi
1
2015
The chromatic index of a claw-free graph whose core has maximum degree 2. Zbl 1318.05023
Akbari, S.; Ghanbari, M.; Ozeki, K.
1
2015
Extension to 3-colorable triangulations. Zbl 1419.05078
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
1
2019
On the minimum leaf number of cubic graphs. Zbl 1419.05045
Goedgebeur, Jan; Ozeki, Kenta; Van Cleemput, Nico; Wiener, Gábor
1
2019
The Alon-Tarsi number of \(K_5\)-minor-free graphs. Zbl 1482.05094
Abe, Toshiki; Kim, Seog-Jin; Ozeki, Kenta
1
2022
A complete bipartite graph without properly colored cycles of length four. Zbl 07202750
Čada, Roman; Ozeki, Kenta; Yoshimoto, Kiyoshi
2
2020
Thomassen’s conjecture for line graphs of 3-hypergraphs. Zbl 1437.05127
Li, Binlong; Ozeki, Kenta; Ryjáček, Zdeněk; Vrána, Petr
1
2020
A note on a Brooks’ type theorem for DP-coloring. Zbl 1419.05076
Kim, Seog-Jin; Ozeki, Kenta
13
2019
Spanning bipartite quadrangulations of even triangulations. Zbl 1433.05088
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
2
2019
A new approach towards a conjecture on intersecting three longest paths. Zbl 1403.05072
Fujita, Shinya; Furuya, Michitaka; Naserasr, Reza; Ozeki, Kenta
1
2019
Hamiltonicity of planar graphs with a forbidden minor. Zbl 1409.05123
Ellingham, M. N.; Marshall, Emily A.; Ozeki, Kenta; Tsuchiya, Shoichi
1
2019
Types of triangle in Hamiltonian triangulations and an application to domination and \(k\)-walks. Zbl 1433.05179
Brinkmann, Gunnar; Ozeki, Kenta; Van Cleemput, Nico
1
2019
Extension to 3-colorable triangulations. Zbl 1419.05078
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
1
2019
On the minimum leaf number of cubic graphs. Zbl 1419.05045
Goedgebeur, Jan; Ozeki, Kenta; Van Cleemput, Nico; Wiener, Gábor
1
2019
A sufficient condition for DP-4-colorability. Zbl 1387.05091
Kim, Seog-Jin; Ozeki, Kenta
23
2018
Decomposing planar cubic graphs. Zbl 1393.05210
Hoffmann-ostenhof, Arthur; Kaiser, Tomáš; Ozeki, Kenta
7
2018
Grünbaum colorings of even triangulations on surfaces. Zbl 1386.05061
Kotrbčík, Michal; Matsumoto, Naoki; Mohar, Bojan; Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta; Vodopivec, Andrej
5
2018
On homeomorphically irreducible spanning trees in cubic graphs. Zbl 1398.05062
Hoffmann-Ostenhof, Arthur; Noguchi, Kenta; Ozeki, Kenta
4
2018
Hamiltonian properties of polyhedra with few 3-cuts. A survey. Zbl 1392.05066
Ozeki, Kenta; van Cleemput, Nico; Zamfirescu, Carol T.
4
2018
Sufficient conditions for the existence of a path-factor which are related to odd components. Zbl 1417.05163
Egawa, Yoshimi; Furuya, Michitaka; Ozeki, Kenta
3
2018
Pairs of forbidden subgraphs and 2-connected supereulerian graphs. Zbl 1384.05104
Čada, Roman; Ozeki, Kenta; Xiong, Liming; Yoshimoto, Kiyoshi
3
2018
Non-Hamiltonian triangulations with distant separating triangles. Zbl 1387.05141
Ozeki, Kenta; Zamfirescu, Carol T.
2
2018
Every 4-connected graph with crossing number 2 is Hamiltonian. Zbl 1401.05175
Ozeki, Kenta; Zamfirescu, Carol T.
1
2018
3-dynamic coloring of planar triangulations. Zbl 1395.05055
Asayama, Yoshihiro; Kawasaki, Yuki; Kim, Seog-Jin; Nakamoto, Atsuhiro; Ozeki, Kenta
1
2018
On two conjectures about the proper connection number of graphs. Zbl 1365.05157
Huang, Fei; Li, Xueliang; Qin, Zhongmei; Magnant, Colton; Ozeki, Kenta
7
2017
Matching extension missing vertices and edges in triangulations of surfaces. Zbl 1365.05229
Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Plummer, Michael D.
2
2017
Plane triangulations without a spanning Halin subgraph. II. Zbl 1373.05043
Chen, Guantao; Enomoto, Hikoe; Ozeki, Kenta; Tsuchiya, Shoichi
1
2017
Coloring of locally planar graphs with one color class small. Zbl 1375.05103
Nakamoto, Atsuhiro; Ozeki, Kenta
1
2017
On dominating even subgraphs in cubic graphs. Zbl 1362.05067
Čada, Roman; Chiba, Shuya; Ozeki, Kenta; Yoshimoto, Kiyoshi
1
2017
Decomposing plane cubic graphs. Zbl 1327.05084
Ozeki, Kenta; Ye, Dong
7
2016
Cyclic 4-colorings of graphs on surfaces. Zbl 1342.05048
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
4
2016
Vertex coloring of graphs by total 2-weightings. Zbl 1353.05058
Hulgan, Jonathan; Lehel, Jenő; Ozeki, Kenta; Yoshimoto, Kiyoshi
2
2016
5-connected toroidal graphs are Hamiltonian-connected. Zbl 1329.05180
Kawarabayashi, Ken-ichi; Ozeki, Kenta
1
2016
4-connected projective-planar graphs are Hamiltonian-connected. Zbl 1310.05132
Kawarabayashi, Ken-ichi; Ozeki, Kenta
5
2015
Plane triangulations without a spanning halin subgraph: counterexamples to the Lovász-Plummer conjecture on Halin graphs. Zbl 1320.05026
Chen, Guantao; Enomoto, Hikoe; Ozeki, Kenta; Tsuchiya, Shoichi
4
2015
Extension to even triangulations. Zbl 1323.05043
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta
4
2015
Spanning \(k\)-trees of bipartite graphs. Zbl 1305.05046
Kano, Mikio; Ozeki, Kenta; Suzuki, Kazuhiro; Tsugaki, Masao; Yamashita, Tomoki
3
2015
2-factors with bounded number of components in claw-free graphs. Zbl 1306.05186
Ozeki, Kenta; Ryjáček, Zdeněk; Yoshimoto, Kiyoshi
1
2015
Spanning trees with vertices having large degrees. Zbl 1317.05028
Egawa, Yoshimi; Ozeki, Kenta
1
2015
A toughness condition for a spanning tree with bounded total excesses. Zbl 1321.05048
Ozeki, Kenta
1
2015
A relationship between Thomassen’s conjecture and Bondy’s conjecture. Zbl 1326.05078
Čada, Roman; Chiba, Shuya; Ozeki, Kenta; Vrána, Petr; Yoshimoto, Kiyoshi
1
2015
Equivalence of Jackson’s and Thomassen’s conjectures. Zbl 1315.05119
Čada, Roman; Chiba, Shuya; Ozeki, Kenta; Vrána, Petr; Yoshimoto, Kiyoshi
1
2015
The chromatic index of a claw-free graph whose core has maximum degree 2. Zbl 1318.05023
Akbari, S.; Ghanbari, M.; Ozeki, K.
1
2015
Improved upper bounds for Gallai-Ramsey numbers of paths and cycles. Zbl 1280.05042
Hall, Martin; Magnant, Colton; Ozeki, Kenta; Tsugaki, Masao
15
2014
Spanning trees with a bounded number of branch vertices in a claw-free graph. Zbl 1298.05074
Matsuda, Haruhide; Ozeki, Kenta; Yamashita, Tomoki
11
2014
A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees. Zbl 1324.05024
Egawa, Yoshimi; Ozeki, Kenta
3
2014
On the ratio of the domination number and the independent domination number in graphs. Zbl 1300.05219
Furuya, Michitaka; Ozeki, Kenta; Sasaki, Akinari
3
2014
2-edge-Hamiltonian-connectedness of 4-connected plane graphs. Zbl 1296.05116
Ozeki, Kenta; Vrána, Petr
1
2014
Spanning closed walks and TSP in 3-connected planar graphs. Zbl 1301.05088
Kawarabayashi, Ken-ichi; Ozeki, Kenta
1
2014
A simpler proof for the two disjoint odd cycles theorem. Zbl 1301.05196
Kawarabayashi, Ken-ichi; Ozeki, Kenta
6
2013
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices. Zbl 1254.05092
Fujisawa, Jun; Nakamoto, Atsuhiro; Ozeki, Kenta
4
2013
Forbidden induced subgraphs for near perfect matchings. Zbl 1277.05140
Ota, Katsuhiro; Ozeki, Kenta; Sueiro, Gabriel
2
2013
Forbidden subgraphs generating almost the same sets. Zbl 1282.05167
Fujita, Shinya; Furuya, Michitaka; Ozeki, Kenta
2
2013
4-connected projective-planar graphs are Hamiltonian-connected. Zbl 1423.05092
Kawarabayashi, Ken-ichi; Ozeki, Kenta
1
2013
\(\{4,5\}\) is not coverable: a counterexample to a conjecture of Kaiser and Škrekovski. Zbl 1268.05111
Čada, Roman; Chiba, Shuya; Ozeki, Kenta; Vrána, Petr; Yoshimoto, Kiyoshi
1
2013
Spanning trees with a bounded number of leaves in a claw-free graph. Zbl 1265.05100
Kano, M.; Kyaw, A.; Matsuda, H.; Ozeki, K.; Saito, A.; Yamashita, T.
15
2012
Claw-free graphs and 2-factors that separate independent vertices. Zbl 1242.05153
Faudree, Ralph J.; Magnant, Colton; Ozeki, Kenta; Yoshimoto, Kiyoshi
5
2012
2-factors and independent sets on claw-free graphs. Zbl 1232.05183
Kužel, Roman; Ozeki, Kenta; Yoshimoto, Kiyoshi
4
2012
Book embedding of toroidal bipartite graphs. Zbl 1248.05048
Nakamoto, Atsuhiro; Ota, Katsuhiro; Ozeki, Kenta
3
2012
Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs. Zbl 1251.05034
Ota, Katsuhiro; Ozeki, Kenta
2
2012
Hamiltonian cycles in bipartite quadrangulations on the torus. Zbl 1234.05148
Nakamoto, Atsuhiro; Ozeki, Kenta
2
2012
Length of longest cycles in a graph whose relative length is at least two. Zbl 1256.05126
Ozeki, Kenta; Yamashita, Tomoki
2
2012
Partitioning graphs into paths or cycles of prescribed lengths. Zbl 1262.05129
Magnant, Colton; Ozeki, Kenta
1
2012
Spanning trees: A survey. Zbl 1232.05055
Ozeki, Kenta; Yamashita, Tomoki
43
2011
Hamilton cycles in 4-connected troidal triangulations. Zbl 1274.05281
Kawarabayashi, Ken-ichi; Ozeki, Kenta
4
2011
Forbidden induced subgraphs for star-free graphs. Zbl 1238.05144
Fujisawa, Jun; Ota, Katsuhiro; Ozeki, Kenta; Sueiro, Gabriel
3
2011
2- and 3-factors of graphs on surfaces. Zbl 1231.05148
Kawarabayashi, Ken-Ichi; Ozeki, Kenta
2
2011
Non-separating subgraphs after deleting many disjoint paths. Zbl 1218.05079
Kawarabayashi, Ken-ichi; Ozeki, Kenta
2
2011
A note on total excess of spanning trees. Zbl 1238.05059
Ohnishi, Yukichika; Ota, Katsuhiro; Ozeki, Kenta
1
2011
Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178
Fujita, Shinya; Magnant, Colton; Ozeki, Kenta
92
2010
The independence number condition for the existence of a spanning \(f\)-tree. Zbl 1222.05023
Enomoto, Hikoe; Ozeki, Kenta
4
2010
4-connected triangulations and 4-orderedness. Zbl 1209.05135
Mukae, Raiji; Ozeki, Kenta
3
2010
A \(k\)-tree containing specified vertices. Zbl 1221.05044
Chiba, Shuya; Matsubara, Ryota; Ozeki, Kenta; Tsugaki, Masao
2
2010
Set-orderedness as a generalization of \(k\)-orderedness and cyclability. Zbl 1230.05180
Ishii, Keishi; Ozeki, Kenta; Yoshimoto, Kiyoshi
1
2010
A spanning tree with high degree vertices. Zbl 1221.05057
Ozeki, Kenta; Yamashita, Tomoki
1
2010
A simple algorithm for 4-coloring 3-colorable planar graphs. Zbl 1209.05088
Kawarabayashi, Ken-Ichi; Ozeki, Kenta
1
2010
On relative length of longest paths and cycles. Zbl 1229.05183
Ozeki, Kenta; Tsugaki, Masao; Yamashita, Tomoki
6
2009
Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs. Zbl 1273.05042
Ota, Katsuhiro; Ozeki, Kenta
2
2009
A degree sum condition for graphs to be prism Hamiltonian. Zbl 1232.05121
Ozeki, Kenta
1
2009
A degree sum condition concerning the connectivity and the independence number of a graph. Zbl 1176.05044
Ozeki, Kenta; Yamashita, Tomoki
7
2008
Long cycles in graphs without Hamiltonian paths. Zbl 1229.05176
Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Yamashita, Tomoki
2
2008
all top 5

Cited by 472 Authors

31 Ozeki, Kenta
13 Magnant, Colton
13 Tsugaki, Masao
11 Yamashita, Tomoki
10 Jin, Zemin
8 Chiba, Shuya
8 Kano, Mikio
7 Liu, Runrun
7 Yu, Gexin
6 Chen, Guantao
6 Fujita, Shinya
6 Furuya, Michitaka
6 Li, Xihe
6 Mao, Yaping
6 Nakamoto, Atsuhiro
6 Nakprasit, Kittikorn
6 Wang, Ligong
6 Zhang, Shenggui
5 Jendrol’, Stanislav
5 Lu, Mei
5 Matsumoto, Naoki
5 Noguchi, Kenta
5 Pham Hoang Ha
5 Schiermeyer, Ingo
5 Shi, Yongtang
5 Sittitrai, Pongpat
5 Song, Zixia
5 Xiong, Liming
5 Yan, Zheng
5 Zamfirescu, Carol T.
4 Chen, Yaojun
4 Gorgol, Izolda
4 Hanh, Dang Dinh
4 Kawarabayashi, Ken-ichi
4 Kim, Seog-Jin
4 Lan, Yongxin
4 Li, Binlong
4 Li, Ruonan
4 Mudrock, Jeffrey A.
4 Plummer, Michael D.
4 Qin, Zhongmei
4 Van Cleemput, Nicolas
4 Vrána, Petr
4 Wang, Zhao
3 Bujtás, Csilla
3 Chen, Xiaodong
3 Egawa, Yoshimi
3 Fang, Chunqiu
3 Gould, Ronald J.
3 Győri, Ervin
3 Hu, Zhiquan
3 Kaul, Hemanshu
3 Li, Xiangwen
3 Liu, Huiqing
3 Mafuta, Phillip
3 Marshall, Emily A.
3 Matsuda, Haruhide
3 Ryjáček, Zdeněk
3 Saito, Akira
3 Tsuchiya, Shoichi
3 Tuza, Zsolt
3 Wei, Bing
3 West, Douglas Brent
3 Xiao, Jimeng
3 Yan, Guiying
3 Yin, Yuxue
3 Yoshimoto, Kiyoshi
3 Yue, Jun
3 Zhao, Qinghong
2 Akbari, Saieed
2 Aldred, Robert E. L.
2 Asayama, Yoshihiro
2 Bai, Yandong
2 Belcastro, Sarah-Marie
2 Biniaz, Ahmad
2 Bose, Prosenjit K.
2 Čada, Roman
2 Campos, C. N.
2 Chen, He
2 Chen, Yuan
2 Cioabă, Sebastian M.
2 Ellingham, Mark Norman
2 Fujisawa, Jun
2 Goddard, Wayne Dean
2 Guan, Xiaxia
2 Hefetz, Dan
2 Jacobson, Michael Scott
2 Jahanbekam, Sogol
2 Jia, Yuxing
2 Lei, Hui
2 Li, Hao
2 Li, Shasha
2 Li, Shuchao
2 Li, Xueliang
2 Li, Yusheng
2 Liu, Qinghai
2 Liu, Xia
2 Liu, Yanjun
2 Loan, Nguyen Thanh
2 Loeb, Sarah J.
...and 372 more Authors
all top 5

Cited in 59 Serials

72 Discrete Mathematics
54 Graphs and Combinatorics
27 Discrete Applied Mathematics
14 SIAM Journal on Discrete Mathematics
12 Applied Mathematics and Computation
10 European Journal of Combinatorics
10 The Electronic Journal of Combinatorics
10 Discussiones Mathematicae. Graph Theory
9 Journal of Graph Theory
8 Journal of Combinatorial Theory. Series B
7 The Australasian Journal of Combinatorics
6 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
5 Journal of Combinatorial Optimization
3 Quaestiones Mathematicae
3 Discrete Mathematics, Algorithms and Applications
2 Czechoslovak Mathematical Journal
2 Theoretical Computer Science
2 Advances in Applied Mathematics
2 Algorithmica
2 Discrete & Computational Geometry
2 Computational Optimization and Applications
2 Mathematical Problems in Engineering
2 AKCE International Journal of Graphs and Combinatorics
2 Discrete Optimization
2 Optimization Letters
2 Ars Mathematica Contemporanea
1 Bulletin of the Australian Mathematical Society
1 Journal of Mathematical Physics
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Journal of Geometry
1 Chinese Annals of Mathematics. Series B
1 Acta Mathematicae Applicatae Sinica. English Series
1 Information and Computation
1 Computers & Operations Research
1 Applied Mathematics Letters
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
1 Mathematical Programming. Series A. Series B
1 Combinatorics, Probability and Computing
1 Opuscula Mathematica
1 ELA. The Electronic Journal of Linear Algebra
1 Taiwanese Journal of Mathematics
1 Discrete Dynamics in Nature and Society
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Acta Mathematica Sinica. English Series
1 Integers
1 Journal of Discrete Algorithms
1 Internet Mathematics
1 Contributions to Discrete Mathematics
1 Frontiers of Mathematics in China
1 Science China. Mathematics
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Electronic Journal of Graph Theory and Applications
1 Open Mathematics
1 Journal of Algebra, Combinatorics, Discrete Structures and Applications
1 AIMS Mathematics

Citations by Year