三家 雅弘(さんか まさひろ)
東京理科大学 理学部第二部 数学科
小谷研究室所属
e-mail: sankamasa [at] rs.tus.ac.jp
e-mail: sankamasa [at] gmail.com
研究分野: グラフ理論
キーワード: タフネス,ハミルトン閉路,全域部分グラフ,禁止部分グラフ
論文リスト
Submitted
Published
An Ore-type condition for hamiltonicity in tough graphs and the extremal examples (with Songling Shan), Electron. J. Combin., 31(1), 2024 (arXiv)
Some conditions for hamiltonian cycles in 1-tough (K2∪kK1)-free graphs (with Katsuhiro Ota), Discrete Math., 347(3), 2024 (arXiv)
Forbidden subgraphs and 2-factors in 3/2-tough graphs, J. Graph Theory, 103(2), 2023 (arXiv)
Hamiltonian cycles in 2-tough 2K2-free graphs (with Katsuhiro Ota), J. Graph Theory, 101(4), 2022 (arXiv)
Thesis
Toughness, forbidden subgraphs and hamiltonicity of graphs, thesis for Ph.D of Science, Keio University, 2024.
Toughness and Hamiltonian cycles in 2K2-free graphs, thesis for Master of Science, Keio University, 2021.
国内講演リスト
グラフが k-因子を持つためのタフネス条件および禁止部分グラフ条件(離散数学とその応用研究集会2022,2022年8月)
3/2-タフ(P4∪P10)-freeグラフの2-因子の存在性(第18回組合せ論若手研究集会,2022年2月)
1-タフおよび3/2-タフグラフの2-因子の存在性と禁止部分グラフ条件(2021年度応用数学合同研究集会,2021年12月)
タフネスが小さいグラフの2-因子の存在性と禁止部分グラフ条件(第33回位相幾何学的グラフ理論研究集会,2021年11月)
3/2-タフグラフが2-因子を持つための禁止部分グラフ条件(離散数学とその応用研究集会2021,2021年8月)
2K2-freeグラフにおける2-因子およびハミルトン閉路の存在性に関するタフネス型条件(第17回組合せ論若手研究集会,2021年2月)
2-タフ2K2-freeグラフのハミルトン閉路について(2020年度応用数学合同研究集会,2020年12月)
Hamiltonian cycles in 2-tough 2K2-free graphs(第32回位相幾何学的グラフ理論研究集会,2020年11月)