マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	1997/01
形態種別	学術論文
査読	査読あり
標題	Graph decompositions without isolated vertices III
執筆形態	共著
掲載誌名	Journal of Graph Theory
出版社・発行元	Wiley
巻・号・頁	24(1),155-164頁
著者・共著者	Hikoe Enomoto, Shinsuke Matsunaga
概要	グラフが与えられ，その中のk点が指定されているとする。本研究では，このk点を分散させるような分割問題を考えている。すなわち，k個の任意に指定された大きさの部分グラフに，各々が指定された点を一つずつ含み，しかも孤立点が存在しないように分割するという問題である。結論としては，最小次数が3k-2以上ならば題意が満たされることが導かれた。