マツナガ　シンスケ   Shinsuke MATSUNAGA   松永　信介    所属   メディア学部 メディア学科    職種   教授
言語種別	日本語
発行・発表の年月	1995/12
形態種別	学術論文
標題	A sufficient condition for a 2-connected graph to have a{K1,3, P4}-factor
執筆形態	単著
掲載誌名	応用数学合同研究集会報告集
巻・号・頁	37.1-37.2頁
著者・共著者	Shinsuke Matsunaga
概要	グラフの分割問題は，均等の大きさに，しかも連結に分割することを考えるとき，そのグラフ内の特定の成分因子の存在性を議論する問題へと発展する。ここでは，グラフを4点ずつ連結に分割する問題から，2-連結グラフが{K1,3,P4}-因子を持つための最小次数の条件を導き出している。