Do nearly balanced multigraphs have more spanning trees?

Ching-Shui Cheng Joseph C. Masaro Chi Song Wong

Published in: J. Graph Theory (1985)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
communication networks
minimum weight
depth first search
total length
undirected graph
edge weights
minimum total cost
root node
data sets
markov chain
feature space
bayesian networks