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

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

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

アイテム詳細

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

Total downloads since Sep 21, 2017 : 124
 
本文公開日
 
タイトル
タイトル 正則性の高いグラフにおける因子問題に関する研究  
カナ セイソクセイ ノ タカイ グラフ ニ オケル インシ モンダイ ニ カンスル ケンキュウ  
ローマ字 Seisokusei no takai gurafu ni okeru inshi mondai ni kansuru kenkyu  
別タイトル
名前 On factor problems in graphs with high regularity  
カナ  
ローマ字  
著者
名前 藤沢, 潤  
カナ フジサワ, ジュン  
ローマ字 Fujisawa, Jun  
所属 慶應義塾大学・商学部・准教授  
所属(翻訳)  
役割 Research team head  
外部リンク 科研費研究者番号 : 00516099
 
出版地
 
出版者
名前  
カナ  
ローマ字  
日付
出版年(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
 
博士論文情報
学位授与番号  
学位授与年月日  
学位名  
学位授与機関  
抄録
本研究で得られた主な成果を以下に挙げる。1) どのような(d,m)に対して"任意の射影平面の5-連結三角形分割がdistance d m-extendableである"という命題が成り立つかという問題について, 唯一解明されていなかったd=4の場合が解決された。2) 5-連結平面グラフで三角形でない面が2つ以下であるようなグラフにおける距離条件を用いたマッチング拡張性に関して, 他の研究グループの先行研究では得られていなかった最善の値を導くことに成功した。3) 局所連結度の高い偶数頂点のスターフリーグラフにおいて, どの2辺間の距離も離れているようなマッチングが拡張的であることが示された。
The following is the main part of the results obtained in this research. Firstly, as for the problem of determining whether every 5-connected projective planar triangulation is distance d m-extendable or not, we solved the d=4 case. Secondly, in 5-connected planar graphs with at most two non-triangular faces, we obtained the best threshold on distance matching extendability, which was not shown in the former research. Thirdly, it turned out that highly locally-connected star free graphs of even order have the property such that every matching in which the edges lie pairwise distance far apart is extendable.
 
目次

 
キーワード
グラフ  

位相幾何学的グラフ理論  

因子問題  

マッチング  
NDC
 
注記
研究種目 : 若手研究(B)
研究期間 : 2014~2016
課題番号 : 26800085
研究分野 : 数物系科学
 
言語
日本語  

英語  
資源タイプ
text  
ジャンル
Research Paper  
著者版フラグ
publisher  
関連DOI
アクセス条件

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

ランキング

最も多く閲覧されたアイテム
1位 ミュージアムの思... (347) 1st
2位 ヴェルヌとルーセ... (299)
3位 アイドル文化にお... (281)
4位 英語の前置詞onと... (275)
5位 新自由主義に抗す... (270)

最も多くダウンロードされたアイテム
1位 軍事組織における... (893) 1st
2位 アルコール発酵の... (753)
3位 アセトアニリドの... (727)
4位 楽天とアマゾンの... (595)
5位 大義ある未来 : ... (506)

LINK

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