The Complexity of Obtaining a Distance-Balanced Graph.
Sergio CabelloPrimoz LuksicPublished in: Electron. J. Comb. (2011)
Keyphrases
- graph theory
- graph structure
- distance measure
- random walk
- decision problems
- weighted graph
- distance function
- graph search
- path length
- computational complexity
- spanning tree
- undirected graph
- graph matching
- polynomial time complexity
- dependency graph
- distance matrix
- connected components
- distance metric
- structured data
- np complete
- special case