On numbers of vertices of maximum degree in the spanning trees of a graph.
Jerzy ToppPreben D. VestergaardPublished in: Discret. Math. (1996)
Keyphrases
- spanning tree
- minimum weight
- undirected graph
- edge weights
- weighted graph
- edge disjoint
- minimum spanning tree
- minimum cost
- minimum spanning trees
- random graphs
- total weight
- root node
- maximum cardinality
- special case
- planar graphs
- labeled graphs
- graph structure
- shortest path
- graph clustering
- graph construction
- adjacency matrix
- graph model