並列タイトル等セイソクナ グラフ ノ セイセイ ト ソノ オウヨウ
Seisokuna gurafu no seisei to sono oyo
Generation of regular graphs and its applications
一般注記type:text
本研究で得られた成果のうち主なものを以下に挙げる。まず、トーラス上のグラフに関する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.
研究種目 : 若手研究(B)
研究期間 : 2010～2013
課題番号 : 22740068
研究分野 : 数物系科学
科研費の分科・細目 : 数学・数学一般(含確率論・統計数学)
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）