2026/03/11 更新

所属以外の情報はresearchmapへの登録情報を転載しています。

写真a

フジタ　シンヤ
藤田 慎也
Shin'ya Fujita
所属
データサイエンス研究科 データサイエンス専攻 准教授
データサイエンス学部 データサイエンス学科
職名
准教授
ホームページ
https://www.yokohama-cu.ac.jp/
プロフィール
Research Interests:
Discrete Math and Theoretical Computer Science, Graph Theory
外部リンク

学位

  • 博士（理学） （ 東京理科大学 ）

研究キーワード

  • グラフ理論

  • アルゴリズム

  • 組合せ論

研究分野

  • 自然科学一般 / 応用数学、統計数学  / Combinatorics and Graph Theory

  • 自然科学一般 / 数学基礎  / Combinatorics and Graph Theory

  • 情報通信 / 情報学基礎論  / Graph Algorithm

経歴

  • 横浜市立大学 データサイエンス学部   准教授

    　 詳細を見る

委員歴

  • Ars Combinatoria   編集委員  

    2024年4月 - 現在   

    　 詳細を見る

    団体区分：その他

    researchmap

  • International Workshop on Discrete Mathematics and Algorithms 2024   PROGRAMME COMMITTEE (co-chair)  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • XI Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS2021)   PROGRAMME COMMITTEE  

    2021年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • Discrete Mathematics Letters   編集委員  

    2018年 - 現在   

    　 詳細を見る

    団体区分：その他

    researchmap

  • Theory and Applications of Graphs   編集委員  

    2015年 - 現在   

    　 詳細を見る

    団体区分：その他

    researchmap

  • 日本数学会   応用数学分科会委員  

    2011年10月 - 2013年9月   

    　 詳細を見る

    団体区分：学協会

    researchmap

▼全件表示

論文

▼全件表示

書籍等出版物

  • データサイエンスエキスパート演習 : 日本統計学会公式認定統計検定データサイエンスエキスパート対応

    日本統計学会（ 担当： 共著）

    東京図書  2025年11月  （ ISBN:9784489024481 ）

    　詳細を見る

    総ページ数：x, 483p   記述言語：日本語  

    CiNii Books

    researchmap

  • データサイエンス発展演習 : 日本統計学会公式認定統計検定データサイエンス発展対応

    日本統計学会

    東京図書  2024年9月  （ ISBN:9784489024290 ）

    　詳細を見る

    総ページ数：xii, 354p   記述言語：日本語  

    CiNii Books

    researchmap

  • 弱点克服 大学生の統計学

    汪 金芳, 小野 陽子, 小泉 和之, 田栗 正隆, 土屋 隆裕, 藤田 慎也

    東京図書  2020年6月  （ ISBN:4489023375 ）

    　詳細を見る

    総ページ数：223   記述言語：日本語  

    CiNii Books

    ASIN

    researchmap

  • IT Text 離散数学

    松原 良太, 大嶌 彰昇, 藤田 慎也, 小関 健太, 中上川 友樹, 佐久間 雅, 津垣 正男（ 担当： 共著）

    オーム社  2010年10月  （ ISBN:4274209415 ）

    　詳細を見る

    総ページ数：256  

    ASIN

    researchmap

MISC

  • Recent topics on Monochromatic Structures in Edge-colored Graphs (デザイン、符号、グラフおよびその周辺 : RIMS共同研究報告集)

    藤田 慎也

    数理解析研究所講究録   1956   122 - 127   2015年7月

    　詳細を見る

    記述言語：英語   出版者・発行元：京都大学  

    CiNii Books

    researchmap

  • 防災船着場整備による負傷者搬送への効果に関する研究‐東京都江東区を対象として‐

    竹之内洋樹, 森田哲夫, 藤田慎也

    土木学会論文集 D3(土木計画学)(Web)   70 ( 5 )   I.63-I.73 (J-STAGE) - I_73   2014年

    　詳細を見る

    記述言語：日本語   出版者・発行元：Japan Society of Civil Engineers  

    本研究は，兵庫県南部地震以降，整備が進められている防災船着場について，数学のグラフ理論を用い，負傷者搬送への効果を分析することが目的である．先ず，東京都江東区を対象地域とし，幹線道路ネットワークに防災船着場と河川・水路を組み込んだグラフを作成した．次に，本研究で考案した評価指標を用い，防災船着場を河川・水路を組み込むことにより変化するグラフの構造を分析し，防災船着場整備による負傷者搬送への効果を把握した．その結果，防災船着場の整備による負傷者の病院への搬送効果を検証できた．また，負傷者搬送の観点から防災船着場の重要度を評価した．

    DOI： 10.2208/jscejipm.70.I_63

    J-GLOBAL

    researchmap

  • グラフ理論を用いた都市計画道路ネットワークの評価手法に関する研究

    松村 裕太, 森田 哲夫, 藤田 慎也

    土木学会論文集. D3, 土木計画学   67 ( 5 )   I_813 - 821   2011年

    　詳細を見る

    記述言語：日本語   出版者・発行元：土木学会  

    DOI： 10.2208/jscejipm.67.67_I_813

    researchmap

  • 交通計画課題に対応したグラフ理論の適用性

    藤田 慎也, 森田 哲夫

    群馬高専レビュー   ( 26 )   1 - 6   2007年

    　詳細を見る

    記述言語：日本語   出版者・発行元：群馬工業高等専門学校  

    CiNii Books

    researchmap

