マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	1996/09
形態種別	国際会議論文
査読	査読あり
標題	Graph decompositions and D3-paths with a prescribed endvertex
執筆形態	単著
掲載誌名	The Minisemester-Selected Topics in Discrete Mathematics
掲載区分	国外
出版社・発行元	Elsevier Science
巻・号・頁	87-104頁
著者・共著者	Shinsuke Matsunaga
概要	先行研究にて，グラフの構造を分析する上でのD2–パスの概念を導入した。本研究では，それを一段上に拡張したD3–パスの概念を導入し，そこからカット点を持つグラフを4点以下に連結に分割する問題を解決している。具体的には，そのパスの外にある頂点の次数が比較的大きければ任意の大きさの連結部分グラフに分割されることを示した。