List of papers

Published/Accepted Papers

1. A graph minor condition for graphs to be k-linked
   European Journal of Combinatorics 116, 103874, 2024.

2. Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
   (with T. Ito, Y. Iwamasa, N. Kakimura, N. Kamiyama, Y. Kobayashi, Y. Nozaki, Y. Okamoto, and K. Ozeki)
   ACM Transactions on Algorithms 19, 6:1-6:22, 2023.

3. Special case of Rota's basis conjecture for graphic matroids
   (with A. Yazawa)
   The Electronic Journal of Combinatorics 29. P 3.93, 2022.

4. Characterization of (m,n)-linked planar graphs
   (with K. Enami)
   Graphs and Combinatorics 38, 131, 2022.

5. Maximum Properly Colored Trees in Edge-Colored Graphs
   (with J. Hu and H. Li)
   Journal of Combinatorial Optimization, online first.

6. A forbidden pair for connected graphs to have spanning k-trees
   (with K. Ozeki)
   Journal of Graph Theory, online first.

7. On 3-polytopes with non-hamiltonian prisms
   (with D. Ikegami and C. T. Zamfirescu )
   Journal of Graph Theory 97, 569-577, 2021.

8. Closure and spanning trees with bounded total excess
   (with M. Tsugaki and T. Yashima)
   Graphs and Combinatorics 37, 805-822, 2021.

9. A Fan-type condition for graphs to be k-leaf-connected
   (with R. Matsubara and H. Matsuda)
   Discrete Mathematics 344, 112260, 2021.

10. Color degree sum conditions for properly colored spanning trees in edge-colored graphs
    (with M. Kano, K. Ota, M. Tsugaki, and T. Yashima)
    Discrete Mathematics 343, 112042, 2020.

11. Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
    (with M. Furuya and K. Ozeki)
    Graphs and Combinatorics 36, 167-176, 2020.

12. Degree Sum Condition for the Existence of Spanning k-Trees in Star-Free Graphs
    (with M. Furuya, R. Matsubara, H. Matsuda, S. Tsuchiya, and T. Yashima)
    Discussiones Mathematicae Graph Theory to appear.

13. Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves
    (with R. Matsubara and H. Matsuda)
    Graphs and Combinatorics 35, 231-238, 2019.

14. Connected odd factors of graphs
    (with N. Haghparast, M. Kano, and K. Ozeki)
    The Australasian Journal of Combinatorics 73, 200-206, 2019.

Refereed Conference Proceedings

1. Hardness  of Finding  Combinatorial  Shortest  Paths  on  Graph  Associahedra
   (with T. Ito, N. Kakimura, N. Kamiyama, Y. Kobayashi, Y. Nozaki, and Y. Okamoto)
   Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), to appear.

2. Rerouting planar curves and disjoint paths
   (with T. Ito, Y. Iwamasa, N. Kakimura, Y. Kobayashi, Y. Nozaki, Y. Okamoto, and K. Ozeki)
   Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), to appear.

3. Reconfiguration of Time-Respecting Arborescences
   (with T. Ito, Y. Iwamasa, N. Kamiyama, Y. Kobayashi, Y. Kobayashi, and A. Suzuki)
   Proceedings of the 18th Algorithms and Data Structures Symposium (WADS 2023), to appear.

4. Reconfiguration of colorings in triangulations of the sphere
   (with T. Ito, Y. Iwamasa, Y. Kobayashi, Y. Nozaki, Y. Okamoto, and K. Ozeki)
   Proceedings of the 39th International Symposium on Computational Geometry (SoCG 2023), to appear.

5. Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
   (with T. Ito, Y. Iwamasa, N. Kakimura, N. Kamiyama, Y. Kobayashi, Y. Nozaki, Y. Okamoto, and K. Ozeki)
   Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 1342-1355.

Submitted Papers

1. An odd 4-coloring of a maximal outerplanar graph
   (with M. Kashima, K. Osako, K. Ozeki, and S. Tsuchiya)

2. Rerouting planar curves and disjoint paths
   (with T. Ito, Y. Iwamasa, N. Kakimura, Y. Kobayashi, Y. Nozaki, Y. Okamoto, and K. Ozeki)

3. Reconfiguration of colorings in triangulations of the sphere
   (with T. Ito, Y. Iwamasa, Y. Kobayashi, Y. Nozaki, Y. Okamoto, and K. Ozeki)

4. Extending proper orientations for properly ordered coloring
   (with S. Fujita and R. Iida)

5. Distribution of vertices required a high-degree condition on partitions of graphs under degree constraints
   (with M. Furuya)

6. On DP-degree-coloring of outerplanar graphs
   (with T. Dai, J. Hu, and H. Li)

7. The Solitaire Clobber game and the correducibility of k-connected graphs
   (with T. Fujimori and Y. Okamoto)