正則なグラフの生成とその応用

• 資料種別: 文書・図像類
• タイトル: 正則なグラフの生成とその応用
• 著者・編者: 藤沢, 潤
• 著者標目: 藤沢, 潤
• 出版年月日等: 2013
• 出版年（W3CDTF）: 2013
• 並列タイトル等: セイソクナ グラフ ノ セイセイ ト ソノ オウヨウ; Seisokuna gurafu no seisei to sono oyo; Generation of regular graphs and its applications
• タイトル（掲載誌）: 科学研究費補助金研究成果報告書
• 本文の言語コード: jpn
• 件名標目: グラフ,位相幾何学的グラフ理論,閉路問題,因子問題,マッチング
• 対象利用者: 一般
• 一般注記: 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 研究分野 : 数物系科学 科研費の分科・細目 : 数学・数学一般(含確率論・統計数学)
• 一次資料へのリンクURL: https://koara.lib.keio.ac.jp/xoonips/modules/xoonips/download.php?koara_id=KAKEN_22740068seika
• オンライン閲覧公開範囲: 限定公開
• 関連情報: 科研費研究者番号 : 00516099
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 慶應義塾大学 : 慶應義塾大学学術情報リポジトリ