Graphs with only caterpillars as spanning trees.

Robert E. Jamison Fred R. McMorris Henry Martyn Mulder

Published in: Discret. Math. (2003)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
undirected graph
minimum cost
minimum weight
edge weights
depth first search
root node
weighted graph
leaf nodes
graph theoretic
graph clustering
heat kernel
minimum total cost
optimization problems