Katsuhiro Ota

dblp:49/3354 · DBLP profile ↗
← Back
5ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 1 since 2021
YearPublicationVenuePosition
2022 Graph grabbing game on totally-weighted graphs
Naoki Matsumoto, Ryusei Moriyama, Katsuhiro Ota
Discret. Appl. Math.3
2015 Disjoint Chorded Cycles of the Same Length
abstract
Bollobás and Thomason showed that a multigraph of order $n$ and size at least $n+c\,(c\ge 1)$ contains a cycle of length at most $2(\lfloor n/c\rfloor+1)\lfloor \log_2 2c\rfloor$. We show in this paper that a multigraph (with no loop) of order $n$ and minimum degree at least 5 contains a chorded cycle (a cycle with a chord) of length at most $300\log_2 n$. As an application of this result, we show that a graph of sufficiently large order with minimum degree at least $3k+8$ contains $k$ vertex-disjoint chorded cycles of the same length, which is analogous to Verstraëte's result: A graph of sufficiently large order with minimum degree at least $2k$ contains $k$ vertex-disjoint cycles of the same length.
Guantao Chen, Ronald J. Gould, Kazuhide Hirohata, Katsuhiro Ota, Songling Shan
SIAM J. Discret. Math.4
2012 Book Embedding of Toroidal Bipartite Graphs
abstract
Endo proved that every toroidal graph has a book embedding with at most seven pages. In this paper, we prove that every toroidal bipartite graph has a book embedding with at most five pages. In order to do so, we prove that every bipartite torus quadrangulation Q with n vertices admits two disjoint noncontractible simple closed curves cutting the torus into two annuli so that each of the two annuli contains a spanning connected subgraph of Q with exactly n edges satisfying a certain condition.
Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki
SIAM J. Discret. Math.2
1999 Lower Bounds for the Number of Edge-crossings Over the Spine in a Topological Book Embedding of a Graph
Hikoe Enomoto, Miki Shimabara Miyauchi, Katsuhiro Ota
Discret. Appl. Math.3
1998 Pyramidal Tours with Step-backs and the Asymmetric Traveling Salesman Problem
Hikoe Enomoto, Yoshiaki Oda, Katsuhiro Ota
Discret. Appl. Math.3