Tsuchiya Shoichi 土屋翔一

… Alternative Names

土屋翔一ツチヤシヨウイチ

Less

Researcher Number	10647564
Other IDs
Affiliation (Current)	2025: 専修大学, ネットワーク情報学部, 教授
Affiliation (based on the past Project Information) *help	2025: 専修大学, ネットワーク情報学部, 教授 2023: 専修大学, ネットワーク情報学部, 教授 2017 – 2022: 専修大学, ネットワーク情報学部, 准教授 2016: 専修大学, ネットワーク情報学部, 講師 2014: 東京理科大学, 理学部, 研究員
Review Section/Research Field	Principal Investigator Basic Section 12030:Basic mathematics-related / Foundations of mathematics/Applied mathematics
Keywords	Principal Investigator plane graph / HIST / Halin graph / HIT / グラフ理論 / fullerene graph / 次数条件 / Mathematical Chemistry / 離散数学 / contractible edge / 応用数学 / 平面グラフ / tree

Degree conditions for the existence of a spanning Halin subgraphPrincipal Investigator
- Principal Investigator
  
  土屋翔一
- Project Period (FY)
  2025 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Senshu University
fullerene graphについての研究Principal Investigator
- Principal Investigator
  
  土屋翔一
- Project Period (FY)
  2019 – 2024
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Senshu University
On Halin graphsPrincipal Investigator
- Principal Investigator
  
  Tsuchiya Shoichi
- Project Period (FY)
  2016 – 2018
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Foundations of mathematics/Applied mathematics
- Research Institution
  Senshu University
HISTについての研究Principal Investigator
- Principal Investigator
  
  土屋翔一
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Foundations of mathematics/Applied mathematics
- Research Institution
  Tokyo University of Science

All 2024 2023 2022 2021 2020 2019 2018 2017 2016

All Journal Article Presentation

[Journal Article] Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree2023
- Author(s)
  Songling Shan, Shoichi Tsuchiya
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 104 Issue: 4 Pages: 886-903
- DOI
  10.1002/jgt.23005
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K14584
[Journal Article] Degree sum conditions for the existence of homeomorphically irreducible spanning tree2022
- Author(s)
  Taisei Ito, Shoichi Tsuchiya
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 99 Issue: 1 Pages: 162-170
- DOI
  10.1002/jgt.22732
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K14584
[Journal Article] Degree sum condition for the existence of spanning k-trees in star-free graphs2022
- Author(s)
  M. Furuya, S. Maezawa, R. Matsubara, H. Matsuda, S. Tsuchiya, T. Yashima
- Journal Title
  
  Discussiones Mathematicae Graph Theory
  
  Volume: 42 Pages: 5-13
- DOI
  10.7151/dmgt.2234
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H03952, KAKENHI-PROJECT-20K03724, KAKENHI-PROJECT-19K14584, KAKENHI-PROJECT-20K14353, KAKENHI-PROJECT-18K13449
[Journal Article] Homeomorphically Irreducible Spanning Trees in Small Graphs2021
- Author(s)
  Taisei Ito, Yasutaka Nakamura, Yuki Tanioka, Shoichi Tsuchiya
- Journal Title
  
  Information Science and Applied Mathematics
  
  Volume: 28 Pages: 1-16
- Open Access
- Data Source
  KAKENHI-PROJECT-19K14584
[Journal Article] Large homeomorphically irreducible trees in path-free graphs2020
- Author(s)
  M. Furuya, and S. Tsuchiya
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 93 Issue: 3 Pages: 372-394
- DOI
  10.1002/jgt.22492
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K14584, KAKENHI-PROJECT-18K13449
[Journal Article] Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw2019
- Author(s)
  Chen Guantao、Furuya Michitaka、Shan Songling、Tsuchiya Shoichi、Yang Ping
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 35 Issue: 6 Pages: 1459-1474
- DOI
  10.1007/s00373-019-02108-0
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K13449, KAKENHI-PROJECT-19K14584
[Journal Article] Forbidden pairs for equality of connectivity and edge-connectivity of graphs2019
- Author(s)
  Shipeng Wang, Shoichi Tsuchiya, Liming Xiong
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 35 Issue: 2 Pages: 419-426
- DOI
  10.1007/s00373-018-2003-8
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K17646
[Journal Article] Distance-restricted matching extendability of fullerene graphs2018
- Author(s)
  Michitaka Furuya, Masanori Takatou and Shoichi Tsuchiya
