Minimum Connected Dominating Sets of Random Cubic Graphs.

William Duckworth

Published in: Electron. J. Comb. (2002)

Keyphrases

ordered sets
neighborhood graph
spanning tree
graph matching
b spline
bipartite graph
connected components
directed graph
random walk
information systems
graph structure
minimum cost
np hard
graph theoretic
random graphs
similarity measure
structured objects
decision trees