# Spanning Tree that Preserves the Number of Branch Vertices

Suppose a undirected connected graph $$G$$, denote the number of vertices in $$G$$ as $$n$$, number of branch vertices (i.e., vertices with degree $$\geq 3$$) as $$n_{\geq 3}$$. Suppose $$n_{\geq 3}>\log(n)$$.

My question is: Is there always a spanning tree $$T$$ of $$G$$, such that the number of branch vertices in $$T$$ is still as much as $$O(n_{\geq 3})$$?

Here, $$O$$ is the Big-O notation in computational complexity.

I tried several examples and think this conjecture is correct.

This question is related to the minimum branch vertices spanning tree and the degree preserving spanning tree. However, neither of which provide an answer to my question.

Lemma 1. For any $$n\ge 6$$, all $$n$$ vertices in the complete bipartite graph $$K_{3,n-3}$$ are branch vertices, but each spanning tree of the graph has at most 4 branch vertices.
Proof. The spanning tree cannot have two branch vertices from the right side (of size $$n-3$$) because they would each have to have all 3 edges to the left side, creating a cycle. $$~~~\Box$$