マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	2000/02
形態種別	学術論文
査読	査読あり
標題	Graph decompositions and D3-paths with a prescribed endvertex
執筆形態	共著
掲載誌名	Discrete Mathematics - Selected Topics in Discrete Mathematics -
出版社・発行元	Elsevier Science
巻・号・頁	213(1-3),87-104頁
著者・共著者	Hikoe Enomoto, Shinsuke Matsunaga, Katsuhiro Ota
概要	D2–パス（通称，dominatingパス）が存在するグラフは，そのパスの外にある頂点の次数が比較的大きければ任意の大きさの連結部分グラフに分割されるということが知られている。本研究では，一つ拡張された概念であるD3–パスを導入し，そこからカット点を持つグラフを4点以下に連結に分割する問題を解決している。