研究者情報システム - 土屋翔一

■ 学歴

1.	2009/04～2012/03	横浜国立大学環境情報学府情報メディア環境学専攻博士課程修了博士（学術）
2.	2007/04～2009/03	横浜国立大学環境情報学府情報メディア環境学専攻修士課程修了
3.	2007/03	横浜国立大学教育人間学部学校教育課程卒業

■ 担当科目

1.	Web講義要項（シラバス）〔学部〕

■ 所属学会

1.	～	日本応用数理学会
2.	～	日本数学会

■ 現在の専門分野

数学基礎・応用数学　（キーワード：グラフ理論，離散数学）

■ 著書・論文歴

1.	2023/07/10	論文	Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree J. Graph Theory 104,pp.886-903 （共著）
2.	2022/01	論文	Degree sum condition for the existence of spanning k-trees in star-free graphs Discuss. Math. Graph Theory 42,pp.5-13 （共著）
3.	2022/01	論文	Degree sum conditions for the existence of homeomorphically irreducible spanning trees J. Graph Theory 99,pp.162-170 （共著）
4.	2021/03	論文	Homeomorphically Irreducible Spanning Trees in Small Graphs Information Science and Applied Mathematics 28,pp.1-16 （共著）
5.	2020/03	論文	Large homeomorphically irreducible trees in path-free graphs Journal of Graph Theory 93,pp.372-394 （共著）
6.	2019/10	論文	Characterizing the difference between graph classes defined by forbidden pairs including the claw Graphs and Combinatorics 35,pp.1459-1474 （共著）
7.	2019/04	論文	Hamiltonicity of planar graphs with a forbidden minor Journal of Graph Theory 90,pp.459-483 （共著）
8.	2019/04	論文	The Volume of a Crosspolytope Truncated by a Halfspace Lecture Notes in Computer Science 11436,pp.13-27 （共著）
9.	2019/03	論文	Forbidden pairs for equality of connectivity and edge-connectivity of graphs Graphs and Combinatorics 35,pp.419-426 （共著）
10.	2018/12	論文	Monochromatic homeomorphically irreducible trees in 2-edge-colored complete graphs Journal of Combinatorics 9,pp.681-691 （共著）
11.	2018/10	論文	Plane graphs without homeomorphically irreducible spanning trees Ars Combin. 141(141),pp.157-165 （共著）
12.	2018/03	論文	Homeomorphically irreducible spanning trees in fullerene graphs 専修ネットワーク&インフォメーション 26,pp.37-41 （単著）
13.	2018/02	論文	Distance-restricted matching extendability of fullerene graphs Springer・Journal of Mathematical Chemistry 56,pp.606-617 （共著）
14.	2017/10	論文	Plane triangulations without a spanning Halin subgraph II SIAM J. Discrete Math. 31,pp.2429-2439 （共著）
15.	2017/09	論文	Forbidden Pairs and the Existence of a Spanning Halin Subgraph Springer・Graphs and Combinatorics 33,pp.1321-1345 （共著）
16.	2017/08	論文	A degree condition implying Ore-type condition for even [2, b]-factors in graphs Discussiones Mathematicae Graph Theory 37,pp.797–809 （共著）
17.	2016/12	論文	木構造の性質とその応用オペレーションズ・リサーチ誌 61(12),825-831頁（単著）
18.	2016/05	論文	A Characterization of K_{2, 4}-Minor-Free Graphs SIAM J. Discrete Math. 30,pp.955-975 （共著）
19.	2016/04	論文	Rooted HIST property on planar triangulations Ars Combinatoria 126,pp.29-40 （単著）
20.	2016/02	論文	Dominating Cycles and Forbidden Pairs Containing P5 Springer/Graphs and Combinatorics 32,pp.1773–1788 （共著）
21.	2015/12	論文	Forbidden pairs and the existence of a dominating cycle Elsevier, Discrete Math. 338,pp.2442-2452 （共著）
22.	2015/11	論文	Claw-Free and N(2, 1, 0)-Free Graphs are Almost Net-Free Springer Japan, Graphs and Combinatorics 31,pp.2201–2205 （共著）
23.	2015/08	論文	Plane triangulations without a spanning Halin subgraph : Counterexamples to the Lovasz-Plummer conjecture on Halin graphs SIAM J. Discrete Math. 29,pp.1423-1426 （共著）
24.	2015/04	論文	A characterization of P5-free graphs with a homeomorphically irreducible spanning tree Elsevier・Discrete Applied Mathematics 185,pp.71-78 （共著）
25.	2013/10	論文	Forbidden Subgraphs and the existence of a spanning tree without small degree stems Elsevier ・Discrete Mathematics (313),2206-2212頁（共著）
26.	2013/06	論文	HISTs of triangulations on surface *** (10),1-14頁（共著）
27.	2012/07	論文	On geometrically realizable Möbius triangulations Elsevier ・Discrete Mathematics (312),2135-2139頁（共著）
28.	2012/03	論文	On structures of geometrically realizable triangulations on surfaces 横浜国立大学・横浜国立大学博士論文 1-74頁（単著）
29.	2012/01	論文	A face of a projective triangulation removed for its geometric realizability Springer ・Discrete & Computational Geometry (47),215-234頁（共著）
30.	2010/03	論文	Geometric realization of a traingulation on the Klein bottle with one face removed ドルトムント工科大学・Proceedings of the 26th European Workshop on Comptaional Geometry 265-268頁（共著）
31.	2009/03	論文	Every 4-connected Möbius triangulation is geometrically realizable ベルギー自由大学・Proceedings of the 25th European Workshop on Comptaional Geometry 223-226頁（共著）
32.	2009/03	論文	メビウスの帯の4-連結三角形分割の幾何学的実現横浜国立大学・横浜国立大学修士論文 1-13頁（単著）
5件表示
全件表示(32件)

