List of Publications

Hadwiger's conjecture for degree sequences.
(with Guantao Chen)
J. Combin. Theory Ser. B 114 (2015), 247249.

Disjoint chorded cycles of the same length.
(with Guantao Chen, Ronald J. Gould, Kazuhide Hirohata, Songling Shan)
SIAM J. Discrete Math. 29 (2015), 10301041.

Edge proximity conditions for extendability in planar triangulations.
(with Jun Fujisawa)
J. Graph Theory 80 (2015), 111.

Maximal cycles in graphs of large girth.
(with Jun Fujisawa)
SUT J. Math. 50 (2014), 427438.

Forbidden induced subgraphs for near perfect matchings.
(with Kenta Ozeki and Gabriel Sueiro)
Discrete Math. 313 (2013), 12671280.

Forbidden induced subgraphs for toughness.
(with Gabriel Sueiro)
J. Graph Theory 73 (2013), 191202.

Forbidden induced subgraphs for perfect matchings.
(with Gabriel Sueiro)
Graphs Combin. 29 (2013), 289299.

Book embedding of toroidal bipartite graphs.
(with Atsuhiro Nakamoto and Kenta Ozeki)
SIAM J. Discrete Math. 26 (2012), 661669.

Spanning trees in 3connected K_{3,t}minorfree graphs.
(with Kenta Ozeki)
J. Combin. Theory Ser. B 102 (2012), 11791188.

Maximal K_{3}'s and Hamiltonicity of 4connected clawfree graphs.
(with Jun Fujisawa)
J. Graph Theory 70 (2012), 4053.

Hamiltonian cycles with all small even chords.
(with Guantao Chen, Akira Saito and Yi Zhao)
Discrete Math. 312 (2012), 12261240.

Forbidden induced subgraphs for starfree graphs.
(with Jun Fujisawa, Kenta Ozeki and Gabriel Sueiro)
Discrete Math. 311 (2011), 24752484.

Spanning trees with bounded total excess.
(with Hikoe Enomoto and Yukichika Ohnishi)
Ars Combin. 102 (2011), 289295.

The existence of a 2factor in K_{1,n}free graphs with
large connectivity and large edgeconnectivity.
(with R. E.L. Aldred, Yoshimi Egawa, Jun Fujisawa and Akira Saito)
J. Graph Theory 68 (2011), 7789.

Toughness of K_{a,t}minorfree graphs.
(with Guantao Chen, Yoshimi Egawa, Kenichi Kawarabayashi and Bojan Mohar)
Electron. J. Combin. 18 (2011), #P148, 6 pp.

Forbidden triples for perfect matchings.
(with Michael D. Plummer and Akira Saito)
J. Graph Theory 67 (2011), 250259.

A note on total excess of spanning trees.
(with Yukichika Ohnishi)
AKCE Int. J. Graphs Combin. 8 (2011), 97103.

Nflips in even triangulations on the torus and Dehn twists preserving monodromies.
(with Yusuke Higuchi, Atsuhiro Nakamoto and Tadashi Sakuma)
Discrete Math. 311 (2011), 11281135.

Forbidden subgraphs and the existence of spanning ktrees.
(with Takeshi Sugiyama)
Discrete Math. 310 (2010), 35063511.

3Trees with a few vertices of degree 3 in circuit graphs.
(with Atsuhiro Nakamoto and Yoshiaki Oda)
Discrete Math. 309 (2009), 666672.

On 2factors in rconnected {K_{1,k},P_{4}}free graphs.
(with Yoshimi Egawa, Jun Fujisawa and Shinya Fujita)
Tokyo J. Math. 31 (2008), 415420.

Forbidden subgraphs and the existence of paths and cycles
passing through specified vertices.
(with Jun Fujisawa, Katsuhiro Ota, Takeshi Sugiyama and Masao Tsugaki)
Discrete Math. 308 (2008), 61116114.

K_{1,3}Factors in graphs.
(with Yoshimi Egawa and Shinya Fujita)
Discrete Math. 308 (2008), 59655973.

K_{6}Minors in triangulations on the double torus.
(with Atsuhiro Nakamoto and Yoshiaki Oda)
Congr. Numer. 188 (2007), 150160.

The ChvátalErdös condition and 2factors with a specified number of components.
(with Guantao Chen, Ronald J. Gould, Kenichi Kawarabayashi, Akira Saito and Ingo Schiermeyer)
Discuss. Math. Graph Theory 27 (2007), 401407.

Independence number and vertexdisjoint cycles.
(with Yoshimi Egawa, Hikoe Enomoto, Stanislav Jendroľ and Ingo Schiermeyer)
Discrete Math. 307 (2007), 14931498.

