K
Kenta Ozeki
Researcher at Yokohama National University
Publications - 129
Citations - 1045
Kenta Ozeki is an academic researcher from Yokohama National University. The author has contributed to research in topics: Planar graph & Spanning tree. The author has an hindex of 12, co-authored 120 publications receiving 872 citations. Previous affiliations of Kenta Ozeki include National Institute of Informatics & Keio University.
Papers
More filters
Journal ArticleDOI
Rainbow Generalizations of Ramsey Theory: A Survey
TL;DR: In this work, Ramsey-type results concerning rainbow edge colorings of graphs are collected.
Journal ArticleDOI
Spanning Trees: A Survey
Kenta Ozeki,Tomoki Yamashita +1 more
TL;DR: This paper mainly deals with spanning trees having some particular properties concerning a hamiltonian properties, for example, spanning trees with bounded degree, with bounded number of leaves, or with boundedNumber of branch vertices.
Journal ArticleDOI
Rainbow Generalizations of Ramsey Theory - A Dynamic Survey
TL;DR: Magnant et al. as discussed by the authors collected Ramsey-type results concerning rainbow edge colorings of graphs and applied them to the analysis of graphs with a graph-based approach to graph clustering.
Journal ArticleDOI
A Sufficient condition for DP-4-colorability
Seog-Jin Kim,Kenta Ozeki +1 more
TL;DR: In this article, the authors showed that for each k ∈ { 3, 4, 5, 6 }, every planar graph without C k is 4-DP-colorable, which is an extension of the above results.
Journal ArticleDOI
Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles
TL;DR: This work improves upon known upper bounds on the Gallai-Ramsey numbers for paths and cycles and has the best possible order of magnitude as functions of k.