| アイテムタイプ |
Article |
| ID |
|
| プレビュー |
| 画像 |
|
| キャプション |
|
|
| 本文 |
KAKEN_20340023seika.pdf
| Type |
:application/pdf |
Download
|
| Size |
:312.4 KB
|
| Last updated |
:Oct 17, 2012 |
| Downloads |
: 1682 |
Total downloads since Oct 17, 2012 : 1682
|
|
| 本文公開日 |
|
| タイトル |
| タイトル |
禁止マイナーによって特徴づけされたグラフに関する研究
|
| カナ |
キンシ マイナー ニ ヨッテ トクチョウズケ サレタ グラフ ニ カンスル ケンキュウ
|
| ローマ字 |
Kinshi maina ni yotte tokuchozuke sareta gurafu ni kansuru kenkyu
|
|
| 別タイトル |
| 名前 |
Research on graphs characterized by forbidden minors
|
| カナ |
|
| ローマ字 |
|
|
| 著者 |
| 名前 |
太田, 克弘
 |
| カナ |
オオタ, カツヒロ
|
| ローマ字 |
Ota, Katsuhiro
|
| 所属 |
慶應義塾大学・理工学部・教授
|
| 所属(翻訳) |
|
| 役割 |
Research team head
|
| 外部リンク |
科研費研究者番号 : 40213722
|
| 名前 |
田村, 明久
|
| カナ |
タムラ, アキヒサ
|
| ローマ字 |
Tamura, Akihisa
|
| 所属 |
慶應義塾大学・理工学部・教授
|
| 所属(翻訳) |
|
| 役割 |
Research team member
|
| 外部リンク |
科研費研究者番号 : 50217189
|
| 名前 |
小田, 芳彰
|
| カナ |
オダ, ヨシアキ
|
| ローマ字 |
Oda, Yoshiaki
|
| 所属 |
慶應義塾大学・理工学部・准教授
|
| 所属(翻訳) |
|
| 役割 |
Research team member
|
| 外部リンク |
科研費研究者番号 : 90325043
|
| 名前 |
石井, 一平
|
| カナ |
イシイ, イッペイ
|
| ローマ字 |
Ishii, Ippei
|
| 所属 |
慶應義塾大学・理工学部・准教授
|
| 所属(翻訳) |
|
| 役割 |
Research team member
|
| 外部リンク |
科研費研究者番号 : 90051929
|
| 名前 |
中本, 敦浩
|
| カナ |
ナカモト, アツヒロ
|
| ローマ字 |
Nakamoto, Atsuhiro
|
| 所属 |
横浜国立大学・教育人間科学部・准教授
|
| 所属(翻訳) |
|
| 役割 |
Research team member
|
| 外部リンク |
科研費研究者番号 : 20314445
|
| 名前 |
山下, 登茂紀
|
| カナ |
ヤマシタ, トモキ
|
| ローマ字 |
Yamashita, Tomoki
|
| 所属 |
近畿大学・理工学部・講師
|
| 所属(翻訳) |
|
| 役割 |
Research team member
|
| 外部リンク |
科研費研究者番号 : 10410458
|
| 名前 |
藤沢, 潤
|
| カナ |
フジサワ, ジュン
|
| ローマ字 |
Fujisawa, Jun
|
| 所属 |
慶應義塾大学・商学部・専任講師
|
| 所属(翻訳) |
|
| 役割 |
Research team member
|
| 外部リンク |
科研費研究者番号 : 00516099
|
|
| 版 |
|
| 出版地 |
|
| 出版者 |
|
| 日付 |
| 出版年(from:yyyy) |
2012
|
| 出版年(to:yyyy) |
|
| 作成日(yyyy-mm-dd) |
|
| 更新日(yyyy-mm-dd) |
|
| 記録日(yyyy-mm-dd) |
|
|
| 形態 |
|
| 上位タイトル |
| 名前 |
科学研究費補助金研究成果報告書
|
| 翻訳 |
|
| 巻 |
|
| 号 |
|
| 年 |
2011
|
| 月 |
|
| 開始ページ |
|
| 終了ページ |
|
|
| ISSN |
|
| ISBN |
|
| DOI |
|
| URI |
|
| JaLCDOI |
|
| NII論文ID |
|
| 医中誌ID |
|
| その他ID |
|
| 博士論文情報 |
| 学位授与番号 |
|
| 学位授与年月日 |
|
| 学位名 |
|
| 学位授与機関 |
|
|
| 抄録 |
与えられたグラフの部分グラフから, 辺の縮約を繰り返して得られるグラフを, 元のグラフのマイナーと呼ぶ. 平面グラフなど重要なグラフの族はマイナーに関して閉じており, 禁止マイナーによって特徴づけされる. これまでに知られていた平面グラフなどにおける閉路, 全域木, 因子に関する問題を, 禁止マイナーの観点から拡張することを行った. とくに完全2部グラフをマイナーとして含まないグラフのタフネス, 全域木に関する性質で顕著な成果が上がった. 加えて, 禁止部分グラフによる同種の問題にも成果があった.
|
|
| 目次 |
|
| キーワード |
|
| NDC |
|
| 注記 |
研究種目 : 基盤研究(B)
研究期間 : 2008～2011
課題番号 : 20340023
研究分野 : 数物系科学
科研費の分科・細目 : 数学・数学一般(含確率論・統計数学)
|
|
| 言語 |
|
| 資源タイプ |
|
| ジャンル |
|
| 著者版フラグ |
|
| 関連DOI |
|
| アクセス条件 |
|
| 最終更新日 |
|
| 作成日 |
|
| 所有者 |
|
| 更新履歴 |
|
| インデックス |
|
| 関連アイテム |
|
