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

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

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

アイテム詳細

アイテムタイプ Article
ID
KAKEN_22740068seika  
プレビュー
画像
thumbnail  
キャプション  
本文
KAKEN_22740068seika.pdf
Type :application/pdf Download
Size :167.7 KB
Last updated :Dec 11, 2014
Downloads : 495

Total downloads since Dec 11, 2014 : 495
 
本文公開日
 
タイトル
タイトル 正則なグラフの生成とその応用  
カナ セイソクナ グラフ ノ セイセイ ト ソノ オウヨウ  
ローマ字 Seisokuna gurafu no seisei to sono oyo  
別タイトル
名前 Generation of regular graphs and its applications  
カナ  
ローマ字  
著者
名前 藤沢, 潤  
カナ フジサワ, ジュン  
ローマ字 Fujisawa, Jun  
所属 慶應義塾大学・商学部・准教授  
所属(翻訳)  
役割 Research team head  
外部リンク 科研費研究者番号 : 00516099
 
出版地
 
出版者
名前  
カナ  
ローマ字  
日付
出版年(from:yyyy) 2014  
出版年(to:yyyy)  
作成日(yyyy-mm-dd)  
更新日(yyyy-mm-dd)  
記録日(yyyy-mm-dd)  
形態
1 pdf  
上位タイトル
名前 科学研究費補助金研究成果報告書  
翻訳  
 
 
2013  
 
開始ページ  
終了ページ  
ISSN
 
ISBN
 
DOI
URI
JaLCDOI
NII論文ID
 
医中誌ID
 
その他ID
 
博士論文情報
学位授与番号  
学位授与年月日  
学位名  
学位授与機関  
抄録
本研究で得られた成果のうち主なものを以下に挙げる。まず、トーラス上のグラフに関するGrunbaum, Nash-Williamsによる未解決予想を、タフネスが1のグラフに対して肯定的に解決した。また、平面・射影平面・トーラス・クラインボトルの三角形分割(3-正則グラフの双対)において、どのようなマッチングが完全マッチングに拡張できるかという問題に取り組み、多岐にわたる新しい結果が得られた。このほか、Laiらの予想の肯定的解決、Jacksonの定理の改良などいくつかの成果が得られている。
The following is the main part of the results obtained in this research. First a conjeture posed by Grunbaum and Nash-Williams turned out to be true if the toughness of the graph is 1. Next, on the triangulations of the plane, projective plane, torus and Klein bottle, many results concerning the problem "what kind of a matching is extendable to a perfect matching" are proved. In addition to the above, many results are obtained, as the proof of Lai et al.'s conjecture, a generalization of Jackson's theorem, and so on.
 
目次

 
キーワード
グラフ  

位相幾何学的グラフ理論  

閉路問題  

因子問題  

マッチング  
NDC
 
注記
研究種目 : 若手研究(B)
研究期間 : 2010~2013
課題番号 : 22740068
研究分野 : 数物系科学
科研費の分科・細目 : 数学・数学一般(含確率論・統計数学)
 
言語
日本語  
資源タイプ
text  
ジャンル
Research Paper  
著者版フラグ
publisher  
関連DOI
アクセス条件

 
最終更新日
Dec 11, 2014 11:29:39  
作成日
Dec 11, 2014 11:29:39  
所有者
mediacenter
 
更新履歴
 
インデックス
/ Public / 科学研究費補助金研究成果報告書 / 2013年度 / 日本学術振興会
 
関連アイテム
 

ランキング

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

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

LINK

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