Shoichi Tsuchiya

According to our database, Shoichi Tsuchiya authored at least 22 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of two.

2024

Forbidden Subgraphs Restricting Vertices of Degree Two in a Spanning Tree.

Michitaka Furuya, Shoichi Tsuchiya

Electron. J. Comb., 2024

2023

Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree.

Songling Shan, Shoichi Tsuchiya

J. Graph Theory, December, 2023

2022

Degree sum conditions for the existence of homeomorphically irreducible spanning trees.

Taisei Ito, Shoichi Tsuchiya

J. Graph Theory, 2022

Degree sum condition for the existence of spanning <i>k</i>-trees in star-free graphs.

Michitaka Furuya, Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda, Shoichi Tsuchiya, Takamasa Yashima

Discuss. Math. Graph Theory, 2022

2020

Large homeomorphically irreducible trees in path-free graphs.

Michitaka Furuya, Shoichi Tsuchiya

J. Graph Theory, 2020

2019

Hamiltonicity of planar graphs with a forbidden minor.

Mark N. Ellingham, Emily Abernethy Marshall, Kenta Ozeki, Shoichi Tsuchiya

J. Graph Theory, 2019

Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs.

Shipeng Wang, Shoichi Tsuchiya, Liming Xiong

Graphs Comb., 2019

Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw.

Guantao Chen, Michitaka Furuya, Songling Shan, Shoichi Tsuchiya, Ping Yang

Graphs Comb., 2019

The Volume of a Crosspolytope Truncated by a Halfspace.

Ei Ando, Shoichi Tsuchiya

Proceedings of the Theory and Applications of Models of Computation, 2019

2018

Plane graphs without homeomorphically irreducible spanning trees.

Ryo Nomura, Shoichi Tsuchiya

Ars Comb., 2018

2017

Plane Triangulations Without a Spanning Halin Subgraph II.

Guantao Chen, Hikoe Enomoto, Kenta Ozeki, Shoichi Tsuchiya

SIAM J. Discret. Math., 2017

Forbidden Pairs and the Existence of a Spanning Halin Subgraph.

Guantao Chen, Jie Han, Suil O, Songling Shan, Shoichi Tsuchiya

Graphs Comb., 2017

2016

A Characterization of K_{2, 4}-Minor-Free Graphs.

Mark N. Ellingham, Emily Abernethy Marshall, Kenta Ozeki, Shoichi Tsuchiya

SIAM J. Discret. Math., 2016

Dominating Cycles and Forbidden Pairs Containing P₅.

Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya

Graphs Comb., 2016

Rooted HIST property on planar triangulations.

Shoichi Tsuchiya

Ars Comb., 2016

2015

Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász-Plummer Conjecture on Halin Graphs.

Guantao Chen, Hikoe Enomoto, Kenta Ozeki, Shoichi Tsuchiya

SIAM J. Discret. Math., 2015

Claw-Free and N(2, 1, 0)-Free Graphs are Almost Net-Free.

Michitaka Furuya, Shoichi Tsuchiya

Graphs Comb., 2015

Forbidden pairs and the existence of a dominating cycle.

Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya

Discret. Math., 2015

A characterization of P5-free graphs with a homeomorphically irreducible spanning tree.

Jennifer Diemunsch, Michitaka Furuya, Maryam Sharifzadeh, Shoichi Tsuchiya, David Wang, Jennifer Wise, Elyse Yeager

Discret. Appl. Math., 2015

2013

Forbidden subgraphs and the existence of a spanning tree without small degree stems.

Michitaka Furuya, Shoichi Tsuchiya

Discret. Math., 2013

2012

On geometrically realizable Möbius triangulations.

Atsuhiro Nakamoto, Shoichi Tsuchiya

Discret. Math., 2012

A Face of a Projective Triangulation Removed for Its Geometric Realizability.

Atsuhiro Nakamoto, Shoichi Tsuchiya

Discret. Comput. Geom., 2012