Spanning trees with many leaves in cubic graphs.

Jerrold R. Griggs Daniel J. Kleitman Aditya Shastri

Published in: J. Graph Theory (1989)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
undirected graph
minimum cost
minimum weight
weighted graph
edge weights
depth first search
root node
b spline
minimum total cost
multimedia
lowest cost