マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	1993/09
形態種別	学術論文
標題	Graph decompositions and generalized path-systems
執筆形態	共著
掲載誌名	応用数学分科会論文集
掲載区分	国内
出版社・発行元	日本数学会
巻・号・頁	18-20頁
著者・共著者	Hikoe Enomoto，Shinsuke Matsunaga
概要	グラフの分割問題やパス因子を見つける問題においては，そのグラフ内に比較的長いパスを見つけ，それを次々と区切っていくことが常套手段となっている。本稿では，この基本的なアイデアを一定の性質を満たすパスの集合(パス-システム)に適用することで，分割問題の解決へと結び付けている。