Keio University

Published papers

OTA Katsuhiro

61-80 items (total 98)

Vertex-disjoint cycles containing specified edges in a bipartite graph

Author
G. Chen, H. Enomoto, K. Kawarabayashi, K. Ota, D. Lou, A. Saito
Publication Title
Magazine name Austral. J. Combinatorics Start Page 37-48 (Publication Date)2001/03)
Authorship Category
Joint Work
Peer-review Status
Without

On minimally (n,λ)-connected graphs

Author
A. Kaneko, K. Ota
Publication Title
Magazine name J. Combin. Theory Ser B Start Page 156-171 (Publication Date)2000/09)
Authorship Category
Joint Work
Peer-review Status
Without

Partitions of a graph into paths with prescribed endvertices and lengths

Author
H. Enomoto, K. Ota
Publication Title
Magazine name J. Graph Theory Start Page 163-169 (Publication Date)2000/06)
Authorship Category
Joint Work
Peer-review Status
Without

Ore-type degree condition for heavy paths in weighted graphs

Author
Hikoe Enomoto, Jun Fujisawa, Katsuhiro Ota
Publication Title
Magazine name Discrete Mathematics Volume 300(Issue 1-3) Start Page 100-109 (Publication Date)2005/09)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

On 3-coloring of plane triangulations

Author
Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe
Publication Title
Magazine name Ars Combinatoria Start Page 157-162 (Publication Date)2005/04)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

Planar triangulations which quadrangulate other surfaces

Author
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota and Jozef Siran
Publication Title
Magazine name European Journal of Combinatorics Volume 25(Issue 6) Start Page 817-833 (Publication Date)2004/08)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces

Author
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
Publication Title
Magazine name Discrete Mathematics Volume 285(Issue 1-3) Start Page 211-218 (Publication Date)2004/08)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

Vertex-disjoint cycles containing specified vertices in a bipartite graph

Author
Guantao Chen, Hikoe Enomoto, Ken-ichi Kawarabayashi, Katsuhiro Ota, Dingjun Lou and Akira Saito
Publication Title
Magazine name J. Graph Theory Volume 46(Issue 3) Start Page 145-166 (Publication Date)2004/07)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

On minimally 3-connected graphs on a surface

Author
OTA KATSUHIRO
Publication Title
Magazine name AKCE International Journal of Graphs and Combinatorics Volume 1(Issue 1) Start Page 29-33 (Publication Date)2004/06)
Authorship Category
Single Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

Subgraphs of graphs on surfaces with high representativity

Author
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto and Katsuhiro Ota
Publication Title
Magazine name J. Combin. Theory Ser. B Volume 89(Issue 2) Start Page 207-229 (Publication Date)2003/11)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

Diagonal flips in Hamiltonian triangulations on the sphere

Author
Ryuichi Mori, Atsuhiro Nakamoto and Katsuhiro Ota
Publication Title
Magazine name Graphs Combin. Volume 19(Issue 3) Start Page 413-418 (Publication Date)2003/09)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

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

Author
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto and Katsuhiro Ota
Publication Title
Magazine name J. Graph Theory Volume 43(Issue 1) Start Page 26-36 (Publication Date)2003/05)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

On a hamiltonian cycle in which specified vertices are not isolated

Author
Atsushi Kaneko, Ken-ichi Kawarabayashi, Katsuhiro Ota and Kiyoshi Yoshimoto
Publication Title
Magazine name Discrete Math. Volume 258(Issue 1-3) Start Page 85-91 (Publication Date)2002/12)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

On separable self-complementary graphs

Author
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota, Shinsei Tazawa and Mamoru Watanabe
Publication Title
Magazine name Discrete Math. Volume 257(Issue 1) Start Page 165-168 (Publication Date)2002/11)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

Hamiltonian cycles in n-extendable graphs

Author
Ken-ichi Kawarabayashi, Katsuhiro Ota and Akira Saito
Publication Title
Magazine name J. Graph Theory Volume 40(Issue 2) Start Page 75-82 (Publication Date)2002/06)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

Path factors in cubic graphs

Author
Ken-ichi Kawarabayashi, Haruhide Matsuda, Yoshiaki Oda and Katsuhiro Ota
Publication Title
Magazine name J. Graph Theory Volume 39(Issue 3) Start Page 188-193 (Publication Date)2002/03)
Authorship Category
Joint Work
Publication Category
Research paper (scientific journal)
Peer-review Status
With

Lower bounds for the number of edge-crossings over the spine in a topological book embedding of a graph

Author
H. Enomoto, K. Ota, M.S. Miyauchi
Publication Title
Magazine name Discrete Applied Math. Start Page 149-155 (Publication Date)1999/06)
Authorship Category
Joint Work
Peer-review Status
Without

Graph decompositions into connected subgraphs

Author
S. Matsunaga, K. Ota
Publication Title
Magazine name Proceedings of the Eighth Quadrennial International Conference on Graph Theory, Combinatorics, Algorithm, and Applications, Western Michigan University, New Issues Press, Start Page 625-629 (Publication Date)1999/06)
Authorship Category
Joint Work
Publication Category
Research paper (conference, symposium, etc.)
Peer-review Status
Without

Uniform intersecting families with covering number restrictions

Author
Frankl, P., 太田克弘、徳重典英
Publication Title
Magazine name Combinatorics, Probability and Computing Start Page 47-56 (Publication Date)1998/03)
Authorship Category
Joint Work
Peer-review Status
Without

Every graph is an integral distance graph in the plane

Author
前原濶、太田克弘、徳重典英
Publication Title
Magazine name Journal of Combinatorial Theory Ser. A, , Start Page 290-294 (Publication Date)1997/11)
Authorship Category
Joint Work
Publication Category
Research paper (conference, symposium, etc.)
Peer-review Status
Without