著者
佐久間 雅 柏原 賢二 八森 正泰 中村 政隆 篠原 英裕
出版者
山形大学
雑誌
基盤研究(C)
巻号頁・発行日
2014-04-01

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