ブロッキング型及びアンチブロッキング型整数多面体の類似性についての研究

2017 年度 研究成果報告書

• 研究課題/領域番号: 26400185
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 数学基礎・応用数学
• 研究機関: 山形大学
• 研究代表者: 佐久間 雅 山形大学, 地域教育文化学部, 准教授 (60323458)
• 研究分担者: 柏原 賢二 東京大学, 大学院総合文化研究科, 助教 (70282514)
• 連携研究者: 八森 正泰 筑波大学, システム情報系, 准教授 (00344862) ; 中村 政隆 東京大学, 大学院総合文化研究科, 准教授 (90155854)
• 研究協力者: 篠原 英裕
• 研究期間 (年度): 2014-04-01 – 2018-03-31
• キーワード: Ideal clutter / Packing Property / MFMC Property / Tutte Polynomial / Chord Diagram / safe set / network majority

研究成果の概要

①：Cornuejols, Guenin and Margotの予想を解くためのスキームを提示し、Cornuejols,Guenin and TuncelのOpen Problemの類似を証明した。当該論文は、Springer monograph（Indean Statistical Institute Series）として出版予定である。②：コードダイアグラムの展開式を用いてTutte polynomialの(x,y)=(2,-1)における値の組合せ論的意味付けを与えた。③：グラフにおける新しいパラメータである安全数を定義し、その様々なグラフ理論的性質および計算量的評価について明らかにした。

自由記述の分野

組合せ最適化、離散数学