Item Type |
Article |
ID |
|
Preview |
Image |
|
Caption |
|
|
Full text |
KAKEN_22740068seika.pdf
Type |
:application/pdf |
Download
|
Size |
:167.7 KB
|
Last updated |
:Dec 11, 2014 |
Downloads |
: 580 |
Total downloads since Dec 11, 2014 : 580
|
|
Release Date |
|
Title |
Title |
正則なグラフの生成とその応用
|
Kana |
セイソクナ グラフ ノ セイセイ ト ソノ オウヨウ
|
Romanization |
Seisokuna gurafu no seisei to sono oyo
|
|
Other Title |
Title |
Generation of regular graphs and its applications
|
Kana |
|
Romanization |
|
|
Creator |
Name |
藤沢, 潤
|
Kana |
フジサワ, ジュン
|
Romanization |
Fujisawa, Jun
|
Affiliation |
慶應義塾大学・商学部・准教授
|
Affiliation (Translated) |
|
Role |
Research team head
|
Link |
科研費研究者番号 : 00516099
|
|
Edition |
|
Place |
|
Publisher |
|
Date |
Issued (from:yyyy) |
2014
|
Issued (to:yyyy) |
|
Created (yyyy-mm-dd) |
|
Updated (yyyy-mm-dd) |
|
Captured (yyyy-mm-dd) |
|
|
Physical description |
|
Source Title |
Name |
科学研究費補助金研究成果報告書
|
Name (Translated) |
|
Volume |
|
Issue |
|
Year |
2013
|
Month |
|
Start page |
|
End page |
|
|
ISSN |
|
ISBN |
|
DOI |
|
URI |
|
JaLCDOI |
|
NII Article ID |
|
Ichushi ID |
|
Other ID |
|
Doctoral dissertation |
Dissertation Number |
|
Date of granted |
|
Degree name |
|
Degree grantor |
|
|
Abstract |
本研究で得られた成果のうち主なものを以下に挙げる。まず、トーラス上のグラフに関する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.
|
|
Table of contents |
|
Keyword |
|
NDC |
|
Note |
研究種目 : 若手研究(B)
研究期間 : 2010~2013
課題番号 : 22740068
研究分野 : 数物系科学
科研費の分科・細目 : 数学・数学一般(含確率論・統計数学)
|
|
Language |
|
Type of resource |
|
Genre |
|
Text version |
|
Related DOI |
|
Access conditions |
|
Last modified date |
|
Creation date |
|
Registerd by |
|
History |
|
Index |
|
Related to |
|