マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	1994/03
形態種別	学術論文
標題	Graph decompositions without isolated vertices
執筆形態	共著
掲載誌名	応用数学分科会論文集
掲載区分	国内
出版社・発行元	日本数学会
巻・号・頁	46-49頁
著者・共著者	Hikoe Enomoto, Shinsuke Matsunaga
概要	グラフの分割問題は非連結グラフにまで広げると煩雑になる。本研究では，数学の合同（mod）の概念を用いて，連結成分の数の組み合わせに基づく分割の可能性を論じている。例外表では，指定された分割サイズと連結成分の数との関連を整理している。