Maximizing the total number of spanning trees in a graph: Two related problems in graph theory and optimum design theory.
Ching-Shui ChengPublished in: J. Comb. Theory, Ser. B (1981)
Keyphrases
- graph theory
- related problems
- spanning tree
- minimum spanning tree
- graph theoretical
- graph theoretic
- design theory
- graph based representations
- maximum independent set
- social network analysis
- undirected graph
- edge disjoint
- minimum cost
- weighted graph
- complex networks
- combinatorial optimization
- random walk
- objective function
- genetic algorithm