| Item Type |
Article |
| ID |
|
| Preview |
| Image |
|
| Caption |
|
|
| Full text |
KAKEN_20340023seika.pdf
| Type |
:application/pdf |
Download
|
| Size |
:312.4 KB
|
| Last updated |
:Oct 17, 2012 |
| Downloads |
: 1566 |
Total downloads since Oct 17, 2012 : 1566
|
|
| Release Date |
|
| Title |
| Title |
禁止マイナーによって特徴づけされたグラフに関する研究
|
| Kana |
キンシ マイナー ニ ヨッテ トクチョウズケ サレタ グラフ ニ カンスル ケンキュウ
|
| Romanization |
Kinshi maina ni yotte tokuchozuke sareta gurafu ni kansuru kenkyu
|
|
| Other Title |
| Title |
Research on graphs characterized by forbidden minors
|
| Kana |
|
| Romanization |
|
|
| Creator |
| Name |
太田, 克弘
 |
| Kana |
オオタ, カツヒロ
|
| Romanization |
Ota, Katsuhiro
|
| Affiliation |
慶應義塾大学・理工学部・教授
|
| Affiliation (Translated) |
|
| Role |
Research team head
|
| Link |
科研費研究者番号 : 40213722
|
| Name |
田村, 明久
|
| Kana |
タムラ, アキヒサ
|
| Romanization |
Tamura, Akihisa
|
| Affiliation |
慶應義塾大学・理工学部・教授
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
科研費研究者番号 : 50217189
|
| Name |
小田, 芳彰
|
| Kana |
オダ, ヨシアキ
|
| Romanization |
Oda, Yoshiaki
|
| Affiliation |
慶應義塾大学・理工学部・准教授
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
科研費研究者番号 : 90325043
|
| Name |
石井, 一平
|
| Kana |
イシイ, イッペイ
|
| Romanization |
Ishii, Ippei
|
| Affiliation |
慶應義塾大学・理工学部・准教授
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
科研費研究者番号 : 90051929
|
| Name |
中本, 敦浩
|
| Kana |
ナカモト, アツヒロ
|
| Romanization |
Nakamoto, Atsuhiro
|
| Affiliation |
横浜国立大学・教育人間科学部・准教授
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
科研費研究者番号 : 20314445
|
| Name |
山下, 登茂紀
|
| Kana |
ヤマシタ, トモキ
|
| Romanization |
Yamashita, Tomoki
|
| Affiliation |
近畿大学・理工学部・講師
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
科研費研究者番号 : 10410458
|
| Name |
藤沢, 潤
|
| Kana |
フジサワ, ジュン
|
| Romanization |
Fujisawa, Jun
|
| Affiliation |
慶應義塾大学・商学部・専任講師
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
科研費研究者番号 : 00516099
|
|
| Edition |
|
| Place |
|
| Publisher |
|
| Date |
| Issued (from:yyyy) |
2012
|
| Issued (to:yyyy) |
|
| Created (yyyy-mm-dd) |
|
| Updated (yyyy-mm-dd) |
|
| Captured (yyyy-mm-dd) |
|
|
| Physical description |
|
| Source Title |
| Name |
科学研究費補助金研究成果報告書
|
| Name (Translated) |
|
| Volume |
|
| Issue |
|
| Year |
2011
|
| Month |
|
| Start page |
|
| End page |
|
|
| ISSN |
|
| ISBN |
|
| DOI |
|
| URI |
|
| JaLCDOI |
|
| NII Article ID |
|
| Ichushi ID |
|
| Other ID |
|
| Doctoral dissertation |
| Dissertation Number |
|
| Date of granted |
|
| Degree name |
|
| Degree grantor |
|
|
| Abstract |
与えられたグラフの部分グラフから, 辺の縮約を繰り返して得られるグラフを, 元のグラフのマイナーと呼ぶ. 平面グラフなど重要なグラフの族はマイナーに関して閉じており, 禁止マイナーによって特徴づけされる. これまでに知られていた平面グラフなどにおける閉路, 全域木, 因子に関する問題を, 禁止マイナーの観点から拡張することを行った. とくに完全2部グラフをマイナーとして含まないグラフのタフネス, 全域木に関する性質で顕著な成果が上がった. 加えて, 禁止部分グラフによる同種の問題にも成果があった.
|
|
| Table of contents |
|
| Keyword |
|
| NDC |
|
| Note |
研究種目 : 基盤研究(B)
研究期間 : 2008～2011
課題番号 : 20340023
研究分野 : 数物系科学
科研費の分科・細目 : 数学・数学一般(含確率論・統計数学)
|
|
| Language |
|
| Type of resource |
|
| Genre |
|
| Text version |
|
| Related DOI |
|
| Access conditions |
|
| Last modified date |
|
| Creation date |
|
| Registerd by |
|
| History |
|
| Index |
|
| Related to |
|
