Shun-ichi Maezawa

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 24

Top Topics

Connected Graphs

Top Venues

J. Graph Theory

Publications

Shun-ichi Maezawa
A graph minor condition for graphs to be k-linked. Eur. J. Comb. 116 (2024)
Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
Reconfiguration of Colorings in Triangulations of the Sphere. SoCG (2023)
Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
Reconfiguration of Time-Respecting Arborescences. CoRR (2023)
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra. CoRR (2023)
Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
Reconfiguration of Time-Respecting Arborescences. WADS (2023)
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra. ICALP (2023)
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
Rerouting Planar Curves and Disjoint Paths. ICALP (2023)
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams. ACM Trans. Algorithms 19 (1) (2023)
Kengo Enami, Shun-ichi Maezawa
Characterization of (m, n)-Linked Planar Graphs. Graphs Comb. 38 (4) (2022)
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
Rerouting Planar Curves and Disjoint Paths. CoRR (2022)
Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
Reconfiguration of colorings in triangulations of the sphere. CoRR (2022)
Shun-ichi Maezawa, Kenta Ozeki
A forbidden pair for connected graphs to have spanning k-trees. J. Graph Theory 99 (3) (2022)
Shun-ichi Maezawa, Akiko Yazawa
Special Case of Rota's Basis Conjecture on Graphic Matroids. Electron. J. Comb. 29 (3) (2022)
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams. SODA (2022)
Michitaka Furuya, Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda, Shoichi Tsuchiya, Takamasa Yashima
-trees in star-free graphs. Discuss. Math. Graph Theory 42 (1) (2022)
Jie Hu, Hao Li, Shun-ichi Maezawa
Maximum properly colored trees in edge-colored graphs. J. Comb. Optim. 44 (1) (2022)
Daiki Ikegami, Shun-ichi Maezawa, Carol T. Zamfirescu
On 3-polytopes with non-Hamiltonian prisms. J. Graph Theory 97 (4) (2021)
Shun-ichi Maezawa, Masao Tsugaki, Takamasa Yashima
Closure and Spanning Trees with Bounded Total Excess. Graphs Comb. 37 (3) (2021)
Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda
A Fan-type condition for graphs to be k-leaf-connected. Discret. Math. 344 (4) (2021)
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams. CoRR (2021)
Mikio Kano, Shun-ichi Maezawa, Katsuhiro Ota, Masao Tsugaki, Takamasa Yashima
Color degree sum conditions for properly colored spanning trees in edge-colored graphs. Discret. Math. 343 (11) (2020)
Michitaka Furuya, Shun-ichi Maezawa, Kenta Ozeki
Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers. Graphs Comb. 36 (1) (2020)
Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda
Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves. Graphs Comb. 35 (1) (2019)
Nastaran Haghparast, Mikio Kano, Shun-ichi Maezawa, Kenta Ozeki
Connected odd factors of graphs. Australas. J Comb. 73 (2019)