禁止マイナーによって特徴づけされたグラフに関する研究

• 資料種別: 文書・図像類
• タイトル: 禁止マイナーによって特徴づけされたグラフに関する研究
• 著者・編者: 太田, 克弘; 田村, 明久; 小田, 芳彰; 石井, 一平; 中本, 敦浩; 山下, 登茂紀; 藤沢, 潤
• 著者標目: 太田, 克弘; 田村, 明久; 小田, 芳彰; 石井, 一平; 中本, 敦浩; 山下, 登茂紀; 藤沢, 潤
• 出版年月日等: 2011
• 出版年（W3CDTF）: 2011
• 並列タイトル等: キンシ マイナー ニ ヨッテ トクチョウズケ サレタ グラフ ニ カンスル ケンキュウ; Kinshi maina ni yotte tokuchozuke sareta gurafu ni kansuru kenkyu; Research on graphs characterized by forbidden minors
• タイトル（掲載誌）: 科学研究費補助金研究成果報告書
• 本文の言語コード: jpn
• 件名標目: 組合せ論
• 対象利用者: 一般
• 一般注記: type:text; 与えられたグラフの部分グラフから, 辺の縮約を繰り返して得られるグラフを, 元のグラフのマイナーと呼ぶ. 平面グラフなど重要なグラフの族はマイナーに関して閉じており, 禁止マイナーによって特徴づけされる. これまでに知られていた平面グラフなどにおける閉路, 全域木, 因子に関する問題を, 禁止マイナーの観点から拡張することを行った. とくに完全2部グラフをマイナーとして含まないグラフのタフネス, 全域木に関する性質で顕著な成果が上がった. 加えて, 禁止部分グラフによる同種の問題にも成果があった.; 研究種目 : 基盤研究(B) 研究期間 : 2008～2011 課題番号 : 20340023 研究分野 : 数物系科学 科研費の分科・細目 : 数学・数学一般(含確率論・統計数学)
• 一次資料へのリンクURL: https://koara.lib.keio.ac.jp/xoonips/modules/xoonips/download.php?koara_id=KAKEN_20340023seika
• オンライン閲覧公開範囲: 限定公開
• 関連情報: 科研費研究者番号 : 40213722; 科研費研究者番号 : 50217189; 科研費研究者番号 : 90325043; 科研費研究者番号 : 90051929; 科研費研究者番号 : 20314445; 科研費研究者番号 : 10410458; 科研費研究者番号 : 00516099
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 慶應義塾大学 : 慶應義塾大学学術情報リポジトリ