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

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

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

アイテム詳細

アイテムタイプ Article
ID
KAKEN_24340021seika  
プレビュー
画像
thumbnail  
キャプション  
本文
KAKEN_24340021seika.pdf
Type :application/pdf Download
Size :182.1 KB
Last updated :Sep 21, 2017
Downloads : 181

Total downloads since Sep 21, 2017 : 181
 
タイトル
タイトル グラフの因子, マイナー, 部分グラフに関する極値問題の総合的研究  
カナ グラフ ノ インシ, マイナー, ブブン グラフ ニ カンスル キョクチ モンダイ ノ ソウゴウテキ ケンキュウ  
ローマ字 Gurafu no inshi, maina, bubun gurafu ni kansuru kyokuchi mondai no sogoteki kenkyu  
別タイトル
名前 Integrated research of extremal problems on graph factors, minors and subgraphs  
カナ  
ローマ字  
著者
名前 太田, 克弘  
カナ オオタ, カツヒロ  
ローマ字 Ota, Katsuhiro  
所属 慶應義塾大学・理工学部・教授  
所属(翻訳)  
役割 Research team head  
外部リンク 科研費研究者番号 : 40213722  

名前 田村, 明久  
カナ タムラ, アキヒサ  
ローマ字 Tamura, Akihisa  
所属 慶應義塾大学・理工学部・教授  
所属(翻訳)  
役割 Research team member  
外部リンク 科研費研究者番号 : 50217189  

名前 小田, 芳彰  
カナ オダ, ヨシアキ  
ローマ字 Oda, Yoshiaki  
所属 慶應義塾大学・理工学部・准教授  
所属(翻訳)  
役割 Research team member  
外部リンク 科研費研究者番号 : 90325043  

名前 石井, 一平  
カナ イシイ, イッペイ  
ローマ字 Ishii, Ippei  
所属 慶應義塾大学・理工学部・非常勤講師  
所属(翻訳)  
役割 Research team member  
外部リンク 科研費研究者番号 : 90051929  

名前 藤沢, 潤  
カナ フジサワ, ジュン  
ローマ字 Fujisawa, Jun  
所属 慶應義塾大学・商学部・准教授  
所属(翻訳)  
役割 Research team member  
外部リンク 科研費研究者番号 : 00516099  

名前 山下, 登茂紀  
カナ ヤマシタ, トモキ  
ローマ字 Yamashita, Tomoki  
所属 近畿大学・理工学部・准教授  
所属(翻訳)  
役割 Research team member  
外部リンク 科研費研究者番号 : 10410458  

名前 榎本, 彦衛  
カナ エノモト, ヒコエ  
ローマ字 Enomoto, Hikoe  
所属 元広島大学大学院・教授  
所属(翻訳)  
役割 Research team member  
外部リンク  

名前 小関, 健太  
カナ オゼキ, ケンタ  
ローマ字 Ozeki, Kenta  
所属 国立情報学研究所・特任助教  
所属(翻訳)  
役割 Research team member  
外部リンク  

名前 土屋, 翔一  
カナ ツチヤ, ショウイチ  
ローマ字 Tsuchiya, Shoichi  
所属 専修大学・講師  
所属(翻訳)  
役割 Research team member  
外部リンク  

名前 野口, 健太  
カナ ノグチ, ケンタ  
ローマ字 Noguchi, Kenta  
所属 東京電機大学・助教  
所属(翻訳)  
役割 Research team member  
外部リンク  

名前 佐久間, 雅  
カナ サクマ, タダシ  
ローマ字 Sakuma, Tadashi  
所属 山形大学・准教授  
所属(翻訳)  
役割 Research team member  
外部リンク  
Publisher  
出版地
 
出版者
名前  
カナ  
ローマ字  
日付
出版年(from:yyyy) 2017  
出版年(to:yyyy)  
作成日(yyyy-mm-dd)  
更新日(yyyy-mm-dd)  
記録日(yyyy-mm-dd)  
形態
1 pdf  
上位タイトル
名前 科学研究費補助金研究成果報告書  
翻訳  
 
 
2016  
 
開始ページ  
終了ページ  
ISSN
 
ISBN
 
DOI
URI
 
JaLCDOI
NII論文ID
 
医中誌ID
 
その他ID
 
博士論文情報
学位授与番号  
学位授与年月日  
学位名  
学位授与機関  
抄録
極値グラフ理論の問題は, グラフHを固定するとき, 与えられたグラフGがHと同型な部分グラフを含むための辺数あるいは最小次数に関する最善の十分条件を求めることである。本研究では, 因子問題, マイナー, 部分グラフに関する問題を統一的な視点から俯瞰することにより, 新たな問題提起を行い, 展開研究を行った。とくに, 森グラフの極値問題, 弦付きサイクルやシータグラフを点素に見つける問題, マッチング拡張性などを重点的に扱った。また, グラフ理論の大きな未解決問題の一つであるHadwiger予想との関連において, グラフのρ彩色の概念を導入し, 次数列に関するHadwiger予想の簡潔な証明を与えた。
The problems in extremal graph theory is to find the minimum number of edges or a sharp minimum degree condition for a graph G to contain a prescribed subgraph H. In this research, by considering the problems from the unified point of view of factor problems, graph minor problems, and subgraph finding problems, we shall go into a new area of extremal graph theory. In particular, we focus on extremal problems of forests, vertex-disjoint chorded cycles and theta subgraphs, matching extendability, etc. Also, related to Hadwiger's conjecture, one of the most famous conjectures in graph theory, we propose the notion of rho-coloring, and give an alternative and much simpler proof of Hadwiger's conjecture for degree sequences.
 
目次

 
キーワード
グラフ理論  

極値問題  

弦付きサイクル  

シータグラフ  

マッチング拡張性  

Hadwiger予想  

禁止部分グラフ  
NDC
 
注記
研究種目 : 基盤研究(B)(一般)
研究期間 : 2012~2016
課題番号 : 24340021
研究分野 : 離散数学
 
言語
日本語  

英語  
資源タイプ
text  
ジャンル
Research Paper  
著者版フラグ
 
本文URI
 
アクセス条件

 
最終更新日
Sep 21, 2017 15:40:57  
作成日
Sep 21, 2017 15:40:57  
所有者
mediacenter
 
更新履歴
 
インデックス
/ Public / 科学研究費補助金研究成果報告書 / 2016年度 / 日本学術振興会
 
関連アイテム
 

ランキング

最も多く閲覧されたアイテム
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

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