慶應義塾大学学術情報リポジトリ(KOARA)KeiO Associated Repository of Academic resources

慶應義塾大学学術情報リポジトリ(KOARA)

ホーム  »»  アイテム一覧  »»  アイテム詳細

アイテム詳細

アイテムタイプ Article
ID
KAKEN_20340023seika  
プレビュー
画像
thumbnail  
キャプション  
本文
KAKEN_20340023seika.pdf
Type :application/pdf Download
Size :312.4 KB
Last updated :Oct 17, 2012
Downloads : 1056

Total downloads since Oct 17, 2012 : 1056
 
タイトル
タイトル 禁止マイナーによって特徴づけされたグラフに関する研究  
カナ キンシ マイナー ニ ヨッテ トクチョウズケ サレタ グラフ ニ カンスル ケンキュウ  
ローマ字 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  
Publisher  
出版地
 
出版者
名前  
カナ  
ローマ字  
日付
出版年(from:yyyy) 2012  
出版年(to:yyyy)  
作成日(yyyy-mm-dd)  
更新日(yyyy-mm-dd)  
記録日(yyyy-mm-dd)  
形態
1 pdf  
上位タイトル
名前 科学研究費補助金研究成果報告書  
翻訳  
 
 
2011  
 
開始ページ  
終了ページ  
ISSN
 
ISBN
 
DOI
URI
 
JaLCDOI
NII論文ID
 
医中誌ID
 
その他ID
 
博士論文情報
学位授与番号  
学位授与年月日  
学位名  
学位授与機関  
抄録
与えられたグラフの部分グラフから, 辺の縮約を繰り返して得られるグラフを, 元のグラフのマイナーと呼ぶ. 平面グラフなど重要なグラフの族はマイナーに関して閉じており, 禁止マイナーによって特徴づけされる. これまでに知られていた平面グラフなどにおける閉路, 全域木, 因子に関する問題を, 禁止マイナーの観点から拡張することを行った. とくに完全2部グラフをマイナーとして含まないグラフのタフネス, 全域木に関する性質で顕著な成果が上がった. 加えて, 禁止部分グラフによる同種の問題にも成果があった.
 
目次

 
キーワード
組合せ論  
NDC
 
注記
研究種目 : 基盤研究(B)
研究期間 : 2008~2011
課題番号 : 20340023
研究分野 : 数物系科学
科研費の分科・細目 : 数学・数学一般(含確率論・統計数学)
 
言語
日本語  
資源タイプ
text  
ジャンル
Research Paper  
著者版フラグ
 
本文URI
 
アクセス条件

 
最終更新日
Dec 15, 2015 16:35:35  
作成日
Oct 17, 2012 09:00:00  
所有者
mediacenter
 
更新履歴
Dec 15, 2015    概要, 著者 を変更
 
インデックス
/ Public / 科学研究費補助金研究成果報告書 / 2011年度 / 日本学術振興会
 
関連アイテム
 

ランキング

最も多く閲覧されたアイテム
1位 日本におけるスペ... (371) 1st
2位 新自由主義に抗す... (365)
3位 ロマン主義として... (337)
4位 歌舞伎における後... (310)
5位 『慈照院自歌合』... (273)

最も多くダウンロードされたアイテム
1位 Benchmark 2011 i... (1573) 1st
2位 日本におけるスペ... (1157)
3位 日本における赤痢... (381)
4位 『詩人玉屑』版本... (353)
5位 ジャニーズのアイ... (259)

LINK

慶應義塾ホームページへ
慶應義塾大学メディアセンターデジタルコレクション
慶應義塾大学メディアセンター本部
慶應義塾研究者情報データベース