Shoichi Tsuchiya

25 papers C 1Journal 24
YearRankTypeTitle / Venue / Authors
2025 J jnl
A New Strategy for Finding Spanning Trees without Small Degree Stems.
Electron. J. Comb.
Michitaka Furuya, Shoichi Tsuchiya
2025 J jnl
An odd 4-coloring of a maximal outerplanar graph.
Discret. Math.
Masaki Kashima, Shun-ichi Maezawa, Kakeru Osako, Kenta Ozeki, Shoichi Tsuchiya
2025 J jnl
Refinements of degree conditions for the existence of a spanning tree without small degree stems.
Discret. Math.
Michitaka Furuya, Akira Saito, Shoichi Tsuchiya
2024 J jnl
Forbidden Subgraphs Restricting Vertices of Degree Two in a Spanning Tree.
Electron. J. Comb.
Michitaka Furuya, Shoichi Tsuchiya
2023 J jnl
Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree.
J. Graph Theory
Songling Shan, Shoichi Tsuchiya
2022 J jnl
Degree sum condition for the existence of spanning
Discuss. Math. Graph Theory
Michitaka Furuya, Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda, Shoichi Tsuchiya, Takamasa Yashima
2022 J jnl
Degree sum conditions for the existence of homeomorphically irreducible spanning trees.
J. Graph Theory
Taisei Ito, Shoichi Tsuchiya
2020 J jnl
Large homeomorphically irreducible trees in path-free graphs.
J. Graph Theory
Michitaka Furuya, Shoichi Tsuchiya
2019 J jnl
Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw.
Graphs Comb.
Guantao Chen, Michitaka Furuya, Songling Shan, Shoichi Tsuchiya, Ping Yang
2019 J jnl
Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs.
Graphs Comb.
Shipeng Wang, Shoichi Tsuchiya, Liming Xiong
2019 J jnl
Hamiltonicity of planar graphs with a forbidden minor.
J. Graph Theory
Mark N. Ellingham, Emily Abernethy Marshall, Kenta Ozeki, Shoichi Tsuchiya
2019 C conf
The Volume of a Crosspolytope Truncated by a Halfspace.
TAMC
Ei Ando, Shoichi Tsuchiya
2018 J jnl
Plane graphs without homeomorphically irreducible spanning trees.
Ars Comb.
Ryo Nomura, Shoichi Tsuchiya
2017 J jnl
Forbidden Pairs and the Existence of a Spanning Halin Subgraph.
Graphs Comb.
Guantao Chen, Jie Han, Suil O, Songling Shan, Shoichi Tsuchiya
2017 J jnl
Plane Triangulations Without a Spanning Halin Subgraph II.
SIAM J. Discret. Math.
Guantao Chen, Hikoe Enomoto, Kenta Ozeki, Shoichi Tsuchiya
2016 J jnl
A Characterization of K
SIAM J. Discret. Math.
Mark N. Ellingham, Emily Abernethy Marshall, Kenta Ozeki, Shoichi Tsuchiya
2016 J jnl
Dominating Cycles and Forbidden Pairs Containing P
Graphs Comb.
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
2016 J jnl
Rooted HIST property on planar triangulations.
Ars Comb.
Shoichi Tsuchiya
2015 J jnl
A characterization of P5-free graphs with a homeomorphically irreducible spanning tree.
Discret. Appl. Math.
Jennifer Diemunsch, Michitaka Furuya, Maryam Sharifzadeh, Shoichi Tsuchiya, David Wang, Jennifer Wise, Elyse Yeager
2015 J jnl
Claw-Free and N(2, 1, 0)-Free Graphs are Almost Net-Free.
Graphs Comb.
Michitaka Furuya, Shoichi Tsuchiya
2015 J jnl
Forbidden pairs and the existence of a dominating cycle.
Discret. Math.
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
2015 J jnl
Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász-Plummer Conjecture on Halin Graphs.
SIAM J. Discret. Math.
Guantao Chen, Hikoe Enomoto, Kenta Ozeki, Shoichi Tsuchiya
2013 J jnl
Forbidden subgraphs and the existence of a spanning tree without small degree stems.
Discret. Math.
Michitaka Furuya, Shoichi Tsuchiya
2012 J jnl
A Face of a Projective Triangulation Removed for Its Geometric Realizability.
Discret. Comput. Geom.
Atsuhiro Nakamoto, Shoichi Tsuchiya
2012 J jnl
On geometrically realizable Möbius triangulations.
Discret. Math.
Atsuhiro Nakamoto, Shoichi Tsuchiya