Full Degree Spanning Trees in Random Regular Graphs

Sarah Acquaviva, Deepak Bal

We study the problem of maximizing the number of full degree vertices in a spanning tree $T$ of a graph $G$; that is, the number of vertices whose degree in $T$ equals its degree i…