マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	1999/06
形態種別	国際会議論文
査読	査読あり
標題	Graph decompositions into connected subgraphs
執筆形態	共著
掲載誌名	Proceedings of The Eighth Quadrennial International Conference on Graph Theory, Combinatorics, Algorithms, and Applications
掲載区分	国外
出版社・発行元	New Issues Press
巻・号・頁	2,625-629頁
著者・共著者	Katsuhiro Ota，Shinsuke Matsunaga
概要	本研究では，頂点数 n＝∑aｉ(aｉ≧1）の(t -1)-連結グラフGは、n≦kt かつG の最小次数がk +t -3以上のとき，以下のように分割されることを示した。すなわち，V(G)＝∪AｉなるＶ(G)の分割で，(1)｜Aｉ｜＝aｉ(1≦i≦k)，(2)＜Aｉ＞は連結である(1≦i≦k)，を満たすものが存在する。