Katsuhiro Ota

According to our database, Katsuhiro Ota authored at least 81 papers between 1988 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Some conditions for hamiltonian cycles in 1-tough (<i>K</i>₂ ∪ <i>kK</i>₁)-free graphs.

Katsuhiro Ota, Masahiro Sanka

Discret. Math., March, 2024

2023

Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two.

Shuya Chiba, Katsuhiro Ota, Tomoki Yamashita

J. Graph Theory, June, 2023

2022

Hamiltonian cycles in 2-tough 2 K 2 $2{K}_{2}$ -free graphs.

Katsuhiro Ota, Masahiro Sanka

J. Graph Theory, 2022

Graph grabbing game on totally-weighted graphs.

Naoki Matsumoto, Ryusei Moriyama, Katsuhiro Ota

Discret. Appl. Math., 2022

2021

Preface to the special issue dedicated to Professors Eiichi Bannai and Hikoe Enomoto on their 75th birthdays.

Jack H. Koolen, Akihiro Munemasa, Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito

Graphs Comb., 2021

2020

Color degree sum conditions for properly colored spanning trees in edge-colored graphs.

Mikio Kano, Shun-ichi Maezawa, Katsuhiro Ota, Masao Tsugaki, Takamasa Yashima

Discret. Math., 2020

2015

Disjoint Chorded Cycles of the Same Length.

Guantao Chen, Ronald J. Gould, Kazuhide Hirohata, Katsuhiro Ota, Songling Shan

SIAM J. Discret. Math., 2015

Edge Proximity Conditions for Extendability in Planar Triangulations.

Jun Fujisawa, Katsuhiro Ota

J. Graph Theory, 2015

Hadwiger's conjecture for degree sequences.

Guantao Chen, Katsuhiro Ota

J. Comb. Theory, Ser. B, 2015

Preface.

Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito

Graphs Comb., 2015

2013

Forbidden Induced Subgraphs for Toughness.

Katsuhiro Ota, Gabriel Sueiro

J. Graph Theory, 2013

Forbidden Induced Subgraphs for Perfect Matchings.

Katsuhiro Ota, Gabriel Sueiro

Graphs Comb., 2013

Forbidden induced subgraphs for near perfect matchings.

Katsuhiro Ota, Kenta Ozeki, Gabriel Sueiro

Discret. Math., 2013

2012

Book Embedding of Toroidal Bipartite Graphs.

Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki

SIAM J. Discret. Math., 2012

Maximal <i>K</i>3's and Hamiltonicity of 4-connected claw-free graphs.

Jun Fujisawa, Katsuhiro Ota

J. Graph Theory, 2012

Hamiltonian cycles with all small even chords.

Guantao Chen, Katsuhiro Ota, Akira Saito, Yi Zhao

Discret. Math., 2012

2011

Forbidden triples for perfect matchings.

Katsuhiro Ota, Michael D. Plummer, Akira Saito

J. Graph Theory, 2011

The existence of a 2-factor in <i>K</i>_{1, <i>n</i>}-free graphs with large connectivity and large edge-connectivity.

Robert E. L. Aldred, Yoshimi Egawa, Jun Fujisawa, Katsuhiro Ota, Akira Saito

J. Graph Theory, 2011

N-flips in even triangulations on the torus and Dehn twists preserving monodromies.

Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma

Discret. Math., 2011

Forbidden induced subgraphs for star-free graphs.

Jun Fujisawa, Katsuhiro Ota, Kenta Ozeki, Gabriel Sueiro

Discret. Math., 2011

Toughness of <i>K_a,t</i>-Minor-Free Graphs.

Guantao Chen, Yoshimi Egawa, Ken-ichi Kawarabayashi, Bojan Mohar, Katsuhiro Ota

Electron. J. Comb., 2011

Spanning Trees with Bounded Total Excess.

Hikoe Enomoto, Yukichika Ohnishi, Katsuhiro Ota

Ars Comb., 2011

2010

Forbidden subgraphs and the existence of spanning k-trees.

Katsuhiro Ota, Takeshi Sugiyama

Discret. Math., 2010

2009

Spanning trees in 3-connected K_{3, t}-minor-free graphs.

Katsuhiro Ota, Kenta Ozeki

Electron. Notes Discret. Math., 2009

3-trees with few vertices of degree 3 in circuit graphs.

Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota

Discret. Math., 2009

2008

Forbidden subgraphs and the existence of paths and cycles passing through specified vertices.

Jun Fujisawa, Katsuhiro Ota, Takeshi Sugiyama, Masao Tsugaki

Discret. Math., 2008

