Skip to main content
2 of 2
added 146 characters in body

Deleting vertex decomposes graph

Given is a connected graph with undirected edges such that deleting any vertex decomposes the graph into $\le k$ components, for some $k\ge 2$. Is it true that the graph has a spanning tree with degree at most $k$?

The claim is clearly true if the graph itself is a tree. I checked some articles on vertex connectivity but couldn't find anything related to this.

Edit: Tony Huynh found a counterexample. What if the graph is required to be such that removing some vertex does not give a connected graph?