【研究分野】数学一般(含確率論・統計数学)

【研究領域課題番号】24340021 (KAKENデータベースで見る）

【研究キーワード】

グラフ理論 / 極値問題 / 弦付きサイクル / シータグラフ / マッチング拡張性 / Hadwiger予想 / 禁止部分グラフ / グラフマイナー / 彩色問題 / 森グラフ / 国際情報交換 / アメリカ / 完全マッチング / 台湾 / タフネス / 国際研究者交流 / アメリカ:台湾

【研究成果の概要】

極値グラフ理論の問題は，グラフ H を固定するとき，与えられたグラフ G が H と同型な部分グラフを含むための辺数あるいは最小次数に関する最善の十分条件を求めることである．本研究では，因子問題，マイナー，部分グラフに関する問題を統一的な視点から俯瞰することにより，新たな問題提起を行い，展開研究を行った．とくに，森グラフの極値問題，弦付きサイクルやシータグラフを点素に見つける問題，マッチング拡張性などを重点的に扱った．また，グラフ理論の大きな未解決問題の一つであるHadwiger予想との関連において，グラフのρ彩色の概念を導入し，次数列に関するHadwiger予想の簡潔な証明を与えた．

【研究種目】基盤研究(B)

【研究期間】2012-04-01 - 2017-03-31

【配分額】9,880千円 (直接経費: 7,600千円、間接経費: 2,280千円)

【研究分野】リサイクル工学

【研究領域課題番号】24246150 (KAKENデータベースで見る）

【研究キーワード】

サプライチェーンリスク / LCA / インベントリデータベース / 脆弱性評価 / グラフ理論 / グローバルサプライチェーン / 地理的遍在性 / リサイクルシステム / サプライチェーン / リスク / 企業インタビュー / インベントリデータ / 脆弱性 / 国際情報交換 / 台湾

【研究成果の概要】

リスクに対する頑健性・柔軟性を持つサプライチェーン（SC）構築に向けた分析・設計手法を開発した。まず，国内外における実態調査に基づいてSCリスクの概念を整理した。約2,000品目の製品・サービス間の物質連関をデータベース化するとともに，世界各国を対象として資源の需給構造や貿易の寡占度を把握した。続いて，SCの脆弱性評価の枠組みを構築し，上記のSCデータを用いて地理的遍在性を含む国産製品のSCリスクを可視化した。さらに，家計消費支出の要因分析から最終製品の供給優先度について検討し，リサイクルシステムについても，廃棄物処理と再生原料の供給源としての両面を考慮した頑健性・柔軟性の評価方法を構築した。

【研究種目】基盤研究(A)

【研究期間】2012-04-01 - 2015-03-31

【配分額】45,500千円 (直接経費: 35,000千円、間接経費: 10,500千円)