Get started
Author

Shoichi Tsuchiya

Observed name: Tsuchiya, Shoichi
Institution: Senshu University
ORCID: 0000-0001-9006-5120
Observed ORCID: 0000-0001-9006-5120
OpenAlex ID: A5061553466
A Characterization of $K_{2,4}$-Minor-Free Graphs
2016 · M. N. Ellingham, Emily A. Marshall, et al. · SIAM Journal on Discrete Mathematics · 11
PDF
Forbidden pairs and the existence of a dominating cycle
2015 · Shuya Chiba, Michitaka Furuya, et al. · Discrete Mathematics · 8
PDF
Degree sum conditions for the existence of homeomorphically irreducible spanning trees
2021 · Taisei Ito, Shoichi Tsuchiya · Journal of Graph Theory · 5
A characterization of P5 -free graphs with a homeomorphically irreducible spanning tree
2015 · Jennifer Diemunsch, Michitaka Furuya, et al. · Discrete Applied Mathematics · 5
PDF
HISTs of triangulations on surfaces
2013 · Atsuhiro Nakamoto, Shoichi Tsuchiya · AKCE International Journal of Graphs and Combinatorics · 5
Forbidden subgraphs and the existence of a spanning tree without small degree stems
2013 · Michitaka Furuya, Shoichi Tsuchiya · Discrete Mathematics · 5
Hamiltonicity of planar graphs with a forbidden minor
2018 · M. N. Ellingham, Emily A. Marshall, et al. · Journal of Graph Theory · 4
PDF
Claw-Free and $$N(2,1,0)$$ N ( 2 , 1 , 0 ) -Free Graphs are Almost Net-Free
2015 · Michitaka Furuya, Shoichi Tsuchiya · Graphs and Combinatorics · 4
Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
2015 · Guantao Chen, Hikoe Enomoto, et al. · SIAM Journal on Discrete Mathematics · 4
Refinements of degree conditions for the existence of a spanning tree without small degree stems
2024 · Michitaka Furuya, Akira Saito, et al. · Discrete Mathematics · 3
PDF
Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree
2023 · Songling Shan, Shoichi Tsuchiya · Journal of Graph Theory · 3
Large homeomorphically irreducible trees in path‐free graphs
2019 · Michitaka Furuya, Shoichi Tsuchiya · Journal of Graph Theory · 3
Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs
2019 · Shipeng Wang, Shoichi Tsuchiya, et al. · Graphs and Combinatorics · 2
Plane Triangulations Without a Spanning Halin Subgraph II
2017 · Guantao Chen, Hikoe Enomoto, et al. · SIAM Journal on Discrete Mathematics · 2
A New Strategy for Finding Spanning Trees without Small Degree Stems
2025 · Michitaka Furuya, Shoichi Tsuchiya · The Electronic Journal of Combinatorics · 1
PDF
An odd 4-coloring of a maximal outerplanar graph
2025 · Masaki Kashima, Shun-ichi Maezawa, et al. · Discrete Mathematics · 1
Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw
2019 · Guantao Chen, Michitaka Furuya, et al. · Graphs and Combinatorics · 1
Degree sum condition for the existence of spanning k -trees in star-free graphs
2019 · Michitaka Furuya, Shun-ichi Maezawa, et al. · Discussiones Mathematicae Graph Theory · 1
PDF
Distance-restricted matching extendability of fullerene graphs
2017 · Michitaka Furuya, Masanori Takatou, et al. · Journal of Mathematical Chemistry · 1
Forbidden Pairs and the Existence of a Spanning Halin Subgraph
2017 · Guantao Chen, Jie Han, et al. · Graphs and Combinatorics · 1
Dominating Cycles and Forbidden Pairs Containing $$P_{5}$$ P 5
2016 · Shuya Chiba, Michitaka Furuya, et al. · Graphs and Combinatorics · 1
Rooted HIST property on planar triangulations.
2016 · Shoichi Tsuchiya · Ars Combinatoria · 1
A Face of a Projective Triangulation Removed for Its Geometric Realizability
2011 · Atsuhiro Nakamoto, Shoichi Tsuchiya · Discrete & Computational Geometry · 1
PDF
On the number of contractible edges in plane triangulations
2026 · Toshiki Abe, Michitaka Furuya, et al. · Discrete Applied Mathematics
On the number of 4-contractible edges in plane triangulations
2026 · Abe, Toshiki, Furuya, Michitaka, et al. · arXiv (Cornell University)
PDF
Works count: 34
Citation count: 73
H-index: 5
I10-index: 1
Year
Topic
Type