K_{1, 3}-factors in graphs.

Yoshimi Egawa, Shinya Fujita, Katsuhiro Ota

Discret. Math., 2008

2007

Chvátal Erdós condition and 2-factors with a specyfied number of components.

Guantao Chen, Ronald J. Gould, Ken-ichi Kawarabayashi, Katsuhiro Ota, Akira Saito, Ingo Schiermeyer

Discuss. Math. Graph Theory, 2007

Independence number and vertex-disjoint cycles.

Yoshimi Egawa, Hikoe Enomoto, Stanislav Jendrol', Katsuhiro Ota, Ingo Schiermeyer

Discret. Math., 2007

2006

A pair of forbidden subgraphs and perfect matchings.

Shinya Fujita, Ken-ichi Kawarabayashi, Cláudio Leonardo Lucchesi, Katsuhiro Ota, Michael D. Plummer, Akira Saito

J. Comb. Theory, Ser. B, 2006

Weighted Ramsey problem.

Jun Fujisawa, Katsuhiro Ota

Australas. J Comb., 2006

2005

Ore-type degree condition for heavy paths in weighted graphs.

Hikoe Enomoto, Jun Fujisawa, Katsuhiro Ota

Discret. Math., 2005

A sk type condition for heavy cycles in weighted graphs.

Hikoe Enomoto, Jun Fujisawa, Katsuhiro Ota

Ars Comb., 2005

2004

Vertex-disjoint cycles containing specified vertices in a bipartite graph.

Guantao Chen, Hikoe Enomoto, Ken-ichi Kawarabayashi, Katsuhiro Ota, Dingjun Lou, Akira Saito

J. Graph Theory, 2004

Planar triangulations which quadrangulate other surfaces.

Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota, Jozef Sirán

Eur. J. Comb., 2004

2003

2-connected 7-coverings of 3-connected graphs on surfaces.

Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota

J. Graph Theory, 2003

Subgraphs of graphs on surfaces with high representativity .

Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota

J. Comb. Theory, Ser. B, 2003

Diagonal Flips in Hamiltonian Triangulations on the Sphere.

Ryuichi Mori, Atsuhiro Nakamoto, Katsuhiro Ota

Graphs Comb., 2003

2002

Hamiltonian cycles in <i>n</i>-extendable graphs.

Ken-ichi Kawarabayashi, Katsuhiro Ota, Akira Saito

J. Graph Theory, 2002

Path factors in cubic graphs.

Ken-ichi Kawarabayashi, Haruhide Matsuda, Yoshiaki Oda, Katsuhiro Ota

J. Graph Theory, 2002

The Diameters of Some Transition Graphs Constructed from Hamilton Cycles.

Mariko Hagita, Yoshiaki Oda, Katsuhiro Ota

Graphs Comb., 2002

On minimally 3-connected graphs on a surface.

Katsuhiro Ota

Electron. Notes Discret. Math., 2002

On 3-coloring of plane triangulations.

Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe

Electron. Notes Discret. Math., 2002

Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces.

Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota

Electron. Notes Discret. Math., 2002

On separable self-complementary graphs.

Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota, Shinsei Tazawa, Mamoru Watanabe

Discret. Math., 2002

On a hamiltonian cycle in which specified vertices are not isolated.

Atsushi Kaneko, Ken-ichi Kawarabayashi, Katsuhiro Ota, Kiyoshi Yoshimoto

Discret. Math., 2002

Choice number of some complete multi-partite graphs.

Hikoe Enomoto, Kyoji Ohba, Katsuhiro Ota, Junko Sakamoto

Discret. Math., 2002

2001

Chromatic numbers of quadrangulations on closed surfaces.

Dan Archdeacon, Joan P. Hutchinson, Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota

J. Graph Theory, 2001

Vertex-Disjoint Stars in Graphs.

Katsuhiro Ota

Discuss. Math. Graph Theory, 2001

Hamiltonian cycles in <i>n</i>-factor-critical graphs.

Ken-ichi Kawarabayashi, Katsuhiro Ota, Akira Saito

Discret. Math., 2001

Vertex-Disjoint Paths in Graphs.

Yoshimi Egawa, Katsuhiro Ota

Ars Comb., 2001

Vertex-disjoint cycles containing specified edges in a bipartite graph.

Guantao Chen, Hikoe Enomoto, Ken-ichi Kawarabayashi, Katsuhiro Ota, Dingjun Lou, Akira Saito

Australas. J Comb., 2001

2000

Partitions of a graph into paths with prescribed endvertices and lengths.

Hikoe Enomoto, Katsuhiro Ota