A pair of forbidden subgraphs and perfect matchings.
(with Shinya Fujita, Kenichi Kawarabayashi, Claudio L. Lucchesi, Michael D. Plummer and Akira Saito)
J. Combin. Theory Ser. B 96 (2006), 315324.

Weighted Ramsey problem.
(with J. Fujisawa)
Australas. J. Combin. 34 (2006), 331342.

A Oretype degree condition for heavy paths in weighted graphs.
(with Hikoe Enomoto and Jun Fujisawa)
Discrete Math. 300 (2005), 100109.

A σ_{k} type condition for heavy cycles in weighted graphs.
(with Hikoe Enomoto and Jun Fujisawa)
Ars Combin. 76 (2005), 225232.

On 3coloring of plane triangulations.
(with Atsuhiro Nakamoto and Mamoru Watanabe)
Ars Combin. 75 (2005), 157162.

Planar triangulations which quadrangulate other surfaces.
(with Atsuhiro Nakamoto, Seiya Negami and J. Širáň)
European J. Combin. 25 (2004), 817833.

Chromatic numbers and cycle parities of quadrangulations on
nonorientable closed surfaces.
(with Atsuhiro Nakamoto and Seiya Negami)
Disrete Math. 285 (2004), 211218.

On minimally 3connected graphs on a surface.
AKCE Internat. J. Graphs Combin. 1 (2004), 2933.

Vertexdisjoint cycles containing specified vertices in a
bipartite graph.
(with Guantao Chen, Hikoe Enomoto, Kenichi Kawarabayashi,
Dingjun Lou and Akira Saito)
J. Graph Theory 46 (2004), 145166.

Subgraphs of graphs on surfaces with high representativity.
(with Kenichi Kawarabayashi, Atsuhiro Nakamoto)
J. Combin. Theory Ser. B 89 (2003), 207229.

Diagonal flips in Hamiltonian triangulations on the sphere.
(with Ryuichi Mori, Atsuhiro Nakamoto)
Graphs Combin. 19 (2003), 413418.

2Connected 7coverings of 3connected graphs on surfaces.
(with Kenichi Kawarabayashi, Atsuhiro Nakamoto)
J. Graph Theory 43 (2003), 2636.

On a hamiltonian cycle in which specified vertices are not isolated.
(with Atsushi Kaneko, Kenichi Kawarabayashi, Kiyoshi Yoshimoto)
Discrete Math. 258 (2002), 8591.

On separable selfcomplementary graphs.
(with Kenichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda,
Shinsei Tazawa, Mamoru Watanabe)
Discrete Math. 257 (2002), 165168.

Hamiltonian cycles in nextendable graphs.
(with Kenichi Kawarabayashi, Akira Saito)
J. Graph Theory 40 (2002), 7582.

Path factors in cubic graphs.
(with Kenichi Kawarabayashi, Haruhide Matsuda, Yoshiaki Oda)
J. Graph Theory 39 (2002), 188193.

The diameter of some transition graphs constructed from Hamilton cycles.
(with Mariko Hagita, Yoshiaki Oda)
Graphs Combin. 18 (2002), 105117.

Choice number of some complete multipartite graphs.
(with Hikoe Enomoto, Kyoji Ohba, Junko Sakamoto)
Discrete Math. 244 (2002), 5566.

Vertexdisjoint stars in graphs.
Discuss. Math. Graph Theory 21 (2001), 179185.

Vertexdisjoint paths in graphs.
(with Yoshimi Egawa)
Ars Combin. 61 (2001), 2331.

Hamiltonian cycles in nfactorcritical graphs.
(with Kenichi Kawarabayashi, Akira Saito)
Discrete Math. 240 (2001), 7182.

Chromatic numbers of quadrangulations on closed surfaces.
(with Dan Archdeacon, Joan Hutchinson, Atsuhiro Nakamoto, Seiya Negami)
J. Graph Theory 37 (2001), 100114.

Algorithmic aspects of pyramidal tours with restricted jumpbacks.
(with Yoshiaki Oda)
Interdiscip. Inform. Sci. 7 (2001), 123133.

Vertexdisjoint cycles containing specified edges in a bipartite graph.
(with Guantao Chen, Hikoe Enomoto, Kenichi Kawarabayashi,
Dingjun Lou, Akira Saito)
Australas. J. Combin. 23 (2001), 3748.

On minimally (n,λ)connected graphs.
(with Atsushi Kaneko)
J. Combin. Theory Ser. B 80 (2000), 156171.

Partitions of a graph into paths with prescribed endvertices and lengths.
(with Hikoe Enomoto)
J. Graph Theory 34 (2000), 163169.

Graph decompositions and D_{3}paths with a prescribed endvertex.
(with Hikoe Enomoto, Shinsuke Matsunaga)
Discrete Math. 213 (2000), 87104.

