マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	スペイン語
発行・発表の年月	1996/02
形態種別	国際会議論文
標題	Descomposicion de graficas en pequenas subgraficas conexas
執筆形態	共著
掲載誌名	XI Coloquio de Teoria de las Graficas, Combinatoria y sus Aplicaciones
掲載区分	国外
出版社・発行元	Sociedad Matematica Mexicana
著者・共著者	Hikoe Enomoto, Katsuhiro Ota, Shinsuke Matsunaga
概要	位数が2や3の小さなグラフにおいては「グラフに孤立点が存在しない」ということと「グラフが連結である」ということは同値である。しかし，位数が4以上のグラフにおいてはその限りではない。本研究では，2連結グラフに対して，最初次数の制約を設けることで，4点以下の連結部分グラフに分割する問題を上の事実と結び付けて解決している。