A new technique for the characterization of graphs with a maximum number of spanning trees.

Louis Petingi José Rodríguez

Published in: Discret. Math. (2002)

Keyphrases

spanning tree
maximum number
minimum spanning tree
minimum spanning trees
edge disjoint
undirected graph
minimum cost
depth first search
minimum weight
weighted graph
edge weights
minimum total cost
root node
leaf nodes
neighborhood graph
multimedia
spectral clustering
probabilistic model
data structure