A Necessary and Sufficient Condition for the Existence of a Heterochromatic Spanning Tree in a Graph.
Kazuhiro SuzukiPublished in: Graphs Comb. (2006)
Keyphrases
- spanning tree
- sufficient conditions
- minimum spanning tree
- equilibrium point
- edge disjoint
- minimum weight
- undirected graph
- minimum cost
- exponential stability
- weighted graph
- minimum spanning trees
- asymptotic stability
- edge weights
- fixed point
- linear complementarity problem
- uniform convergence
- lyapunov function
- efficiently computable
- random walk
- minimum total cost
- lower bound