| 2008 |
|---|
| 40 | EE | Yoshimi Egawa,
Shinya Fujita,
Katsuhiro Ota:
K1, 3-factors in graphs.
Discrete Mathematics 308(24): 5965-5973 (2008) |
| 39 | EE | Jun Fujisawa,
Katsuhiro Ota,
Takeshi Sugiyama,
Masao Tsugaki:
Forbidden subgraphs and the existence of paths and cycles passing through specified vertices.
Discrete Mathematics 308(24): 6111-6114 (2008) |
| 2007 |
|---|
| 38 | EE | Yoshimi Egawa,
Hikoe Enomoto,
Stanislav Jendrol,
Katsuhiro Ota,
Ingo Schiermeyer:
Independence number and vertex-disjoint cycles.
Discrete Mathematics 307(11-12): 1493-1498 (2007) |
| 2006 |
|---|
| 37 | EE | 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): 315-324 (2006) |
| 2005 |
|---|
| 36 | | Atsuhiro Nakamoto,
Katsuhiro Ota,
Mamoru Watanabe:
On 3-coloring of plane triangulations.
Ars Comb. 75: (2005) |
| 35 | | Hikoe Enomoto,
Jun Fujisawa,
Katsuhiro Ota:
A sk type condition for heavy cycles in weighted graphs.
Ars Comb. 76: (2005) |
| 34 | EE | Hikoe Enomoto,
Jun Fujisawa,
Katsuhiro Ota:
Ore-type degree condition for heavy paths in weighted graphs.
Discrete Mathematics 300(1-3): 100-109 (2005) |
| 2004 |
|---|
| 33 | EE | Atsuhiro Nakamoto,
Seiya Negami,
Katsuhiro Ota:
Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces.
Discrete Mathematics 285(1-3): 211-218 (2004) |
| 32 | EE | Atsuhiro Nakamoto,
Seiya Negami,
Katsuhiro Ota,
Jozef Sirán:
Planar triangulations which quadrangulate other surfaces.
Eur. J. Comb. 25(6): 817-833 (2004) |
| 31 | EE | Guantao Chen,
Hikoe Enomoto,
Ken-ichi Kawarabayashi,
Katsuhiro Ota,
Dingjun Lou,
Akira Saito:
Vertex-disjoint cycles containing specified vertices in a bipartite graph.
Journal of Graph Theory 46(3): 145-166 (2004) |
| 2003 |
|---|
| 30 | EE | Ryuichi Mori,
Atsuhiro Nakamoto,
Katsuhiro Ota:
Diagonal Flips in Hamiltonian Triangulations on the Sphere.
Graphs and Combinatorics 19(3): 413-418 (2003) |
| 29 | EE | Ken-ichi Kawarabayashi,
Atsuhiro Nakamoto,
Katsuhiro Ota:
Subgraphs of graphs on surfaces with high representativity .
J. Comb. Theory, Ser. B 89(2): 207-229 (2003) |
| 2002 |
|---|
| 28 | EE | Hikoe Enomoto,
Kyoji Ohba,
Katsuhiro Ota,
Junko Sakamoto:
Choice number of some complete multi-partite graphs.
Discrete Mathematics 244(1-3): 55-66 (2002) |
| 27 | EE | Ken-ichi Kawarabayashi,
Atsuhiro Nakamoto,
Yoshiaki Oda,
Katsuhiro Ota,
Shinsei Tazawa,
Mamoru Watanabe:
On separable self-complementary graphs.
Discrete Mathematics 257(1): 165-168 (2002) |
| 26 | EE | Atsushi Kaneko,
Ken-ichi Kawarabayashi,
Katsuhiro Ota,
Kiyoshi Yoshimoto:
On a hamiltonian cycle in which specified vertices are not isolated.
Discrete Mathematics 258(1-3): 85-91 (2002) |
| 25 | EE | Atsuhiro Nakamoto,
Seiya Negami,
Katsuhiro Ota:
Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces.
Electronic Notes in Discrete Mathematics 11: 509-518 (2002) |
| 24 | EE | Atsuhiro Nakamoto,
Katsuhiro Ota,
Mamoru Watanabe:
On 3-coloring of plane triangulations.
Electronic Notes in Discrete Mathematics 11: 519-524 (2002) |
| 23 | EE | Katsuhiro Ota:
On minimally 3-connected graphs on a surface.
Electronic Notes in Discrete Mathematics 11: 760 (2002) |
| 22 | EE | Katsuhiro Ota:
On minimally 3-connected graphs on a surface.
Electronic Notes in Discrete Mathematics 11: 760 (2002) |
| 21 | EE | Mariko Hagita,
Yoshiaki Oda,
Katsuhiro Ota:
The Diameters of Some Transition Graphs Constructed from Hamilton Cycles.
Graphs and Combinatorics 18(1): 105-117 (2002) |
| 2001 |
|---|
| 20 | | Yoshimi Egawa,
Katsuhiro Ota:
Vertex-Disjoint Paths in Graphs.
Ars Comb. 61: (2001) |
| 19 | EE | Ken-ichi Kawarabayashi,
Katsuhiro Ota,
Akira Saito:
Hamiltonian cycles in n-factor-critical graphs.
Discrete Mathematics 240(1-3): 71-82 (2001) |
| 2000 |
|---|
| 18 | EE | Hikoe Enomoto,
Shinsuke Matsunaga,
Katsuhiro Ota:
Graph decompositions and D3-paths with a prescribed endvertex.
Discrete Mathematics 213(1-3): 87-104 (2000) |
| 17 | EE | Atsushi Kaneko,
Katsuhiro Ota:
On Minimally (n, )-Connected Graphs.
J. Comb. Theory, Ser. B 80(1): 156-171 (2000) |
| 1999 |
|---|
| 16 | EE | 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.
Discrete Applied Mathematics 92(2-3): 149-155 (1999) |
| 15 | EE | Yoshimi Egawa,
Katsuhiro Ota:
Vertex-disjoint claws in graphs.
Discrete Mathematics 197-198: 225-246 (1999) |
| 1998 |
|---|
| 14 | | Peter Frankl,
Katsuhiro Ota,
Norihide Tokushige:
Uniform Intersecting Families with Covering Number Restrictions.
Combinatorics, Probability & Computing 7(1): 47-56 (1998) |
| 13 | EE | Hikoe Enomoto,
Yoshiaki Oda,
Katsuhiro Ota:
Pyramidal Tours with Step-backs and the Asymmetric Traveling Salesman Problem.
Discrete Applied Mathematics 87(1-3): 57-65 (1998) |
| 1997 |
|---|
| 12 | EE | Hiroshi Maehara,
Katsuhiro Ota,
Norihide Tokushige:
Every Graph Is an Integral Distance Graph in the Plane.
J. Comb. Theory, Ser. A 80(2): 290-294 (1997) |
| 11 | EE | Atsuhiro Nakamoto,
Katsuhiro Ota:
Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities.
J. Comb. Theory, Ser. B 69(2): 125-141 (1997) |
| 10 | EE | Atsuhiro Nakamoto,
Katsuhiro Ota:
Diagonal Transformations of Graphs and Dehn Twists of Surfaces.
J. Comb. Theory, Ser. B 70(2): 292-300 (1997) |
| 9 | EE | Hikoe Enomoto,
Tomoki Nakamigawa,
Katsuhiro Ota:
On the Pagenumber of Complete Bipartite Graphs.
J. Comb. Theory, Ser. B 71(1): 111-120 (1997) |
| 1996 |
|---|
| 8 | EE | 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): 33-42 (1996) |
| 7 | EE | Peter Frankl,
Katsuhiro Ota,
Norihide Tokushige:
Exponents of Uniform L-Systems.
J. Comb. Theory, Ser. A 75(1): 23-43 (1996) |
| 6 | EE | Hikoe Enomoto,
Tadashi Iida,
Katsuhiro Ota:
Connected Spanning Subgraphs of 3-Connected Planar Graphs.
J. Comb. Theory, Ser. B 68(2): 314-323 (1996) |
| 1995 |
|---|
| 5 | | Yoshimi Egawa,
Katsuhiro Ota,
Akira Saito,
Xingxing Yu:
Non-Contractible Edges in A 3-Connected Graph.
Combinatorica 15(3): 357-364 (1995) |
| 4 | EE | Katsuhiro Ota:
Cycles through prescribed vertices with large degree sum.
Discrete Mathematics 145(1-3): 201-210 (1995) |
| 3 | | Peter Frankl,
Katsuhiro Ota,
Norihide Tokushige:
Uniform Intersecting Families with Covering Number Four.
J. Comb. Theory, Ser. A 71(1): 127-145 (1995) |
| 1994 |
|---|
| 2 | EE | William McCuaig,
Katsuhiro Ota:
Contractile Triples in 3-Connected Graphs.
J. Comb. Theory, Ser. B 60(2): 308-314 (1994) |
| 1991 |
|---|
| 1 | | Nathaniel Dean,
Katsuhiro Ota:
2-factors, connectivity, and graph minors.
Graph Structure Theory 1991: 381-386 |
