Katsuhiro Ota

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 10

Top Topics

Top Venues

J. Graph Theory

Discret. Appl. Math.

Publications

Katsuhiro Ota, Masahiro Sanka
)-free graphs. Discret. Math. 347 (3) (2024)
Shuya Chiba, Katsuhiro Ota, Tomoki Yamashita
Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two. J. Graph Theory 103 (2) (2023)
Katsuhiro Ota, Masahiro Sanka
Hamiltonian cycles in 2-tough 2 K 2 $2{K}_{2}$ -free graphs. J. Graph Theory 101 (4) (2022)
Naoki Matsumoto, Ryusei Moriyama, Katsuhiro Ota
Graph grabbing game on totally-weighted graphs. Discret. Appl. Math. 322 (2022)
Jack H. Koolen, Akihiro Munemasa, Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito
Preface to the special issue dedicated to Professors Eiichi Bannai and Hikoe Enomoto on their 75th birthdays. Graphs Comb. 37 (5) (2021)
Mikio Kano, Shun-ichi Maezawa, Katsuhiro Ota, Masao Tsugaki, Takamasa Yashima
Color degree sum conditions for properly colored spanning trees in edge-colored graphs. Discret. Math. 343 (11) (2020)
Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito
Preface. Graphs Comb. 31 (6) (2015)
Guantao Chen, Katsuhiro Ota
Hadwiger's conjecture for degree sequences. J. Comb. Theory, Ser. B 114 (2015)
Jun Fujisawa, Katsuhiro Ota
Edge Proximity Conditions for Extendability in Planar Triangulations. J. Graph Theory 80 (1) (2015)
Guantao Chen, Ronald J. Gould, Kazuhide Hirohata, Katsuhiro Ota, Songling Shan
Disjoint Chorded Cycles of the Same Length. SIAM J. Discret. Math. 29 (2) (2015)
Katsuhiro Ota, Kenta Ozeki, Gabriel Sueiro
Forbidden induced subgraphs for near perfect matchings. Discret. Math. 313 (11) (2013)
Katsuhiro Ota, Gabriel Sueiro
Forbidden Induced Subgraphs for Toughness. J. Graph Theory 73 (2) (2013)
Katsuhiro Ota, Gabriel Sueiro
Forbidden Induced Subgraphs for Perfect Matchings. Graphs Comb. 29 (2) (2013)
Jun Fujisawa, Katsuhiro Ota
3's and Hamiltonicity of 4-connected claw-free graphs. J. Graph Theory 70 (1) (2012)
Guantao Chen, Katsuhiro Ota, Akira Saito, Yi Zhao
Hamiltonian cycles with all small even chords. Discret. Math. 312 (6) (2012)
Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki
Book Embedding of Toroidal Bipartite Graphs. SIAM J. Discret. Math. 26 (2) (2012)
Katsuhiro Ota, Kenta Ozeki
-minor-free graphs. J. Comb. Theory, Ser. B 102 (5) (2012)
Katsuhiro Ota, Michael D. Plummer, Akira Saito
Forbidden triples for perfect matchings. J. Graph Theory 67 (3) (2011)
Hikoe Enomoto, Yukichika Ohnishi, Katsuhiro Ota
Spanning Trees with Bounded Total Excess. Ars Comb. 102 (2011)
Guantao Chen, Yoshimi Egawa, Ken-ichi Kawarabayashi, Bojan Mohar, Katsuhiro Ota
-Minor-Free Graphs. Electron. J. Comb. 18 (1) (2011)
Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma
N-flips in even triangulations on the torus and Dehn twists preserving monodromies. Discret. Math. 311 (13) (2011)
Robert E. L. Aldred, Yoshimi Egawa, Jun Fujisawa, Katsuhiro Ota, Akira Saito
-free graphs with large connectivity and large edge-connectivity. J. Graph Theory 68 (1) (2011)
Jun Fujisawa, Katsuhiro Ota, Kenta Ozeki, Gabriel Sueiro
Forbidden induced subgraphs for star-free graphs. Discret. Math. 311 (21) (2011)
Katsuhiro Ota, Takeshi Sugiyama
Forbidden subgraphs and the existence of spanning k-trees. Discret. Math. 310 (24) (2010)
Katsuhiro Ota, Kenta Ozeki
-minor-free graphs. Electron. Notes Discret. Math. 34 (2009)
Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota
3-trees with few vertices of degree 3 in circuit graphs. Discret. Math. 309 (4) (2009)
Yoshimi Egawa, Shinya Fujita, Katsuhiro Ota
-factors in graphs. Discret. Math. 308 (24) (2008)
Jun Fujisawa, Katsuhiro Ota, Takeshi Sugiyama, Masao Tsugaki
Forbidden subgraphs and the existence of paths and cycles passing through specified vertices. Discret. Math. 308 (24) (2008)
Guantao Chen, Ronald J. Gould, Ken-ichi Kawarabayashi, Katsuhiro Ota, Akira Saito, Ingo Schiermeyer
Chvátal Erdós condition and 2-factors with a specyfied number of components. Discuss. Math. Graph Theory 27 (3) (2007)
Yoshimi Egawa, Hikoe Enomoto, Stanislav Jendrol', Katsuhiro Ota, Ingo Schiermeyer
Independence number and vertex-disjoint cycles. Discret. Math. 307 (11-12) (2007)
Shinya Fujita, Ken-ichi Kawarabayashi, Cláudio Leonardo Lucchesi, Katsuhiro Ota, Michael D. Plummer, Akira Saito
A pair of forbidden subgraphs and perfect matchings. J. Comb. Theory, Ser. B 96 (3) (2006)
Jun Fujisawa, Katsuhiro Ota
Weighted Ramsey problem. Australas. J Comb. 34 (2006)
Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe
On 3-coloring of plane triangulations. Ars Comb. 75 (2005)
Hikoe Enomoto, Jun Fujisawa, Katsuhiro Ota
A sk type condition for heavy cycles in weighted graphs. Ars Comb. 76 (2005)
Hikoe Enomoto, Jun Fujisawa, Katsuhiro Ota
Ore-type degree condition for heavy paths in weighted graphs. Discret. Math. 300 (1-3) (2005)
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces. Discret. Math. 285 (1-3) (2004)
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota, Jozef Sirán
Planar triangulations which quadrangulate other surfaces. Eur. J. Comb. 25 (6) (2004)
Guantao Chen, Hikoe Enomoto, Ken-ichi Kawarabayashi, Katsuhiro Ota, Dingjun Lou, Akira Saito
Vertex-disjoint cycles containing specified vertices in a bipartite graph. J. Graph Theory 46 (3) (2004)
Ryuichi Mori, Atsuhiro Nakamoto, Katsuhiro Ota
Diagonal Flips in Hamiltonian Triangulations on the Sphere. Graphs Comb. 19 (3) (2003)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota
2-connected 7-coverings of 3-connected graphs on surfaces. J. Graph Theory 43 (1) (2003)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota
Subgraphs of graphs on surfaces with high representativity . J. Comb. Theory, Ser. B 89 (2) (2003)
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces. Electron. Notes Discret. Math. 11 (2002)
Atsushi Kaneko, Ken-ichi Kawarabayashi, Katsuhiro Ota, Kiyoshi Yoshimoto
On a hamiltonian cycle in which specified vertices are not isolated. Discret. Math. 258 (1-3) (2002)
Ken-ichi Kawarabayashi, Katsuhiro Ota, Akira Saito
-extendable graphs. J. Graph Theory 40 (2) (2002)
Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe
On 3-coloring of plane triangulations. Electron. Notes Discret. Math. 11 (2002)
Mariko Hagita, Yoshiaki Oda, Katsuhiro Ota
The Diameters of Some Transition Graphs Constructed from Hamilton Cycles. Graphs Comb. 18 (1) (2002)
Ken-ichi Kawarabayashi, Haruhide Matsuda, Yoshiaki Oda, Katsuhiro Ota
Path factors in cubic graphs. J. Graph Theory 39 (3) (2002)
Katsuhiro Ota
On minimally 3-connected graphs on a surface. Electron. Notes Discret. Math. 11 (2002)
Hikoe Enomoto, Kyoji Ohba, Katsuhiro Ota, Junko Sakamoto
Choice number of some complete multi-partite graphs. Discret. Math. 244 (1-3) (2002)
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota, Shinsei Tazawa, Mamoru Watanabe
On separable self-complementary graphs. Discret. Math. 257 (1) (2002)
Guantao Chen, Hikoe Enomoto, Ken-ichi Kawarabayashi, Katsuhiro Ota, Dingjun Lou, Akira Saito
Vertex-disjoint cycles containing specified edges in a bipartite graph. Australas. J Comb. 23 (2001)
Yoshimi Egawa, Katsuhiro Ota
Vertex-Disjoint Paths in Graphs. Ars Comb. 61 (2001)
Katsuhiro Ota
Vertex-Disjoint Stars in Graphs. Discuss. Math. Graph Theory 21 (2) (2001)
Dan Archdeacon, Joan P. Hutchinson, Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
Chromatic numbers of quadrangulations on closed surfaces. J. Graph Theory 37 (2) (2001)
Ken-ichi Kawarabayashi, Katsuhiro Ota, Akira Saito
-factor-critical graphs. Discret. Math. 240 (1-3) (2001)
Hikoe Enomoto, Katsuhiro Ota
Partitions of a graph into paths with prescribed endvertices and lengths. J. Graph Theory 34 (2) (2000)
Hikoe Enomoto, Shinsuke Matsunaga, Katsuhiro Ota
-paths with a prescribed endvertex. Discret. Math. 213 (1-3) (2000)
Atsushi Kaneko, Katsuhiro Ota
On Minimally (n, )-Connected Graphs. J. Comb. Theory, Ser. B 80 (1) (2000)
Hikoe Enomoto, Miki Shimabara Miyauchi, Katsuhiro Ota
Lower Bounds for the Number of Edge-crossings Over the Spine in a Topological Book Embedding of a Graph. Discret. Appl. Math. 92 (2-3) (1999)
Hikoe Enomoto, Katsuhiro Ota
Connected subgraphs with small degree sums in 3-connected planar graphs. J. Graph Theory 30 (3) (1999)
Yoshimi Egawa, Katsuhiro Ota
Vertex-disjoint claws in graphs. Discret. Math. (1999)
Peter Frankl, Katsuhiro Ota, Norihide Tokushige
Uniform Intersecting Families with Covering Number Restrictions. Comb. Probab. Comput. 7 (1) (1998)
Hikoe Enomoto, Yoshiaki Oda, Katsuhiro Ota
Pyramidal Tours with Step-backs and the Asymmetric Traveling Salesman Problem. Discret. Appl. Math. 87 (1-3) (1998)
Hikoe Enomoto, Tomoki Nakamigawa, Katsuhiro Ota
On the Pagenumber of Complete Bipartite Graphs. J. Comb. Theory, Ser. B 71 (1) (1997)
Atsuhiro Nakamoto, Katsuhiro Ota
Diagonal Transformations of Graphs and Dehn Twists of Surfaces. J. Comb. Theory, Ser. B 70 (2) (1997)
Hiroshi Maehara, Katsuhiro Ota, Norihide Tokushige
Every Graph Is an Integral Distance Graph in the Plane. J. Comb. Theory, Ser. A 80 (2) (1997)
Atsuhiro Nakamoto, Katsuhiro Ota
Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities. J. Comb. Theory, Ser. B 69 (2) (1997)
Hikoe Enomoto, Kazuhide Hirohata, Katsuhiro Ota
Long cycles passing through a specified edge in a 3-connected graph. J. Graph Theory 24 (3) (1997)
Peter Frankl, Katsuhiro Ota, Norihide Tokushige
Covers in Uniform Intersecting Families and a Counterexample to a Conjecture of Lovász. J. Comb. Theory, Ser. A 74 (1) (1996)
Hikoe Enomoto, Tadashi Iida, Katsuhiro Ota
Connected Spanning Subgraphs of 3-Connected Planar Graphs. J. Comb. Theory, Ser. B 68 (2) (1996)
Seiya Negami, Katsuhiro Ota
Polynomial invariants of graphs II. Graphs Comb. 12 (1) (1996)
Katsuhiro Ota, Taro Tokuda
-free graphs. J. Graph Theory 22 (1) (1996)
Peter Frankl, Katsuhiro Ota, Norihide Tokushige
Exponents of Uniform L-Systems. J. Comb. Theory, Ser. A 75 (1) (1996)
Peter Frankl, Katsuhiro Ota, Norihide Tokushige
Uniform Intersecting Families with Covering Number Four. J. Comb. Theory, Ser. A 71 (1) (1995)
Katsuhiro Ota
Cycles through prescribed vertices with large degree sum. Discret. Math. 145 (1-3) (1995)
Atsuhiro Nakamoto, Katsuhiro Ota
Note on irreducible triangulations of surfaces. J. Graph Theory 20 (2) (1995)
Yoshimi Egawa, Katsuhiro Ota, Akira Saito, Xingxing Yu
Non-Contractible Edges in A 3-Connected Graph. Comb. 15 (3) (1995)
William McCuaig, Katsuhiro Ota
Contractile Triples in 3-Connected Graphs. J. Comb. Theory, Ser. B 60 (2) (1994)
Robert E. L. Aldred, Robert L. Hemminger, Katsuhiro Ota
The 3-connected graphs having a longest cycle containing only three contractible edges. J. Graph Theory 17 (3) (1993)
Yoshimi Egawa, Katsuhiro Ota
free graphs. J. Graph Theory 15 (3) (1991)
Nathaniel Dean, Katsuhiro Ota
2-factors, connectivity, and graph minors. Graph Structure Theory (1991)
Nathaniel Dean, Robert L. Hemminger, Katsuhiro Ota
Longest cycles in 3-connected graphs contain three contractible edges. J. Graph Theory 13 (1) (1989)
Katsuhiro Ota
The number of contractible edges in 3-connected graphs. Graphs Comb. 4 (1) (1988)
Hikoe Enomoto, Katsuhiro Ota, Mikio Kano
-factor. J. Graph Theory 12 (1) (1988)