講演・口頭発表等

  • New classification of graphs in view of the domination number of central graphs 招待

    藤田慎也

    The 6th Xi'an International Workshop on Graph Theory and Combinatorics  2022年6月 

    　詳細を見る

    開催年月日： 2022年6月

    記述言語：英語   会議種別：口頭発表（招待・特別）  

    researchmap

  • Some results on optimal proper connection number in edge-colored graphs 招待

    藤田慎也

    The 5th Xi'an International Workshop on Graph Theory and Combinatorics  2021年7月 

    　詳細を見る

    開催年月日： 2021年7月

    researchmap

  • 整数重みの組合せに着目したグラフの構造解析 招待

    藤田慎也

    RIMS 共同研究「組合せ最適化セミナー」  2024年8月 

    　詳細を見る

    会議種別：口頭発表（基調）  

    researchmap

  • Partitioning a graph into dense parts 招待 国際会議

    藤田 慎也

    2016 International Conference on Graph Theory, Combinatorics and Applications  2016年10月 

    　詳細を見る

    記述言語：英語   会議種別：口頭発表（招待・特別）  

    researchmap

  • Partitioning an edge-colored graph into two parts with high minimum color degree 招待 国際会議

    藤田 慎也

    Workshop on Colored Notions of Connectivity in Graphs  2017年5月 

    　詳細を見る

    記述言語：英語   会議種別：口頭発表（招待・特別）  

    researchmap

  • Recent progress on safe sets in graphs 招待 国際会議

    藤田 慎也

    The 20th KIAS Combinatorics Workshop  2018年6月 

    　詳細を見る

    記述言語：英語   会議種別：口頭発表（招待・特別）  

    researchmap

  • Some recent results on safe sets in graphs 招待 国際会議

    藤田 慎也

    International Conference on Graphs, Artificial Intelligence, and Complex Network  2018年7月 

    　詳細を見る

    記述言語：英語   会議種別：口頭発表（招待・特別）  

    researchmap

  • グラフのedge-coloringに関する最近の話題（※特別講演） 招待

    藤田 慎也

    日本数学会秋季総合分科会（応用数学）  2010年9月 

    　詳細を見る

    記述言語：日本語   会議種別：口頭発表（招待・特別）  

    researchmap

  • Covering vertices by monochromatic components in edge-colored graphs and hypergraphs 招待 国際会議

    藤田 慎也

    The 3rd KIAS Combinatorics Workshop  2014年3月 

    　詳細を見る

    記述言語：英語   会議種別：口頭発表（招待・特別）  

    researchmap

  • On three topics in edge-colored graphs 招待 国際会議

    藤田 慎也

    The Fourth Japan-Sino Symposium on Graph Theory, Combinatorics and Their Applications  2018年11月 

    　詳細を見る

    記述言語：英語   会議種別：口頭発表（招待・特別）  

    researchmap

  • Connectivity keeping paths containing prescribed vertices in highly connected triangle-free graphs 招待

    藤田慎也

    5TH EAST ASIA WORKSHOP ON EXTREMAL AND STRUCTURAL GRAPH THEORY  2025年11月 

    　詳細を見る

    会議種別：口頭発表（招待・特別）  

    researchmap

