アイテムタイプ |
Article |
ID |
|
プレビュー |
画像 |
|
キャプション |
|
|
本文 |
KAKEN_22740068seika.pdf
Type |
:application/pdf |
Download
|
Size |
:167.7 KB
|
Last updated |
:Dec 11, 2014 |
Downloads |
: 574 |
Total downloads since Dec 11, 2014 : 574
|
|
本文公開日 |
|
タイトル |
タイトル |
正則なグラフの生成とその応用
|
カナ |
セイソクナ グラフ ノ セイセイ ト ソノ オウヨウ
|
ローマ字 |
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) |
|
|
形態 |
|
上位タイトル |
名前 |
科学研究費補助金研究成果報告書
|
翻訳 |
|
巻 |
|
号 |
|
年 |
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
研究分野 : 数物系科学
科研費の分科・細目 : 数学・数学一般(含確率論・統計数学)
|
|
言語 |
|
資源タイプ |
|
ジャンル |
|
著者版フラグ |
|
関連DOI |
|
アクセス条件 |
|
最終更新日 |
|
作成日 |
|
所有者 |
|
更新履歴 |
|
インデックス |
|
関連アイテム |
|