Item Type |
Article |
ID |
|
Preview |
Image |
|
Caption |
|
|
Full text |
KAKEN_17K05349seika.pdf
Type |
:application/pdf |
Download
|
Size |
:126.1 KB
|
Last updated |
:May 17, 2022 |
Downloads |
: 117 |
Total downloads since May 17, 2022 : 117
|
|
Release Date |
|
Title |
Title |
閉曲面上のグラフにおける因子問題の研究
|
Kana |
ヘイキョクメンジョウ ノ グラフ ニ オケル インシ モンダイ ノ ケンキュウ
|
Romanization |
Heikyokumenjō no gurafu ni okeru inshi mondai no kenkyū
|
|
Other Title |
Title |
On factor problems in graph on surfaces
|
Kana |
|
Romanization |
|
|
Creator |
Name |
藤沢, 潤
|
Kana |
フジサワ, ジュン
|
Romanization |
Fujisawa, Jun
|
Affiliation |
慶應義塾大学・商学部 (日吉) ・教授
|
Affiliation (Translated) |
|
Role |
Research team head
|
Link |
科研費研究者番号 : 00516099
|
|
Edition |
|
Place |
|
Publisher |
|
Date |
Issued (from:yyyy) |
2021
|
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 |
2020
|
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 |
本研究の主な成果を以下に挙げる。1)閉曲面上の3-連結3-正則2部グラフにおいて、互いに距離が十分離れたマッチングが拡張的となることが示された。2)ハミルトンサイクルを持たない1-toughな平面の三角形分割における分離三角形について、Ozeki-Zamfirescuの提起した問題が肯定的に解決された。3)閉曲面上の5-連結三角形分割からいくつかの頂点を取り除いたグラフにおける完全マッチングの存在について、Kawarabayashi-Plummer-Ozekiの定理を一般化した定理・Aldred-Kawarabayashi-Plummerの定理の短い証明とそれを一般化した定理が得られた。
The following is the main part of the results obtained in this research. Firstly, it turned out that every 3-conncted 3-regular bipartite graph on a surface is distance matchable. Secondly, the problem concerning separating 3-cycles in non-hamiltonian 1-tough triangulation of the plane, posed by Ozeki and Zamfirescu, was solved in the affirmative. Thirdly, as for the existence of the perfect matchings in graphs obtained from 5-connected triangulation of a surface by deleting some vertices, we obtained a generalization of the theorem shown by Kawarabayashi, Plummer and Ozeki. Moreover, we obtaind a short proof and a generalization of the theorem shown by Aldred, Kawarabayashi and Plummer.
|
|
Table of contents |
|
Keyword |
|
NDC |
|
Note |
研究種目 : 基盤研究 (C) (一般)
研究期間 : 2017~2020
課題番号 : 17K05349
研究分野 : グラフ理論
|
|
Language |
|
Type of resource |
|
Genre |
|
Text version |
|
Related DOI |
|
Access conditions |
|
Last modified date |
|
Creation date |
|
Registerd by |
|
History |
|
Index |
|
Related to |
|