Published papers
OTA Katsuhiro
41-60 items (total 98)
Book embedding of toroidal bipartite graphs
- Author
- Atsuhiro Nakamoto, Katsuhiro Ota and Kenta Ozeki
- Publication Title
- Magazine name SIAM Journal on Discrete Mathematics Volume 26(Issue 2) Start Page 661-669 (Publication Date）2012）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Hamiltonian cycles with all small even chords
- Author
- Guantao Chen, Katsuhiro Ota, Akira Saito and Yi Zhao
- Publication Title
- Magazine name Discrete Mathematics Volume 312(Issue 6) Start Page 1226-1240 (Publication Date）2012/03）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- Without
Forbidden induced subgraphs for star-free graphs
- Author
- Jun Fujisawa, Katsuhiro Ota, Kenta Ozeki and Gabriel Sueiro
- Publication Title
- Magazine name Discrete Mathematics Volume 311(Issue 21) Start Page 2475-2484 (Publication Date）2011/11）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- Without
Spanning trees with bounded total excess
- Author
- Hikoe Enomoto, Yukuchika Ohnishi and Katsuhiro Ota
- Publication Title
- Magazine name Ars Combinatoria Start Page 289-295 (Publication Date）2011/10）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- Without
A note on total excess of spanning trees
- Author
- Yukichika Ohnishi, Katsuhiro Ota and Kenta Ozeki
- Publication Title
- Magazine name AKCE International Journal of Graphs and Combinatorics Volume 8(Issue 1) Start Page 97-103 (Publication Date）2011/07）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
N-flips in even triangulations on the torus and Dehn twists preserving monodromies
- Author
- Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma
- Publication Title
- Magazine name Discrete Mathematics Volume 311(Issue 13) Start Page 1128-1135 (Publication Date）2011/07）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Forbidden triples for perfect matchings
- Author
- Katsuhiro Ota, Michael D. Plummer, Akira Saito
- Publication Title
- Magazine name Journal of Graph Theory Volume 67(Issue 3) Start Page 250-259 (Publication Date）2011/07）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Forbidden subgraphs and the existence of spanning k-trees
- Author
- Katsuhiro Ota, Takeshi Sugiyama
- Publication Title
- Magazine name Discrete Mathematics Volume 310(Issue 24) Start Page 3506-3511 (Publication Date）2010/12）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Forbidden subgraphs and the existence of paths and cycles passing through specified vertices
- Author
- Jun Fujisawa, Katsuhiro Ota, Takeshi Sugiyama, Masao Tsugaki
- Publication Title
- Magazine name Discrete Mathematics Volume 308(Issue 24) Start Page 6111-6114 (Publication Date）2008/12）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
The Chvatal-Erdos condition and 2-factors with a specified number of components
- Author
- Guantao Chen, Ronald J. Gould, Ken-ichi Kawarabayashi, Katsuhiro Ota, Akira Saito, Ingo Schiermeyer
- Publication Title
- Magazine name Discussiones Mathematicae Graph Theory Volume 27(Issue 3) Start Page 401-407 (Publication Date）2007）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
K_6-Minors in triangulations on the double torus
- Author
- Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota
- Publication Title
- Magazine name Congressus Numerantium Start Page 150-160 (Publication Date）2007/12）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Independence number and vertex-disjoint cycles
- Author
- Yoshimi Egawa, Hikoe Enomoto, Stanislav Jendrol, Katsuhiro Ota, Ingo Schiermeyer
- Publication Title
- Magazine name Discrete Mathematics Volume 307(Issue 11-12) Start Page 1493-1498 (Publication Date）2007/05）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
A pair of forbidden subgraphs and perfect matchings
- Author
- Shinya Fujita, Ken-ichi Kawarabayashi, Michael D. Plummer, Katsuhiro Ota, Akira Saito
- Publication Title
- Magazine name Journal of Combinatorial Theory Series B Volume 96(Issue 3) Start Page 315-324 (Publication Date）2006/05）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
The diameter of some transition graphs constructed from Hamilton cycles
- Author
- Mariko Hagita, Yoshiaki Oda and Katsuhiro Ota
- Publication Title
- Magazine name Graphs Combin. Volume 18(Issue 1) Start Page 105-117 (Publication Date）2002/02）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Choice number of some complete multi-partite graphs
- Author
- Hikoe Enomoto, Kyoji Ohba, Katsuhiro Ota and Junko Sakamoto
- Publication Title
- Magazine name Discrete Math. Volume 244(Issue 1-3) Start Page 55-66 (Publication Date）2002/02）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Vertex-disjoint stars in graphs
- Author
- Katsuhiro Ota
- Publication Title
- Magazine name Discuss. Math. Graph Theory Start Page 179-185 (Publication Date）2001）
- Authorship Category
- Single Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Vertex-disjoint stars in graphs
- Author
- Yoshimi Egawa and Katsuhiro Ota
- Publication Title
- Magazine name Ars Combinatoria Start Page 23-31 (Publication Date）2001/10）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Hamiltonian cycles in n-factor-critical graphs
- Author
- Ken-ichi Kawarabayashi, Katsuhiro Ota and Akira Saito
- Publication Title
- Magazine name Discrete Math. Volume 240(Issue 1-3) Start Page 71-82 (Publication Date）2001/09）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Chromatic numbers of quadrangulations on closed surfaces
- Author
- Dan Archdeacon, Joan Hutchinson, Atsuhiro Nakamoto, Seiya Negami and Katsuhiro Ota
- Publication Title
- Magazine name J. Graph Theory Volume 37(Issue 2) Start Page 100-114 (Publication Date）2001/06）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Algorithmic aspects of pyramidal tours with restricted jump-backs
- Author
- Yoshiaki Oda and Katsuhiro Ota
- Publication Title
- Magazine name Interdisciplinary Information Sciences Volume 7(Issue 1) Start Page 123-133 (Publication Date）2001/03）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With