A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees.
Yoshimi EgawaKenta OzekiPublished in: Comb. (2014)
Keyphrases
- sufficient conditions
- spanning tree
- minimum weight
- undirected graph
- equilibrium point
- weighted graph
- edge weights
- minimum spanning tree
- exponential stability
- minimum spanning trees
- minimum cost
- lyapunov function
- fixed point
- linear complementarity problem
- minimum total cost
- asymptotic stability
- uniform convergence
- linear systems
- bipartite graph
- special case
- feature space