J. Graph Theory, 2000

On Minimally (n, )-Connected Graphs.

Atsushi Kaneko, Katsuhiro Ota

J. Comb. Theory, Ser. B, 2000

Graph decompositions and <i>D</i>₃-paths with a prescribed endvertex.

Hikoe Enomoto, Shinsuke Matsunaga, Katsuhiro Ota

Discret. Math., 2000

1999

Connected subgraphs with small degree sums in 3-connected planar graphs.

Hikoe Enomoto, Katsuhiro Ota

J. Graph Theory, 1999

Vertex-disjoint claws in graphs.

Yoshimi Egawa, Katsuhiro Ota

Discret. Math., 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., 1999

1998

Pyramidal Tours with Step-backs and the Asymmetric Traveling Salesman Problem.

Hikoe Enomoto, Yoshiaki Oda, Katsuhiro Ota

Discret. Appl. Math., 1998

Uniform Intersecting Families with Covering Number Restrictions.

Peter Frankl, Katsuhiro Ota, Norihide Tokushige

Comb. Probab. Comput., 1998

1997

Long cycles passing through a specified edge in a 3-connected graph.

Hikoe Enomoto, Kazuhide Hirohata, Katsuhiro Ota

J. Graph Theory, 1997

Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities.

Atsuhiro Nakamoto, Katsuhiro Ota

J. Comb. Theory, Ser. B, 1997

Diagonal Transformations of Graphs and Dehn Twists of Surfaces.

Atsuhiro Nakamoto, Katsuhiro Ota

J. Comb. Theory, Ser. B, 1997

Every Graph Is an Integral Distance Graph in the Plane.

Hiroshi Maehara, Katsuhiro Ota, Norihide Tokushige

J. Comb. Theory, Ser. A, 1997

On the Pagenumber of Complete Bipartite Graphs.

Hikoe Enomoto, Tomoki Nakamigawa, Katsuhiro Ota

J. Comb. Theory, Ser. B, 1997

1996

A degree condition for the existence of regular factors in <i>K</i>_{1, <i>n</i>}-free graphs.

Katsuhiro Ota, Taro Tokuda

J. Graph Theory, 1996

Covers in Uniform Intersecting Families and a Counterexample to a Conjecture of Lovász.

Peter Frankl, Katsuhiro Ota, Norihide Tokushige

J. Comb. Theory, Ser. A, 1996

Exponents of Uniform L-Systems.

Peter Frankl, Katsuhiro Ota, Norihide Tokushige

J. Comb. Theory, Ser. A, 1996

Connected Spanning Subgraphs of 3-Connected Planar Graphs.

Hikoe Enomoto, Tadashi Iida, Katsuhiro Ota

J. Comb. Theory, Ser. B, 1996

Polynomial invariants of graphs II.

Seiya Negami, Katsuhiro Ota

Graphs Comb., 1996

1995

Note on irreducible triangulations of surfaces.

Atsuhiro Nakamoto, Katsuhiro Ota

J. Graph Theory, 1995

Uniform Intersecting Families with Covering Number Four.

Peter Frankl, Katsuhiro Ota, Norihide Tokushige

J. Comb. Theory, Ser. A, 1995

Cycles through prescribed vertices with large degree sum.

Katsuhiro Ota

Discret. Math., 1995

Non-Contractible Edges in A 3-Connected Graph.

Yoshimi Egawa, Katsuhiro Ota, Akira Saito, Xingxing Yu

Comb., 1995

1994

Contractile Triples in 3-Connected Graphs.

William McCuaig, Katsuhiro Ota

J. Comb. Theory, Ser. B, 1994

1993

The 3-connected graphs having a longest cycle containing only three contractible edges.

Robert E. L. Aldred, Robert L. Hemminger, Katsuhiro Ota

J. Graph Theory, 1993

1991

Regular factors in <i>K</i>_{1, <i>n</i>} free graphs.

Yoshimi Egawa, Katsuhiro Ota

J. Graph Theory, 1991

2-factors, connectivity, and graph minors.

Nathaniel Dean, Katsuhiro Ota

Proceedings of the Graph Structure Theory, 1991

1989

Longest cycles in 3-connected graphs contain three contractible edges.

Nathaniel Dean, Robert L. Hemminger, Katsuhiro Ota

J. Graph Theory, 1989

1988

A sufficient condition for a bipartite graph to have a <i>k</i>-factor.

Hikoe Enomoto, Katsuhiro Ota, Mikio Kano

J. Graph Theory, 1988

The number of contractible edges in 3-connected graphs.

Katsuhiro Ota

Graphs Comb., 1988