Edit Profile (opens in new tab) Ozeki, Kenta Compute Distance To: Compute Author ID: 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 all top 5 Serials 24 Discrete Mathematics 19 Journal of Graph Theory 14 Graphs and Combinatorics 13 SIAM Journal on Discrete Mathematics 7 Journal of Combinatorial Theory. Series B 2 Discrete Applied Mathematics 2 Ars Combinatoria 2 European Journal of Combinatorics 2 The Australasian Journal of Combinatorics 2 The Electronic Journal of Combinatorics 2 AKCE International Journal of Graphs and Combinatorics 2 Journal of Combinatorics 1 Theoretical Computer Science 1 Combinatorica 1 SUT Journal of Mathematics 1 Combinatorics, Probability and Computing 1 Ars Mathematica Contemporanea 1 Journal of Algebra, Combinatorics, Discrete Structures and Applications 1 Theory and Applications of Graphs Fields 102 Combinatorics (05-XX) 3 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications 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.05178Fujita, Shinya; Magnant, Colton; Ozeki, Kenta 92 2010 Spanning trees: A survey. Zbl 1232.05055Ozeki, Kenta; Yamashita, Tomoki 43 2011 A sufficient condition for DP-4-colorability. Zbl 1387.05091Kim, Seog-Jin; Ozeki, Kenta 23 2018 Improved upper bounds for Gallai-Ramsey numbers of paths and cycles. Zbl 1280.05042Hall, Martin; Magnant, Colton; Ozeki, Kenta; Tsugaki, Masao 15 2014 Spanning trees with a bounded number of leaves in a claw-free graph. Zbl 1265.05100Kano, 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.05076Kim, Seog-Jin; Ozeki, Kenta 13 2019 Spanning trees with a bounded number of branch vertices in a claw-free graph. Zbl 1298.05074Matsuda, Haruhide; Ozeki, Kenta; Yamashita, Tomoki 11 2014 Decomposing plane cubic graphs. Zbl 1327.05084Ozeki, Kenta; Ye, Dong 7 2016 On two conjectures about the proper connection number of graphs. Zbl 1365.05157Huang, 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.05044Ozeki, Kenta; Yamashita, Tomoki 7 2008 Decomposing planar cubic graphs. Zbl 1393.05210Hoffmann-ostenhof, Arthur; Kaiser, Tomáš; Ozeki, Kenta 7 2018 A simpler proof for the two disjoint odd cycles theorem. Zbl 1301.05196Kawarabayashi, Ken-ichi; Ozeki, Kenta 6 2013 On relative length of longest paths and cycles. Zbl 1229.05183Ozeki, Kenta; Tsugaki, Masao; Yamashita, Tomoki 6 2009 4-connected projective-planar graphs are Hamiltonian-connected. Zbl 1310.05132Kawarabayashi, Ken-ichi; Ozeki, Kenta 5 2015 Claw-free graphs and 2-factors that separate independent vertices. Zbl 1242.05153Faudree, Ralph J.; Magnant, Colton; Ozeki, Kenta; Yoshimoto, Kiyoshi 5 2012 Grünbaum colorings of even triangulations on surfaces. Zbl 1386.05061Kotrbčí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.05062Hoffmann-Ostenhof, Arthur; Noguchi, Kenta; Ozeki, Kenta 4 2018 Hamilton cycles in 4-connected troidal triangulations. Zbl 1274.05281Kawarabayashi, Ken-ichi; Ozeki, Kenta 4 2011 Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices. Zbl 1254.05092Fujisawa, Jun; Nakamoto, Atsuhiro; Ozeki, Kenta 4 2013 Cyclic 4-colorings of graphs on surfaces. Zbl 1342.05048Nakamoto, 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.05026Chen, Guantao; Enomoto, Hikoe; Ozeki, Kenta; Tsuchiya, Shoichi 4 2015 Extension to even triangulations. Zbl 1323.05043Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta 4 2015 Hamiltonian properties of polyhedra with few 3-cuts. A survey. Zbl 1392.05066Ozeki, Kenta; van Cleemput, Nico; Zamfirescu, Carol T. 4 2018 The independence number condition for the existence of a spanning \(f\)-tree. Zbl 1222.05023Enomoto, Hikoe; Ozeki, Kenta 4 2010 2-factors and independent sets on claw-free graphs. Zbl 1232.05183Kuž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.05163Egawa, Yoshimi; Furuya, Michitaka; Ozeki, Kenta 3 2018 Spanning \(k\)-trees of bipartite graphs. Zbl 1305.05046Kano, 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.05024Egawa, Yoshimi; Ozeki, Kenta 3 2014 On the ratio of the domination number and the independent domination number in graphs. Zbl 1300.05219Furuya, Michitaka; Ozeki, Kenta; Sasaki, Akinari 3 2014 Book embedding of toroidal bipartite graphs. Zbl 1248.05048Nakamoto, 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.05135Mukae, Raiji; Ozeki, Kenta 3 2010 Forbidden induced subgraphs for star-free graphs. Zbl 1238.05144Fujisawa, Jun; Ota, Katsuhiro; Ozeki, Kenta; Sueiro, Gabriel 3 2011 Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs. Zbl 1273.05042Ota, Katsuhiro; Ozeki, Kenta 2 2009 Forbidden induced subgraphs for near perfect matchings. Zbl 1277.05140Ota, Katsuhiro; Ozeki, Kenta; Sueiro, Gabriel 2 2013 Forbidden subgraphs generating almost the same sets. Zbl 1282.05167Fujita, Shinya; Furuya, Michitaka; Ozeki, Kenta 2 2013 Non-Hamiltonian triangulations with distant separating triangles. Zbl 1387.05141Ozeki, Kenta; Zamfirescu, Carol T. 2 2018 Spanning bipartite quadrangulations of even triangulations. Zbl 1433.05088Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta 2 2019 Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs. Zbl 1251.05034Ota, Katsuhiro; Ozeki, Kenta 2 2012 Matching extension missing vertices and edges in triangulations of surfaces. Zbl 1365.05229Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Plummer, Michael D. 2 2017 A \(k\)-tree containing specified vertices. Zbl 1221.05044Chiba, Shuya; Matsubara, Ryota; Ozeki, Kenta; Tsugaki, Masao 2 2010 Vertex coloring of graphs by total 2-weightings. Zbl 1353.05058Hulgan, Jonathan; Lehel, Jenő; Ozeki, Kenta; Yoshimoto, Kiyoshi 2 2016 2- and 3-factors of graphs on surfaces. Zbl 1231.05148Kawarabayashi, Ken-Ichi; Ozeki, Kenta 2 2011 Non-separating subgraphs after deleting many disjoint paths. Zbl 1218.05079Kawarabayashi, Ken-ichi; Ozeki, Kenta 2 2011 Long cycles in graphs without Hamiltonian paths. Zbl 1229.05176Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Yamashita, Tomoki 2 2008 Hamiltonian cycles in bipartite quadrangulations on the torus. Zbl 1234.05148Nakamoto, Atsuhiro; Ozeki, Kenta 2 2012 Length of longest cycles in a graph whose relative length is at least two. Zbl 1256.05126Ozeki, 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.05092Kawarabayashi, Ken-ichi; Ozeki, Kenta 1 2013 A new approach towards a conjecture on intersecting three longest paths. Zbl 1403.05072Fujita, Shinya; Furuya, Michitaka; Naserasr, Reza; Ozeki, Kenta 1 2019 Plane triangulations without a spanning Halin subgraph. II. Zbl 1373.05043Chen, Guantao; Enomoto, Hikoe; Ozeki, Kenta; Tsuchiya, Shoichi 1 2017 Partitioning graphs into paths or cycles of prescribed lengths. Zbl 1262.05129Magnant, 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.05123Ellingham, M. N.; Marshall, Emily A.; Ozeki, Kenta; Tsuchiya, Shoichi 1 2019 Every 4-connected graph with crossing number 2 is Hamiltonian. Zbl 1401.05175Ozeki, Kenta; Zamfirescu, Carol T. 1 2018 Coloring of locally planar graphs with one color class small. Zbl 1375.05103Nakamoto, Atsuhiro; Ozeki, Kenta 1 2017 3-dynamic coloring of planar triangulations. Zbl 1395.05055Asayama, 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.05179Brinkmann, Gunnar; Ozeki, Kenta; Van Cleemput, Nico 1 2019 Thomassen’s conjecture for line graphs of 3-hypergraphs. Zbl 1437.05127Li, Binlong; Ozeki, Kenta; Ryjáček, Zdeněk; Vrána, Petr 1 2020 A note on total excess of spanning trees. Zbl 1238.05059Ohnishi, Yukichika; Ota, Katsuhiro; Ozeki, Kenta 1 2011 2-factors with bounded number of components in claw-free graphs. Zbl 1306.05186Ozeki, Kenta; Ryjáček, Zdeněk; Yoshimoto, Kiyoshi 1 2015 2-edge-Hamiltonian-connectedness of 4-connected plane graphs. Zbl 1296.05116Ozeki, Kenta; Vrána, Petr 1 2014 Spanning trees with vertices having large degrees. Zbl 1317.05028Egawa, Yoshimi; Ozeki, Kenta 1 2015 A toughness condition for a spanning tree with bounded total excesses. Zbl 1321.05048Ozeki, 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.05180Kawarabayashi, 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.05180Ishii, Keishi; Ozeki, Kenta; Yoshimoto, Kiyoshi 1 2010 A spanning tree with high degree vertices. Zbl 1221.05057Ozeki, Kenta; Yamashita, Tomoki 1 2010 A degree sum condition for graphs to be prism Hamiltonian. Zbl 1232.05121Ozeki, Kenta 1 2009 A simple algorithm for 4-coloring 3-colorable planar graphs. Zbl 1209.05088Kawarabayashi, Ken-Ichi; Ozeki, Kenta 1 2010 The Alon-Tarsi number of \(K_5\)-minor-free graphs. Zbl 1482.05094Abe, Toshiki; Kim, Seog-Jin; Ozeki, Kenta 1 2022 Spanning closed walks and TSP in 3-connected planar graphs. Zbl 1301.05088Kawarabayashi, 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.05023Akbari, S.; Ghanbari, M.; Ozeki, K. 1 2015 Extension to 3-colorable triangulations. Zbl 1419.05078Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta 1 2019 On the minimum leaf number of cubic graphs. Zbl 1419.05045Goedgebeur, Jan; Ozeki, Kenta; Van Cleemput, Nico; Wiener, Gábor 1 2019 The Alon-Tarsi number of \(K_5\)-minor-free graphs. Zbl 1482.05094Abe, 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.05127Li, Binlong; Ozeki, Kenta; Ryjáček, Zdeněk; Vrána, Petr 1 2020 A note on a Brooks’ type theorem for DP-coloring. Zbl 1419.05076Kim, Seog-Jin; Ozeki, Kenta 13 2019 Spanning bipartite quadrangulations of even triangulations. Zbl 1433.05088Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta 2 2019 A new approach towards a conjecture on intersecting three longest paths. Zbl 1403.05072Fujita, Shinya; Furuya, Michitaka; Naserasr, Reza; Ozeki, Kenta 1 2019 Hamiltonicity of planar graphs with a forbidden minor. Zbl 1409.05123Ellingham, 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.05179Brinkmann, Gunnar; Ozeki, Kenta; Van Cleemput, Nico 1 2019 Extension to 3-colorable triangulations. Zbl 1419.05078Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta 1 2019 On the minimum leaf number of cubic graphs. Zbl 1419.05045Goedgebeur, Jan; Ozeki, Kenta; Van Cleemput, Nico; Wiener, Gábor 1 2019 A sufficient condition for DP-4-colorability. Zbl 1387.05091Kim, Seog-Jin; Ozeki, Kenta 23 2018 Decomposing planar cubic graphs. Zbl 1393.05210Hoffmann-ostenhof, Arthur; Kaiser, Tomáš; Ozeki, Kenta 7 2018 Grünbaum colorings of even triangulations on surfaces. Zbl 1386.05061Kotrbčí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.05062Hoffmann-Ostenhof, Arthur; Noguchi, Kenta; Ozeki, Kenta 4 2018 Hamiltonian properties of polyhedra with few 3-cuts. A survey. Zbl 1392.05066Ozeki, 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.05163Egawa, 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.05141Ozeki, Kenta; Zamfirescu, Carol T. 2 2018 Every 4-connected graph with crossing number 2 is Hamiltonian. Zbl 1401.05175Ozeki, Kenta; Zamfirescu, Carol T. 1 2018 3-dynamic coloring of planar triangulations. Zbl 1395.05055Asayama, Yoshihiro; Kawasaki, Yuki; Kim, Seog-Jin; Nakamoto, Atsuhiro; Ozeki, Kenta 1 2018 On two conjectures about the proper connection number of graphs. Zbl 1365.05157Huang, Fei; Li, Xueliang; Qin, Zhongmei; Magnant, Colton; Ozeki, Kenta 7 2017 Matching extension missing vertices and edges in triangulations of surfaces. Zbl 1365.05229Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Plummer, Michael D. 2 2017 Plane triangulations without a spanning Halin subgraph. II. Zbl 1373.05043Chen, Guantao; Enomoto, Hikoe; Ozeki, Kenta; Tsuchiya, Shoichi 1 2017 Coloring of locally planar graphs with one color class small. Zbl 1375.05103Nakamoto, 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.05084Ozeki, Kenta; Ye, Dong 7 2016 Cyclic 4-colorings of graphs on surfaces. Zbl 1342.05048Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta 4 2016 Vertex coloring of graphs by total 2-weightings. Zbl 1353.05058Hulgan, Jonathan; Lehel, Jenő; Ozeki, Kenta; Yoshimoto, Kiyoshi 2 2016 5-connected toroidal graphs are Hamiltonian-connected. Zbl 1329.05180Kawarabayashi, Ken-ichi; Ozeki, Kenta 1 2016 4-connected projective-planar graphs are Hamiltonian-connected. Zbl 1310.05132Kawarabayashi, 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.05026Chen, Guantao; Enomoto, Hikoe; Ozeki, Kenta; Tsuchiya, Shoichi 4 2015 Extension to even triangulations. Zbl 1323.05043Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta 4 2015 Spanning \(k\)-trees of bipartite graphs. Zbl 1305.05046Kano, Mikio; Ozeki, Kenta; Suzuki, Kazuhiro; Tsugaki, Masao; Yamashita, Tomoki 3 2015 2-factors with bounded number of components in claw-free graphs. Zbl 1306.05186Ozeki, Kenta; Ryjáček, Zdeněk; Yoshimoto, Kiyoshi 1 2015 Spanning trees with vertices having large degrees. Zbl 1317.05028Egawa, Yoshimi; Ozeki, Kenta 1 2015 A toughness condition for a spanning tree with bounded total excesses. Zbl 1321.05048Ozeki, 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.05023Akbari, S.; Ghanbari, M.; Ozeki, K. 1 2015 Improved upper bounds for Gallai-Ramsey numbers of paths and cycles. Zbl 1280.05042Hall, 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.05074Matsuda, 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.05024Egawa, Yoshimi; Ozeki, Kenta 3 2014 On the ratio of the domination number and the independent domination number in graphs. Zbl 1300.05219Furuya, Michitaka; Ozeki, Kenta; Sasaki, Akinari 3 2014 2-edge-Hamiltonian-connectedness of 4-connected plane graphs. Zbl 1296.05116Ozeki, Kenta; Vrána, Petr 1 2014 Spanning closed walks and TSP in 3-connected planar graphs. Zbl 1301.05088Kawarabayashi, Ken-ichi; Ozeki, Kenta 1 2014 A simpler proof for the two disjoint odd cycles theorem. Zbl 1301.05196Kawarabayashi, Ken-ichi; Ozeki, Kenta 6 2013 Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices. Zbl 1254.05092Fujisawa, Jun; Nakamoto, Atsuhiro; Ozeki, Kenta 4 2013 Forbidden induced subgraphs for near perfect matchings. Zbl 1277.05140Ota, Katsuhiro; Ozeki, Kenta; Sueiro, Gabriel 2 2013 Forbidden subgraphs generating almost the same sets. Zbl 1282.05167Fujita, Shinya; Furuya, Michitaka; Ozeki, Kenta 2 2013 4-connected projective-planar graphs are Hamiltonian-connected. Zbl 1423.05092Kawarabayashi, 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.05100Kano, 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.05153Faudree, Ralph J.; Magnant, Colton; Ozeki, Kenta; Yoshimoto, Kiyoshi 5 2012 2-factors and independent sets on claw-free graphs. Zbl 1232.05183Kužel, Roman; Ozeki, Kenta; Yoshimoto, Kiyoshi 4 2012 Book embedding of toroidal bipartite graphs. Zbl 1248.05048Nakamoto, Atsuhiro; Ota, Katsuhiro; Ozeki, Kenta 3 2012 Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs. Zbl 1251.05034Ota, Katsuhiro; Ozeki, Kenta 2 2012 Hamiltonian cycles in bipartite quadrangulations on the torus. Zbl 1234.05148Nakamoto, Atsuhiro; Ozeki, Kenta 2 2012 Length of longest cycles in a graph whose relative length is at least two. Zbl 1256.05126Ozeki, Kenta; Yamashita, Tomoki 2 2012 Partitioning graphs into paths or cycles of prescribed lengths. Zbl 1262.05129Magnant, Colton; Ozeki, Kenta 1 2012 Spanning trees: A survey. Zbl 1232.05055Ozeki, Kenta; Yamashita, Tomoki 43 2011 Hamilton cycles in 4-connected troidal triangulations. Zbl 1274.05281Kawarabayashi, Ken-ichi; Ozeki, Kenta 4 2011 Forbidden induced subgraphs for star-free graphs. Zbl 1238.05144Fujisawa, Jun; Ota, Katsuhiro; Ozeki, Kenta; Sueiro, Gabriel 3 2011 2- and 3-factors of graphs on surfaces. Zbl 1231.05148Kawarabayashi, Ken-Ichi; Ozeki, Kenta 2 2011 Non-separating subgraphs after deleting many disjoint paths. Zbl 1218.05079Kawarabayashi, Ken-ichi; Ozeki, Kenta 2 2011 A note on total excess of spanning trees. Zbl 1238.05059Ohnishi, Yukichika; Ota, Katsuhiro; Ozeki, Kenta 1 2011 Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178Fujita, Shinya; Magnant, Colton; Ozeki, Kenta 92 2010 The independence number condition for the existence of a spanning \(f\)-tree. Zbl 1222.05023Enomoto, Hikoe; Ozeki, Kenta 4 2010 4-connected triangulations and 4-orderedness. Zbl 1209.05135Mukae, Raiji; Ozeki, Kenta 3 2010 A \(k\)-tree containing specified vertices. Zbl 1221.05044Chiba, Shuya; Matsubara, Ryota; Ozeki, Kenta; Tsugaki, Masao 2 2010 Set-orderedness as a generalization of \(k\)-orderedness and cyclability. Zbl 1230.05180Ishii, Keishi; Ozeki, Kenta; Yoshimoto, Kiyoshi 1 2010 A spanning tree with high degree vertices. Zbl 1221.05057Ozeki, Kenta; Yamashita, Tomoki 1 2010 A simple algorithm for 4-coloring 3-colorable planar graphs. Zbl 1209.05088Kawarabayashi, Ken-Ichi; Ozeki, Kenta 1 2010 On relative length of longest paths and cycles. Zbl 1229.05183Ozeki, Kenta; Tsugaki, Masao; Yamashita, Tomoki 6 2009 Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs. Zbl 1273.05042Ota, Katsuhiro; Ozeki, Kenta 2 2009 A degree sum condition for graphs to be prism Hamiltonian. Zbl 1232.05121Ozeki, Kenta 1 2009 A degree sum condition concerning the connectivity and the independence number of a graph. Zbl 1176.05044Ozeki, Kenta; Yamashita, Tomoki 7 2008 Long cycles in graphs without Hamiltonian paths. Zbl 1229.05176Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Yamashita, Tomoki 2 2008 all cited Publications top 5 cited Publications 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 all top 5 Cited in 13 Fields 302 Combinatorics (05-XX) 14 Computer science (68-XX) 9 Operations research, mathematical programming (90-XX) 3 Geometry (51-XX) 3 Convex and discrete geometry (52-XX) 3 Manifolds and cell complexes (57-XX) 3 Probability theory and stochastic processes (60-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Measure and integration (28-XX) 1 Numerical analysis (65-XX) Citations by Year