マツナガ シンスケ   Shinsuke MATSUNAGA
  松永 信介
   所属   メディア学部 メディア学科
   職種   教授
言語種別 日本語
発行・発表の年月 1995/09
形態種別 学術論文
標題 Graph decompositions into connected small subgraphs
執筆形態 共著
掲載誌名 応用数学分科会論文集
出版社・発行元 日本数学会
巻・号・頁 7.1-7.4頁
著者・共著者 Hikoe Enomoto, Katsuhiro Ota, Shinsuke Matsunaga
概要 位数が4の倍数のグラフは,その構造と完全グラフを関連付けたSpanning Treeのクラス形成のもと,ある一定の条件を満たせば{K1,3, P4}-因子に分割することができることを導いている。