Minimum-weight cycles in 3-separable graphs.

Collette R. Coullard L. Leslie Gardner Donald K. Wagner

Published in: Networks (1997)

Keyphrases

minimum weight
weighted graph
spanning tree
maximum cardinality
bipartite graph
minimum spanning tree
planar graphs
maximum weight
edge weights
greedy heuristic
graph theory
graph structure
minimum cost
special case
shortest path