Shoichi Tsuchiya

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 14

Top Topics

Subgraph Isomorphism

Graph Theoretic

Top Venues

J. Graph Theory

SIAM J. Discret. Math.

Publications

Songling Shan, Shoichi Tsuchiya
Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree. J. Graph Theory 104 (4) (2023)
Taisei Ito, Shoichi Tsuchiya
Degree sum conditions for the existence of homeomorphically irreducible spanning trees. J. Graph Theory 99 (1) (2022)
Michitaka Furuya, Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda, Shoichi Tsuchiya, Takamasa Yashima
-trees in star-free graphs. Discuss. Math. Graph Theory 42 (1) (2022)
Michitaka Furuya, Shoichi Tsuchiya
Large homeomorphically irreducible trees in path-free graphs. J. Graph Theory 93 (3) (2020)
Mark N. Ellingham, Emily A. Marshall, Kenta Ozeki, Shoichi Tsuchiya
Hamiltonicity of planar graphs with a forbidden minor. J. Graph Theory 90 (4) (2019)
Ei Ando, Shoichi Tsuchiya
The Volume of a Crosspolytope Truncated by a Halfspace. TAMC (2019)
Guantao Chen, Michitaka Furuya, Songling Shan, Shoichi Tsuchiya, Ping Yang
Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw. Graphs Comb. 35 (6) (2019)
Shipeng Wang, Shoichi Tsuchiya, Liming Xiong
Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs. Graphs Comb. 35 (2) (2019)
Ryo Nomura, Shoichi Tsuchiya
Plane graphs without homeomorphically irreducible spanning trees. Ars Comb. 141 (2018)
Guantao Chen, Hikoe Enomoto, Kenta Ozeki, Shoichi Tsuchiya
Plane Triangulations Without a Spanning Halin Subgraph II. SIAM J. Discret. Math. 31 (4) (2017)
Guantao Chen, Jie Han, Suil O, Songling Shan, Shoichi Tsuchiya
Forbidden Pairs and the Existence of a Spanning Halin Subgraph. Graphs Comb. 33 (5) (2017)
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
. Graphs Comb. 32 (5) (2016)
Mark N. Ellingham, Emily A. Marshall, Kenta Ozeki, Shoichi Tsuchiya
-Minor-Free Graphs. SIAM J. Discret. Math. 30 (2) (2016)
Shoichi Tsuchiya
Rooted HIST property on planar triangulations. Ars Comb. 126 (2016)
Guantao Chen, Hikoe Enomoto, Kenta Ozeki, Shoichi Tsuchiya
Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász-Plummer Conjecture on Halin Graphs. SIAM J. Discret. Math. 29 (3) (2015)
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
Forbidden pairs and the existence of a dominating cycle. Discret. Math. 338 (12) (2015)
Michitaka Furuya, Shoichi Tsuchiya
Claw-Free and N(2, 1, 0)-Free Graphs are Almost Net-Free. Graphs Comb. 31 (6) (2015)
Jennifer Diemunsch, Michitaka Furuya, Maryam Sharifzadeh, Shoichi Tsuchiya, David Wang, Jennifer Wise, Elyse Yeager
A characterization of P5-free graphs with a homeomorphically irreducible spanning tree. Discret. Appl. Math. 185 (2015)
Michitaka Furuya, Shoichi Tsuchiya
Forbidden subgraphs and the existence of a spanning tree without small degree stems. Discret. Math. 313 (20) (2013)
Atsuhiro Nakamoto, Shoichi Tsuchiya
A Face of a Projective Triangulation Removed for Its Geometric Realizability. Discret. Comput. Geom. 47 (1) (2012)
Atsuhiro Nakamoto, Shoichi Tsuchiya
On geometrically realizable Möbius triangulations. Discret. Math. 312 (14) (2012)