The Minimum Spanner Problem on Butterfly Graphs.

Shien-Ching Hwang Gen-Huey Chen

Published in: ISPAN (2000)

Keyphrases

graph theory
graph matching
spanning tree
connected dominating set
graph theoretic
minimum cost
graph representation
directed graph
series parallel
graph structure
graph model
undirected graph
graph partitioning
graph isomorphism
square error