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