5 citations · 12 across the 15 of their papers we have counts for
Showing 2015 · math.COShow all
2 papers · 2 filters
math.CO2015
On Homeomorphically Irreducible Spanning Trees in Cubic Graphs
Arthur Hoffmann-Ostenhof, Kenta Noguchi, Kenta Ozeki
A spanning tree without a vertex of degree two is called a Hist which is an abbreviation for homeomorphically irreducible spanning tree. We provide a necessary condition for the ex…
math.CO2015★ 1 cited
A New Approach Towards a Conjecture on Intersecting Three Longest Paths
Shinya Fujita, Michitaka Furuya, Reza Naserasr +1
In 1966, T. Gallai asked whether every connected graph has a vertex that appears in all longest paths. Since then this question has attracted much attention and many work has been…