Item Type |
Article |
ID |
|
Preview |
Image |
|
Caption |
|
|
Full text |
KAKEN_26800085seika.pdf
Type |
:application/pdf |
Download
|
Size |
:104.5 KB
|
Last updated |
:Sep 21, 2017 |
Downloads |
: 253 |
Total downloads since Sep 21, 2017 : 253
|
|
Release Date |
|
Title |
Title |
正則性の高いグラフにおける因子問題に関する研究
|
Kana |
セイソクセイ ノ タカイ グラフ ニ オケル インシ モンダイ ニ カンスル ケンキュウ
|
Romanization |
Seisokusei no takai gurafu ni okeru inshi mondai ni kansuru kenkyu
|
|
Other Title |
Title |
On factor problems in graphs with high regularity
|
Kana |
|
Romanization |
|
|
Creator |
Name |
藤沢, 潤
|
Kana |
フジサワ, ジュン
|
Romanization |
Fujisawa, Jun
|
Affiliation |
慶應義塾大学・商学部・准教授
|
Affiliation (Translated) |
|
Role |
Research team head
|
Link |
科研費研究者番号 : 00516099
|
|
Edition |
|
Place |
|
Publisher |
|
Date |
Issued (from:yyyy) |
2017
|
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 |
2016
|
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) どのような(d,m)に対して"任意の射影平面の5-連結三角形分割がdistance d m-extendableである"という命題が成り立つかという問題について, 唯一解明されていなかったd=4の場合が解決された。2) 5-連結平面グラフで三角形でない面が2つ以下であるようなグラフにおける距離条件を用いたマッチング拡張性に関して, 他の研究グループの先行研究では得られていなかった最善の値を導くことに成功した。3) 局所連結度の高い偶数頂点のスターフリーグラフにおいて, どの2辺間の距離も離れているようなマッチングが拡張的であることが示された。
The following is the main part of the results obtained in this research. Firstly, as for the problem of determining whether every 5-connected projective planar triangulation is distance d m-extendable or not, we solved the d=4 case. Secondly, in 5-connected planar graphs with at most two non-triangular faces, we obtained the best threshold on distance matching extendability, which was not shown in the former research. Thirdly, it turned out that highly locally-connected star free graphs of even order have the property such that every matching in which the edges lie pairwise distance far apart is extendable.
|
|
Table of contents |
|
Keyword |
|
NDC |
|
Note |
研究種目 : 若手研究(B)
研究期間 : 2014~2016
課題番号 : 26800085
研究分野 : 数物系科学
|
|
Language |
|
Type of resource |
|
Genre |
|
Text version |
|
Related DOI |
|
Access conditions |
|
Last modified date |
|
Creation date |
|
Registerd by |
|
History |
|
Index |
|
Related to |
|