Research Projects of Competitive Funds, etc. - Fujisawa, Jun

グラフの2部性に着目した因子問題の研究

2024.04

-

2028.03

基盤研究(C), Principal investigator

グラフの距離拡張性を用いた因子問題の研究

2020.04

-

2024.03

MEXT,JSPS, Grant-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Principal investigator

閉曲面上のグラフにおける因子問題の研究

2017.04

-

2020.03

MEXT,JSPS, Grant-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Principal investigator

On factor problems in graphs with high regularity

2014.04

-

2017.03

MEXT,JSPS, Grant-in-Aid for Scientific Research, Grant-in-Aid for Young Scientists (B), Principal investigator

　View Summary

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.

科学研究費補助金 (若手研究B)

2010.04

-

2014.03

No Setting

科学研究費補助金 (若手研究スタートアップ)

2009.04

-

2010.03

No Setting

科学研究費補助金 (特別研究員奨励費)

2006.04

-

2008.03

No Setting

科学研究費補助金 (特別研究員奨励費)

2004.04

-

2006.03

No Setting