Lower bounds for the number of edgecrossings over the spine
in a topological book embedding of a graph.
(with Hikoe Enomoto, Miki Shimabara Miyauchi)
Discrete Appl. Math. 92 (1999), 149155.

Graph decompositions into connected subgraphs.
(with Shinsuke Matsunaga)
Proceedings of the Eighth Quadrennial
International Conference on Graph Theory, Combinatorics,
Algorithm, and Applications, Western Michigan University,
New Issues Press, (1999), 625629.

Connected subgraphs with small degree sums in 3connected planar graphs.
(with Hikoe Enomoto)
J. Graph Theory 30 (1999), 191203.

Vertexdisjoint claws in graphs.
(with Yoshimi Egawa)
Discrete Math. 197/198 (1999), 225246.

Pyramidal tours with stepbacks and the asymmetric traveling salesman problem.
(with Hikoe Enomoto, Yoshiaki Oda)
Discrete Appl. Math. 87 (1998), 5765.

Uniform intersecting families with covering number restrictions.
(with Peter Frankl, Norihide Tokushige)
Combin. Probab. Comput. 7 (1998), 4756.

Every graph is an integral distance graph in the plane.
(with Hiroshi Maehara, Norihide Tokushige)
J. Combin. Theory Ser. A 80 (1997), 290294.

On the pagenumber of complete bipartite graphs.
(with Hikoe Enomoto, Tomoki Nakamigawa)
J. Combin. Theory Ser. B 71 (1997), 111120.

Diagonal transformations of graphs and Dehn twists of surfaces.
(with Atsuhiro Nakamoto)
J. Combin. Theory Ser. B 70 (1997), 292300.

Threecycle reversions in oriented planar triangulations.
(with Atsuhiro Nakamoto, Takayuki Tanuma)
Yokohama Math. J. 44 (1997), 123139.

Diagonal transformations in quadrangulations and Dehn twists
preserving cycle parities.
(with Atsuhiro Nakamoto)
J. Combin. Theory Ser. B 69 (1997), 125141.

Long cycles passing through a specified edge in a 3connected graph.
(with Hikoe Enomoto, Kazuhide Hirohata)
J. Graph Theory 24 (1997), 275279.

Connected spanning subgraphs of 3connected planar graphs.
(with Hikoe Enomoto, Tadashi Iida)
J. Combin. Theory Ser. B 68 (1996), 314323

Exponents of uniform Lsystems.
(with Peter Frankl, Norihide Tokushige)
J. Combin. Theory Ser. A 75 (1996), 2343.

Polynomial invariants of graphs II.
(with Seiya Negami)
Graphs Combin. 12 (1996), 189198.

A degree condition for the existence of regular factors in
K_{1,n}free graphs.
(with Taro Tokuda)
J. Graph Theory 22 (1996), 5964.

Covers in uniform intersecting families
and a counterexample to a conjecture of Lovasz.
(with Peter Frankl, Norihide Tokushige)
J. Combin. Theory Ser. A 74 (1996), 3342.

Cycles through prescribed vertices with large degree sum.
Discrete Math. 145 (1995), 201210.

Noncontractible edges in a 3connected graph.
(with Yoshimi Egawa, Akira Saito, Xingxing Yu)
Combinatorica 15 (1995), 357364.

Note on irreducible triangulations of surfaces.
(with Atsuhiro Nakamoto)
J. Graph Theory 20 (1995), 227233.

Uniform intersecting families with covering number four.
(with Peter Frankl, Norihide Tokushige)
J. Combin. Theory Ser. A 71 (1995), 127145.

Contractible triples in 3connected graphs.
(with William McCuaig)
J. Combin. Theory Ser. B 60 (1994), 308314.

The 3connected graphs having a longest cycle
containing only three contractible edges.
(with R.E.L. Aldred, Robert L. Hemminger)
J. Graph Theory 17 (1993), 361371.

2Factors, connectivity and graph minors.
(with Nathaniel Dean)
Contemp. Math. 147 (1993), 381386.

Almost no graphs are autographs.
(with Kiyoshi Ando)
Proceedings of the JSPS Workshop on Graph Theory
and Combinatorics, Tokyo, Japan (1990), 111.

Regular factors in K_{1,n}free graphs.
(with Yoshimi Egawa)
J. Graph Theory 15 (1991), 337344.

Longest cycles in 3connected graphs contain three contractible edges.
(with Nathaniel Dean, Robert L. Hemminger)
J. Graph Theory 13 (1989), 1721.

Nonseparating induced cycles in 3connected graphs.
(with Akira Saito)
SCIENTIA Ser. A: Math. Sci. 2 (1988), 101105.

The number of contractible edges in 3connected graphs.
Graphs Combin. 4 (1988), 333354.

A sufficient condition for a bipartite graph to have a kfactor.
(with Hikoe Enomoto, Mikio Kano)
J. Graph Theory 12 (1988), 141151.