- Journal Title
  
  Journal of Mathematical Chemistry
  
  Volume: 56 Issue: 2 Pages: 606-617
- DOI
  10.1007/s10910-017-0806-0
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K17646, KAKENHI-PROJECT-26800086
[Journal Article] Monochromatic homeomorphically irreducible trees in 2-edge-colored complete graphs2018
- Author(s)
  Michitaka Furuya, Shoichi Tsuchiya
- Journal Title
  
  Journal of Combinatorics
  
  Volume: 9 Issue: 4 Pages: 681-691
- DOI
  10.4310/joc.2018.v9.n4.a6
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K17646
[Journal Article] Plane graphs without homeomorphically irreducible spanning trees2018
- Author(s)
  Ryo Nomura, Shoichi Tsuchiya
- Journal Title
  
  Ars Combin.
  
  Volume: 141 Pages: 157-165
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K17646
[Journal Article] A degree condition implying Ore-type condition for even [2, b]-factors in graphs2017
- Author(s)
  Shoichi Tsuchiya and Takamasa Yashima
- Journal Title
  
  Discussiones Mathematicae Graph Theory
  
  Volume: 37 Issue: 3 Pages: 797-809
- DOI
  10.7151/dmgt.1964
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K17646, KAKENHI-PROJECT-16H03952
[Journal Article] Forbidden Pairs and the Existence of a Spanning Halin Subgraph2017
- Author(s)
  Guantao Chen, Jie Han, Suil O, Songling Shan and Shoichi Tsuchiya
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 33 Issue: 5 Pages: 1321-1345
- DOI
  10.1007/s00373-017-1847-7
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K17646
[Journal Article] Plane Triangulations Without a Spanning Halin Subgraph II2017
- Author(s)
  Guantao Chen, Hikoe Enomoto, Kenta Ozeki and Shoichi Tsuchiya
- Journal Title
  
  SIAM J. Discrete Math.
  
  Volume: 31 Issue: 4 Pages: 2429-2439
- DOI
  10.1137/16m1072693
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K17646
[Journal Article] A Characterization of K_{2, 4}-Minor-Free Graphs2016
- Author(s)
  M. N. Ellingham, E. A. Marshall, K. Ozeki and S. Tsuchiya
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 30 Issue: 2 Pages: 955-975
- DOI
  10.1137/140986517
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K17646
[Journal Article] 木構造の性質とその応用2016
- Author(s)
  土屋翔一
- Journal Title
  
  オペレーションズ・リサーチ
  
  Volume: 61 Pages: 825-831
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] 4-contractible edges in 4-connected plane triangulations2024
- Author(s)
  Shoichi Tsuchiya
- Organizer
  International Workshop on Discrete Mathematics and Algorithms 2024
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] Degree conditions for the existence of a homeomorphically irreducible spanning tree2023
- Author(s)
  Shoichi Tsuchiya
- Organizer
  The 3rd East Asia Workshop on Extremal and Structural Graph Theory
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] HIST の存在性を保証する Ore 型条件2023
- Author(s)
  土屋翔一
- Organizer
  専修大学　情報数理研究集会
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] HIST と Halin graph2023
- Author(s)
  土屋翔一
- Organizer
  日本数学会　2023年度秋季総合分科会
- Invited
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] グラフの局所構造を制限する条件の妥当性について2022
- Author(s)
  土屋翔一
