マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	1997/01
形態種別	学術論文
査読	査読あり
標題	Graph decompositions without isolated vertices II
執筆形態	共著
掲載誌名	Journal of the Mathematical Society of Japan
掲載区分	国内
出版社・発行元	Mathmatical Society of Japan
巻・号・頁	49(1),161-180頁
著者・共著者	Hikoe Enomoto, Shinsuke Matsunaga
概要	先行研究にて，最小次数がk以上の連結グラフは，k個の任意に指定された大きさの部分グラフに孤立点がないように分割できるという結果を示した。本研究では，この結果を一般化し，どのような連結グラフも次数の大きな点は孤立しないように任意に指定された大きさの部分グラフに分割できるということを立証した。