▼全件表示

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

  • 辺着色されたグラフの連結構造に関する研究

    研究課題/領域番号：23K03202  2023年4月 - 2028年3月

    日本学術振興会  科学研究費助成事業  基盤研究(C)

    藤田 慎也

    　 詳細を見る

    配分額：4420000円 （ 直接経費：3400000円 、 間接経費：1020000円 ）

    本研究の目的は、グラフの辺に色が塗られた辺着色グラフの構造解明であり、特に、「グラフの任意の2頂点が単色なパスでつながれているという単色連結という構造が保証されるためにはグラフに塗られている色は最大で何色使用されることまで許されるか？」という辺着色グラフに関する極値問題の解を与えることを目的としている。辺着色グラフにおける単色連結性については、近年活発に研究が進められており、様々な定理が知られているが、本研究では単色連結性の高連結版について同様の極値問題について考察している。この問題を扱う上でグラフの辺に色は施さない高連結グラフの構造研究が特に重要であり、今年度では取り除いても連結度がほとんど下がらない非分離パスの存在に関する研究を推進し、成果をまとめた論文を投稿することが出来た。また、辺着色グラフ上の構造研究では、単色連結性を阻害する構造としてしばしば障害となっている、すべての辺が異なる色を持つ、いわゆる虹色部分グラフの存在に関する考察が重要であるため、４頂点閉路からなる虹色部分グラフの存在に関する研究を推進し、一定の成果を得ることが出来た。得られた当該成果については年度末に米国で開催されたグラフ理論の国際会議で成果発表を行った。この他、重み付きグラフ上の頂点彩色で良い順序を持つような彩色を実現するためのグラフの辺の向き付けに関する研究成果が当該分野の研究を進める上で有用な補題となり得るため、これについても研究を推進し、成果をまとめた論文を投稿することが出来た。今年度の主な研究成果としては、これら投稿論文の採択待ちという状況である。

    researchmap

  • 辺着色されたグラフの分割問題に関する研究

    2019年 - 2022年

    文部科学省  科学研究費補助金(基盤研究(C)) 

    藤田 慎也

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    researchmap

  • グラフのラムゼー型問題解決に向けた新手法の開発

    研究課題/領域番号：15K04979  2015年 - 2018年

    文部科学省  科学研究費補助金(基盤研究(C))  基盤研究(C)

    藤田 慎也

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    配分額：4680000円 （ 直接経費：3600000円 、 間接経費：1080000円 ）

    辺に色が塗られた辺着色グラフに対して，指定した構造をもつ単色の部分グラフや各辺の色がそれぞれ異なる虹色の部分グラフが存在することを保証する色数やグラフの頂点数といったパラメータについて最善の値を求めるグラフの極値問題をラムゼー型問題という。ラムゼー型問題のような最善の値を求める極値問題は一般に非常に難しい問題である．本研究では，ラムゼー型問題を解決するための新しいツールの開発を目指して様々な角度から研究を推進し，一定の成果を得ることが出来た．

    researchmap

  • グラフの閉路分割に関するラムゼー型問題の研究

    研究課題/領域番号：23740095  2011年 - 2014年

    文部科学省  科学研究費補助金(若手研究(B))  若手研究(B)

    藤田 慎也

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    配分額：4160000円 （ 直接経費：3200000円 、 間接経費：960000円 ）

    本研究では，グラフ理論のラムゼー型問題において重要な未解決課題となっている辺着色グラフの閉路分割に関する予想の解決に向けて取り組んだ．結果として，予想の解決には至らなかったものの，予想の部分的解決と言える定理や，当該分野において有用な定理を数多く得ることに成功した．特に，グラフの閉路に関する研究で多くの知見が得られた．

    researchmap

  • 高連結グラフの分割問題と禁止部分グラフに関する研究

    研究課題/領域番号：20740068  2008年 - 2010年

    文部科学省  科学研究費補助金(若手研究(B))  若手研究(B)

    藤田 慎也

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    配分額：3900000円 （ 直接経費：3000000円 、 間接経費：900000円 ）

    本研究では、グラフ理論の連結度の分野における頂点分割問題に関するThomassen予想の解決に向け、禁止部分グラフの研究視点からその部分的解決に取り組んだ。その結果、当該分野において有用な結果を多数得ることが出来た。

    researchmap

  • 密なグラフの構造把握のための連結度と禁止部分グラフに関する研究

    研究課題/領域番号：18740059  2006年 - 2007年

    文部科学省  科学研究費補助金(若手研究(B))  若手研究(B)

    藤田 慎也

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    配分額：2900000円 （ 直接経費：2900000円 ）

    今年度は前年度に引き続き,点素な星グラフの存在に関する江川-太田予想の解決にむけて禁止部分グラフの観点から研究を進めた。その結果,以下の定理を得ることが出来,今年度Discrete Mathematicsに論文として出版された.定理.kを2以上め整数とする.位数7-6上,最小次数3以上のK_<1,3>を誘導部分グラフとして含まない任意のグラフは点素なK_1+(K_1UK_2)をk個含む.
    この定理における位数・最小次数の条件はともに最善であり,H.Wangによって得られていたK_<1,3>を誘導部分グラフとして含まないグラフの族における点素な三角形の存在に関する結果の位数が大きいときの拡張にもなっている.さらに,この結果は,研究代表者が提起したK_<1,t>を誘導部分グラフとして含まないグラフのクラスにおける同様の問題に関する部分的解決を与えており,禁止部分グラフのこの種の極値問題研究に関して新たな進展を与えたと言える.
    また,密なグラフの内部では,グラフめ連結度が部分的に高くなり,そのような高連結部分グラフの構造把握の重要性から,本研究ではグラフの連結度に関しても並行して研究を進めていた.その結果,除去しても連結度が下がらないような辺が存在するための十分条件としてのグラフの次数条件についてもほぼ最善の値を決定することに成功した.さらに,禁止部分グラフの研究と関連して,縮約しても連結度が下がらない辺もしくは三角形が存在するための禁止部分グラフを決定するという問題に対しても新しい結果を得ることが出来,Journal of Graph Theoryに論文として出版された.

    researchmap

  • 1.グラフの因子 2.グラフの連結度 3.グラフの極値問題

    　 詳細を見る

    資金種別：競争的資金

    researchmap

  • -

    　 詳細を見る

    資金種別：競争的資金

    researchmap

▼全件表示