%0 Journal Article
%T Spanning trees with many leaves: lower bounds in terms of number of vertices of degree 1, 3 and at least~4
%A Dmitri Karpov
%J Mathematics
%D 2012
%I arXiv
%R 10.1007/s10958-014-1692-7
%X We prove that every connected graph with $s$ vertices of degree~1 and 3 and $t$ vertices of degree at least~4 has a spanning tree with at least ${1\over 3}t +{1\over 4}s+{3\over 2}$ leaves. We present infinite series of graphs showing that our bound is tight.
%U http://arxiv.org/abs/1205.5163v1