Login / Signup
Properties on the Average Number of Spanning Trees in Connected Spanning Subgraphs for an Undirected Graph.
Peng Cheng
Shigeru Masuyama
Published in:
IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2003)
Keyphrases
</>
spanning tree
undirected graph
minimum cost
minimum spanning tree
edge disjoint
directed graph
positive integer
minimum spanning trees
connected components
edge weights
computational complexity
minimum weight
data structure
binary images
upper bound
random graphs
adjacency matrix