前澤　俊一

文理学部　情報科学科准教授

研究者情報

学位

  • 博士（理学）, 横浜国立大学, 2020年09月
研究活動情報

受賞

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

論文

  • On DP-coloring of outerplanar graphs
    Tianjiao Dai; Jie Hu; Hao Li; Shun-ichi Maezawa
    Discrete Mathematics, 2026年06月, 査読有り
  • 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, 2026年04月, 査読有り
  • Preorder induced by rainbow forbidden subgraphs
    Shun-ichi Maezawa; Akira Saito
    Discrete Mathematics, 2026年03月, 査読有り
  • Reconfiguration of Time-Respecting Arborescences
    Takehiro Ito; Yuni Iwamasa; Naoyuki Kamiyama; Yasuaki Kobayashi; Yusuke Kobayashi; Shun-ichi Maezawa; Akira Suzuki
    Algorithmica, 2025年12月, 査読有り
  • An odd 4-coloring of a maximal outerplanar graph
    Masaki Kashima; Shun-ichi Maezawa; Kakeru Osako; Kenta Ozeki; Shoichi Tsuchiya
    Discrete Mathematics, 2025年10月, 査読有り
  • The Solitaire Clobber game and the correducibility of k-connected graphs
    Tatsuya Fujimori; Shun-ichi Maezawa; Yoshio Okamoto
    Discrete Applied Mathematics, 2025年05月, 査読有り
  • 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, 2025年04月, 査読有り, 通常論文
  • Distribution of Vertices Required a High‐Degree Condition on Partitions of Graphs Under Degree Constraints
    Michitaka Furuya; Shun‐ichi Maezawa
    Journal of Graph Theory, 2025年02月, 査読有り
  • 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, 2025年01月, 査読有り
  • A graph minor condition for graphs to be k-linked
    Shun ichi Maezawa
    European Journal of Combinatorics, 2024年02月, 査読有り
  • 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, 2023年07月, 査読有り
  • 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, 2023年07月, 査読有り
  • 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, 2023年06月, 査読有り
  • 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, 2023年02月, 査読有り
  • 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年, 査読有り
  • Characterization of (m, n)-Linked Planar Graphs
    Kengo Enami; Shun-ichi Maezawa
    Graphs and Combinatorics, 2022年08月, 査読有り
  • Maximum properly colored trees in edge-colored graphs
    Jie Hu; Hao Li; Shun ichi Maezawa
    Journal of Combinatorial Optimization, 2022年08月, 査読有り
  • A forbidden pair for connected graphs to have spanning k-trees
    Shun ichi Maezawa; Kenta Ozeki
    Journal of Graph Theory, 2022年03月, 査読有り
  • 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), 2022年01月, 査読有り
  • 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年, 査読有り
  • Special case of Rota’s basis conjecture on graphic matroids
    Shun Ichi Maezawa; Akiko Yazawa
    Electronic Journal of Combinatorics, 2022年, 査読有り
  • On 3-polytopes with non-Hamiltonian prisms
    Daiki Ikegami; Shun ichi Maezawa; Carol T. Zamfirescu
    Journal of Graph Theory, 2021年07月, 査読有り
  • Closure and Spanning Trees with Bounded Total Excess
    Shun ichi Maezawa; Masao Tsugaki; Takamasa Yashima
    Graphs and Combinatorics, 2021年05月, 査読有り
  • A Fan-type condition for graphs to be k-leaf-connected
    Shun ichi Maezawa; Ryota Matsubara; Haruhide Matsuda
    Discrete Mathematics, 2021年04月, 査読有り
  • 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, 2020年11月, 査読有り
  • Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
    Michitaka Furuya; Shun ichi Maezawa; Kenta Ozeki
    Graphs and Combinatorics, 2020年01月, 査読有り
  • Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves
    Shun ichi Maezawa; Ryota Matsubara; Haruhide Matsuda
    Graphs and Combinatorics, 2019年01月, 査読有り
  • Connected odd factors of graphs
    Nastaran Haghparast; Mikio Kano; Shunichi Maezawa; Kenta Ozeki
    Australasian Journal of Combinatorics, 2019年, 査読有り

所属学協会

  • 日本数学会

共同研究・競争的資金等の研究課題

  • 辺の分布に着目した有向グラフのk-linkedの解析手法
    日本学術振興会, 科学研究費助成事業, 2025年04月01日 - 2029年03月31日
    前澤 俊一
  • 極値グラフ理論的観点による完全多部グラフマイナーのスペクトラム解析
    日本学術振興会, 科学研究費助成事業, 2022年04月01日 - 2025年03月31日
    前澤 俊一
  • 数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ
    日本学術振興会, 科学研究費助成事業, 2020年10月02日 - 2023年03月31日
    岡本 吉央; 神山 直之; 小関 健太; 垣村 尚徳; 小林 佑輔; 野崎 雄太; 岩政 勇仁; 前澤 俊一
  • Regularity Lemmaの禁止部分グラフ条件への適用
    日本学術振興会, 科学研究費助成事業, 2020年04月24日 - 2022年03月31日
    前澤 俊一