K4 has 16 spanning trees. I believe there are two non-isomorphic spanning trees in K4. Is this because half of the spanning trees have the sequence (1,2,2,1) as the degrees of their vertices, while the other half have (1,3,3,1)? Or is there some other reason why just two of the spanning tree graphs of K4 are non-isomorphic?
The number of non-isomorphic spanning trees in K4
3
$\begingroup$
graph-theory
-
3In case you'd like to finish your question, there's an edit link underneath it. – 2012-10-25
-
1You might find this useful: http://www.austinmohr.com/work/trees. – 2012-10-25