- Organizer
  RIMS共同研究（グループ型A）グラフの局所構造の制限が与える不変量への影響
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] 辺着色された完全グラフの単色 HIT2022
- Author(s)
  土屋翔一
- Organizer
  応用数学合同研究集会
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] Monochromatic Homeomorphically Irreducible Trees in Edge-Colored Graphs2021
- Author(s)
  Shoichi Tsuchiya
- Organizer
  20th SIAM Conference on Discrete Mathematics
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] HIST の存在性を保証するOre型条件2020
- Author(s)
  土屋翔一
- Organizer
  2020組合せ論とその周辺研究集会
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] On the number of 4-contractible edges in 4-connected plane triangulations2019
- Author(s)
  S. Tsuchiya
- Organizer
  42nd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] Difference of forbidden pairs containing a claw2019
- Author(s)
  S. Tsuchiya
- Organizer
  27th British Combinatorial Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K14584
[Presentation] Large homeomorphically irreducible trees in path-free graphs2019
- Author(s)
  土屋翔一
- Organizer
  Hakata Workshop; Winter Meeting 2019
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] Halin graph について2018
- Author(s)
  土屋翔一
- Organizer
  組合せ論サマースクール2018
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] Large homeomorphically irreducible trees in path-free graphs2018
- Author(s)
  Shoichi Tsuchiya
- Organizer
  6th Pacific Workshop on Discrete Mathematics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] Matching extendability of fullerene graphs2018
- Author(s)
  Shoichi Tsuchiya
- Organizer
  Euro Chemistry Conference 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] 射影平面上の4-連結三角形分割の生成定理について2018
- Author(s)
  土屋翔一
- Organizer
  離散数学とその応用研究集会2018
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] Construction of 4-connected triangulations on the projective plane2018
- Author(s)
  Shoichi Tsuchiya
- Organizer
  8th Cracow Graph Theory Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] フラーレングラフの distance matching extendability について2017
- Author(s)
  土屋翔一
- Organizer
  Japanese Conference on Combinatorics and its Applications(JCCA-2017)・離散数学とその応用研究集会2017
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] On fullerene graphs2017
- Author(s)
  S. Tsuchiya
- Organizer
  2017 Joint Mathematics Meetings
- Place of Presentation
  Hyatt Regency Atlanta and Marriott Atlanta Marquis (アメリカ)
- Year and Date
  2017-01-04
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] On distance matching extendability of fullerene graphs2017
- Author(s)
  Shoichi Tsuchiya
- Organizer
  5th International Combinatorics Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K17646
[Presentation] Fullerene graph の HIST について2016
- Author(s)
  土屋翔一
- Organizer
  離散数学とその応用研究集会 2016
- Place of Presentation
  高城コミュニティセンター
- Year and Date
  2016-08-20
- Data Source
  KAKENHI-PROJECT-16K17646

1. 古谷倫貴

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Tsuchiya Shoichi 土屋 翔一

土屋 翔一 ツチヤ シヨウイチ

Research Projects

Research Products

Co-Researchers

Degree conditions for the existence of a spanning Halin subgraphPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

fullerene graphについての研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

On Halin graphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

HISTについての研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Degree sum conditions for the existence of homeomorphically irreducible spanning tree2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Degree sum condition for the existence of spanning k-trees in star-free graphs2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Homeomorphically Irreducible Spanning Trees in Small Graphs2021

Author(s)

Journal Title

Data Source

[Journal Article] Large homeomorphically irreducible trees in path-free graphs2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Forbidden pairs for equality of connectivity and edge-connectivity of graphs2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Distance-restricted matching extendability of fullerene graphs2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Monochromatic homeomorphically irreducible trees in 2-edge-colored complete graphs2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Plane graphs without homeomorphically irreducible spanning trees2018

Author(s)

Journal Title

Data Source

[Journal Article] A degree condition implying Ore-type condition for even [2, b]-factors in graphs2017

Author(s)

Journal Title

Tsuchiya Shoichi 土屋翔一

土屋翔一ツチヤシヨウイチ