■ 学会発表

1.	2024/03/27	4-contractible edges in 4-connected plane triangulations（International Workshop on Discrete Mathematics and Algorithms 2024）
2.	2023/11/04	Degree conditions for the existence of a homeomorphically irreducible spanning tree（The 3rd East Asia Workshop on Extremal and Structural Graph Theory）
3.	2023/09/20	HIST と Halin graph（日本数学会　2023年度秋季総合分科会）
4.	2022/12/16	辺着色された完全グラフの単色 HIT（応用数学合同研究集会）
5.	2022/03/02	グラフの局所構造を制限する条件の妥当性について（RIMS共同研究（グループ型A）グラフの局所構造の制限が与える不変量への影響）
6.	2021/07	Monochromatic Homeomorphically Irreducible Trees in Edge-Colored Graphs（20th SIAM Conference on Discrete Mathematics）
7.	2020/02	HIST の存在性を保証するOre型条件（2020組合せ論とその周辺研究集会）
8.	2019/12	On the number of 4-contractible edges in 4-connected plane triangulations（42nd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing）
9.	2019/08	Difference of forbidden pairs containing a claw（27th British Combinatorial Conference）
10.	2019/02	Large homeomorphically irreducible trees in path-free graphs（Hakata Workshop; Winter Meeting 2019）
11.	2018/11	Large homeomorphically irreducible trees in path-free graphs（6th Pacific Workshop on Discrete Mathematics）
12.	2018/09	Construction of 4-connected triangulations on the projective plane（8th Cracow Graph Theory Conference）
13.	2018/08	Halin graph について（組合せ論サマースクール2018）
14.	2018/08	射影平面上の4-連結三角形分割の生成定理について（離散数学とその応用研究集会2018）
15.	2018/06	Matching extendability of fullerene graphs（Euro Chemistry Conference 2018）
16.	2017/12	On distance matching extendability of fullerene graphs（5th International Combinatorics Conference）
17.	2017/08	フラーレングラフの distance matching extendability について（Japanese Conference on Combinatorics and its Applications(JCCA-2017)・離散数学とその応用研究集会2017）
18.	2017/01	[招待講演]On fullerene graphs（2017 Joint Mathematics Meetings）
19.	2016/08	Fullerene graph の HIST について（離散数学とその応用研究集会 2016）
20.	2016/03	[招待講演] Maximal homeomorphically irreducible trees in P6-free graphs（AMS Spring Southeastern Sectional Meeting）
21.	2016/03	Fullerene graph について（RIMS共同研究「閉曲面上のグラフの彩色問題への因子・閉路を利用してのアプローチ」）
22.	2016/03	連結P6-free graphの最大HITについて（日本数学会 2016年度年会応用数学分科会）
23.	2015/08	HISTを持たない平面グラフについて（離散数学とその応用研究集会2015）
24.	2015/03	Spanning Halin subgraph の存在性について（日本数学会 2015年度年会応用数学分科会）
25.	2015/02	[招待講演] On forbidden pairs for the existence of a spanning Halin subgraph（Atlanta Lecture Series in Combinatorics and Graph Theory XIV）
26.	2014/12	Halin graphと禁止部分グラフ（2014年度応用数学合同研究集会）
27.	2014/08	Generalized Halin graphの最大マッチングについて（離散数学とその応用研究集会2014）
28.	2014/06	[招待講演] Halin graphs and generalized Halin graphs（17th SIAM Conference on Discrete Mathematics）
29.	2014/03	Generalized Halin graphの完全マッチング（離散数学1日セミナー）
30.	2014/03	Halin graph のLovász・Plummer予想について（第10回日本応用数理学会研究部会連合発表会離散システム研究部会）
31.	2014/03	Spanning Halin subgraph を持たない平面三角形分割（日本数学会 2014年度年会応用数学分科会）
32.	2014/02	2辺着色された完全グラフの単色HISTについて（田澤新成先生ご退職記念研究集会）
33.	2014/02	On Halin graphs and generalized Halin graphs（Hakata Workshop Discrete Mathematics and its Applications）
34.	2014/01	[招待講演] Lovász-Plummer conjecture on Halin graphs（Atlanta Lecture Series in Combinatorics and Graph Theory XI）
35.	2013/12	Halin graphのLovász・Plummer予想について（2013年度応用数学合同研究集会）
36.	2013/11	A characterization of P5-free graphs with a homeomorphically irreducible spanning tree（Mexican Conference on Discrete Mathematics and Computational Geometry）
37.	2013/11	Plane graphs without HISTs（The 25th Workshop on Topological Graph Theory）
38.	2013/09	On monochromatic homeomorphically irreducible trees in 2-edge-colored complete graphs（日本数学会 2013年度秋期総合分科会応用数学分科会）
39.	2013/09	Triangulations on the plane without spanning Halin subgraphs（The 16th Japan Conference on Discrete and Computational Geometry and Graphs）
40.	2013/07	Ore-type condition for spanning trees with k vertices of degree 2（Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications）
41.	2013/07	Triangulations on the plane without spanning Halin subgraphs（Graph Embeddings and Maps on Surfaces）
42.	2013/03	Spanning Halin subgraph を持たない平面の三角形分割について（第9回組合せ論若手研究集会）
43.	2013/03	位相的既約な全域木と2個の禁止部分グラフ（日本数学会 2013年度年会応用数学分科会）
44.	2012/11	A characterization of P5-free graphs with a homeomorphically irreducible spanning tree（The 2nd Japan-Taiwan Conference on Combinatorics and its Applications）
45.	2012/11	On spanning tree with no vertices of degree from 2 to k（4th Pacific Workshop on Discrete Mathematics）
46.	2012/09	Forbidden pairs for the existence of a homeomorphically irreducible spanning tree（4th Polish Combinatorial Conference）
47.	2012/09	Forbidden subgraphs and homeomorphically irreducible spanning trees（ICTP-IPM Workshop and Conference in Combinatorics and Graph Theory）
48.	2012/09	位相的既約な全域木と禁止部分グラフ・禁止マイナーについて（RIMS共同研究「禁止部分グラフと禁止マイナーを用いたグラフの諸問題へのアプローチ」）
49.	2012/08	Homeomorphically irreducible spanning trees in P5-free graphs（離散数学とその応用研究集会2012）
50.	2012/06	On structures of geometrically realizable triangulations on the Mӧbius band（16th SIAM Conference on Discrete Mathematics）
51.	2012/05	Forbidden subgraphs and the existence of a homeomorphically irreducible spanning tree（Cycles in Graphs）
52.	2012/03	グラフが k-HIST を持つための条件について（日本数学会 2012年度年会応用数学分科会）
53.	2012/02	k-HISTの最小次数条件について（第8回組合せ論若手研究集会）
54.	2011/12	禁止部分グラフと位相的既約な全域木について（2011年度応用数学合同研究集会）
55.	2011/11	Homeomorphically irreducible spanning trees of P4-free graphs（Japan Conference on Discrete and Computational Geometry）
56.	2011/09	HIST of k-holed triangulations（Workshop Cycles and Colourings'11）
57.	2011/09	曲面の三角形分割における位相的既約な全域木について（日本数学会 2011年度秋季総合分科会応用数学分科会）
58.	2011/08	[ポスター発表]On root vertices of rooted HISTs of planar triangulations（European Conference on Combinatorics, Graph Theory and Applications'11）
59.	2011/07	HIST of triangulations on closed surfaces（The 23rd British Combinatorial Conference）
60.	2011/07	平面の三角形分割が Rooted HIST を持つための必要十分について（離散数学とその応用研究集会2011）
61.	2011/05	Rooted HIST property on planar triangulations（The 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications）
62.	2011/02	平面の三角形分割のRooted HIST property について（第7回組合せ論若手研究集会）
63.	2010/12	Geometrically realizable Möbius triangulations（3rd Pacific Workshop on Discrete Mathematics）
64.	2010/11	[ポスター発表] Geometric realizations of triangulations on the nonorientable surfaces（Kyoto Prize Satellite Workshop in Tokyo）
65.	2010/11	A necessary and sufficient condition for geometrically realizable Mӧbius triangulations（The China-Japan Joint Conference on Computational Geometry, Graphs and Applications）
66.	2010/09	A necessary and sufficient condition for geometrically realizable Möbius triangulations（Sixth Cracow Conference on Graph Theory）
67.	2010/09	メビウスの帯の三角形分割のHISTについて（RIMS共同研究「位相幾何学的なアプローチによるグラフのハミルトン性の解明」）
68.	2010/07	メビウスの帯の三角形分割が幾何学的実現を持つための必要十分条件（離散数学とその応用研究集会2010）
69.	2010/03	Geometric realization of a Klein bottle triangulation with one face removed（岡村治子先生退職記念研究集会）
70.	2010/03	Geometric realization on the Klein bottle with one face removed（The 26th European Workshop on Computational Geometry）
71.	2009/12	Geometric realization of a triangulation on the Klein bottle with one face removed（2009年度応用数学合同研究集会）
72.	2009/11	Geometric realization of a Klein bottle triangulation with one face removed（第21回位相幾何学的グラフ理論研究集会）
73.	2009/11	Geometric realization on the Klein bottle with one face removed（The 7th Japan Conference on Computational Geometry and Graphs）
74.	2009/08	幾何学的実現可能なメビウスの帯の三角形分割（離散数学とその応用研究集会2009）
75.	2009/07	Geometrically realizable triangulations on the Möbius band（The 22th British Combinatorial Conference）
76.	2009/03	Every 4-connected Möbius triangulation is geometrically realizable（The 25th European Workshop on Computational Geometry）
77.	2008/12	Every 4-connected Mӧbius triangulation is geometrically realizable（応用数学合同研究集会）
78.	2008/11	Every 4-connected Möbius triangulation is geometrically realizable（The 20th Workshop on Topological Graph Theory）
79.	2008/09	Every 4-connected Möbius triangulation is geometrically realizable（RIMS共同研究「次数条件と因子が支配するグラフの幾何と解析」）
80.	2007/11	クラインの壺の三角形分割の幾何学的実現について（第19回位相幾何学的グラフ理論研究集会）
81.	2007/09	クラインの壺の三角形分割の幾何学的実現（日本数学会2007年度秋季総合分科会応用数学分科会）
82.	2007/08	Geometric realization of 5-connected triangulations on the Klein bottle with one face removed（離散数学とその応用研究集会2007）
83.	2006/11	クラインの壺の三角形分割の幾何学的実現について（第18回位相幾何学的グラフ理論研究集会）
5件表示
全件表示(83件)

■ 社会における活動

1.	2023/04～2024/03	2023年度応用数学合同研究集会
2.	2023/02	専修大学　情報数理研究集会
3.	2019/08	JCCA-2019・離散数学とその応用研究集会2019・スペクトラルグラフ理論および周辺領域第8回研究集会
4.	2018/05	The Japanese Conference on Combinatorics and its Applications (JCCA 2018) in Sendai
5.	2013/09	Graph Theory Conference in honor of Yoshimi Egawa on the occasion of his 60th birthday

■ 受賞学術賞

1.

2014/03

日本応用数理学会・2014年研究部会連合発表会日本応用数理学会・2014年研究部会連合発表会・優秀講演賞

■ 研究課題・受託研究・科研費

1.	2019/04～	fullerene graphについての研究若手研究
2.	2018/11～	フラーレンと2種類の面を持つ3-正則平面グラフに関する研究競争的資金等の外部資金による研究
3.	2016/04～2019/03	Halin graphについての研究若手研究(B)

■ 研究室

生田キャンパス1号館2階1204

■ ホームページ

https://sites.google.com/site/stuschiya/

■ メールアドレス