Doctor of Science, Yokohama National University, Sep. 2020

日本数学会, 2022年度応用数学研究奨励賞
グラフが7-彩色可能であるための禁止イマージョン条件

On DP-coloring of outerplanar graphs
Tianjiao Dai; Jie Hu; Hao Li; Shun-ichi Maezawa
Discrete Mathematics, Jun. 2026, Refereed

Sufficient conditions for edge-colored bipartite graphs to have rainbow and properly colored spanning trees
Shinya Fujita; Mikio Kano; Shun-ichi Maezawa; Masao Tsugaki; Kiyoshi Yoshimoto
Discrete Mathematics, Apr. 2026, Refereed

Preorder induced by rainbow forbidden subgraphs
Shun-ichi Maezawa; Akira Saito
Discrete Mathematics, Mar. 2026, Refereed

Reconfiguration of Time-Respecting Arborescences
Takehiro Ito; Yuni Iwamasa; Naoyuki Kamiyama; Yasuaki Kobayashi; Yusuke Kobayashi; Shun-ichi Maezawa; Akira Suzuki
Algorithmica, Dec. 2025, Refereed

An odd 4-coloring of a maximal outerplanar graph
Masaki Kashima; Shun-ichi Maezawa; Kakeru Osako; Kenta Ozeki; Shoichi Tsuchiya
Discrete Mathematics, Oct. 2025, Refereed

The Solitaire Clobber game and the correducibility of k-connected graphs
Tatsuya Fujimori; Shun-ichi Maezawa; Yoshio Okamoto
Discrete Applied Mathematics, May 2025, Refereed

Reconfiguration of colorings in triangulations of the sphere
Takehiro Ito; Yuni Iwamasa; Shun-ihci Maezawa; Yuta Nozaki Yoshio; Okamoto; Kenta Ozeki
Journal of Computational Geometry, Apr. 2025, Refereed, Not invited

Distribution of Vertices Required a High‐Degree Condition on Partitions of Graphs Under Degree Constraints
Michitaka Furuya; Shun‐ichi Maezawa
Journal of Graph Theory, Feb. 2025, Refereed

Rerouting Planar Curves and Disjoint Paths
Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Yusuke Kobayashi; Shun-Ichi Maezawa; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
ACM Transactions on Algorithms, Jan. 2025, Refereed

A graph minor condition for graphs to be k-linked
Shun ichi Maezawa
European Journal of Combinatorics, Feb. 2024, Refereed

Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra
Takehiro Ito; Naoyuki Kamiyama; Shun Ichi Maezawa; Yoshio Okamoto; Naonori Kakimura; Yusuke Kobayashi; Yuta Nozaki
Leibniz International Proceedings in Informatics, LIPIcs, Jul. 2023, Refereed

Rerouting Planar Curves and Disjoint Paths
Takehiro Ito; Naonori Kakimura; Shun Ichi Maezawa; Yoshio Okamoto; Yuni Iwamasa; Yusuke Kobayashi; Yuta Nozaki; Kenta Ozeki
Leibniz International Proceedings in Informatics, LIPIcs, Jul. 2023, Refereed

Reconfiguration of Colorings in Triangulations of the Sphere
Takehiro Ito; Yuni Iwamasa; Yusuke Kobayashi; Shun Ichi Maezawa; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
Leibniz International Proceedings in Informatics, LIPIcs, Jun. 2023, Refereed

Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams
Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Shun Ichi Maezawa; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
ACM Transactions on Algorithms, Feb. 2023, Refereed

Reconfiguration of Time-Respecting Arborescences
Takehiro Ito; Yuni Iwamasa; Naoyuki Kamiyama; Yasuaki Kobayashi; Yusuke Kobayashi; Shun ichi Maezawa; Akira Suzuki
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023, Refereed

Characterization of (m, n)-Linked Planar Graphs
Kengo Enami; Shun-ichi Maezawa
Graphs and Combinatorics, Aug. 2022, Refereed

Maximum properly colored trees in edge-colored graphs
Jie Hu; Hao Li; Shun ichi Maezawa
Journal of Combinatorial Optimization, Aug. 2022, Refereed

A forbidden pair for connected graphs to have spanning k-trees
Shun ichi Maezawa; Kenta Ozeki
Journal of Graph Theory, Mar. 2022, Refereed

Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Shun-ichi Maezawa; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan. 2022, Refereed

DEGREE SUM CONDITION FOR THE EXISTENCE OF SPANNING k-TREES IN STAR-FREE GRAPHS
Michitaka Furuya; Shun Ichi Maezawa; Ryota Matsubara; Haruhide Matsuda; Shoichi Tsuchiya; Takamasa Yashima
Discussiones Mathematicae - Graph Theory, 2022, Refereed

Special case of Rota’s basis conjecture on graphic matroids
Shun Ichi Maezawa; Akiko Yazawa
Electronic Journal of Combinatorics, 2022, Refereed

On 3-polytopes with non-Hamiltonian prisms
Daiki Ikegami; Shun ichi Maezawa; Carol T. Zamfirescu
Journal of Graph Theory, Jul. 2021, Refereed

Closure and Spanning Trees with Bounded Total Excess
Shun ichi Maezawa; Masao Tsugaki; Takamasa Yashima
Graphs and Combinatorics, May 2021, Refereed

A Fan-type condition for graphs to be k-leaf-connected
Shun ichi Maezawa; Ryota Matsubara; Haruhide Matsuda
Discrete Mathematics, Apr. 2021, Refereed

Color degree sum conditions for properly colored spanning trees in edge-colored graphs
Mikio Kano; Shun ichi Maezawa; Katsuhiro Ota; Masao Tsugaki; Takamasa Yashima
Discrete Mathematics, Nov. 2020, Refereed

Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
Michitaka Furuya; Shun ichi Maezawa; Kenta Ozeki
Graphs and Combinatorics, Jan. 2020, Refereed

Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves
Shun ichi Maezawa; Ryota Matsubara; Haruhide Matsuda
Graphs and Combinatorics, Jan. 2019, Refereed

Connected odd factors of graphs
Nastaran Haghparast; Mikio Kano; Shunichi Maezawa; Kenta Ozeki
Australasian Journal of Combinatorics, 2019, Refereed

日本数学会

辺の分布に着目した有向グラフのk-linkedの解析手法
日本学術振興会, 科学研究費助成事業, 01 Apr. 2025 - 31 Mar. 2029
前澤 俊一

極値グラフ理論的観点による完全多部グラフマイナーのスペクトラム解析
日本学術振興会, 科学研究費助成事業, 01 Apr. 2022 - 31 Mar. 2025
前澤 俊一

Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods
Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 02 Oct. 2020 - 31 Mar. 2023
岡本 吉央; 神山 直之; 小関 健太; 垣村 尚徳; 小林 佑輔; 野崎 雄太; 岩政 勇仁; 前澤 俊一

Regularity Lemmaの禁止部分グラフ条件への適用
日本学術振興会, 科学研究費助成事業, 24 Apr. 2020 - 31 Mar. 2022
前澤 俊一