マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	1996/04
形態種別	学術論文
標題	On the decomposition of graphs without small components
執筆形態	単著
掲載誌名	応用数学分科会論文集
出版社・発行元	日本数学会
巻・号・頁	7.1-7.4頁
著者・共著者	Shinsuke Matsunaga
概要	本研究では，位数n（<=4k）の2連結グラフが最小次数がk+1以上のときに指定された大きさに分割できることを一般化し，位数n（<=tk）の（t-2）連結グラフが最小次数がk+t-3以上のときに指定された大きさに分割できることをdominatingパスを用いて立証した。