Minimum independent dominating sets of random cubic graphs.

William Duckworth Nicholas C. Wormald

Published in: Random Struct. Algorithms (2002)

Keyphrases

spanning tree
graph theoretic
genetic algorithm
graph matching
approximation algorithms
graph model
closed sets
database
directed graph
bipartite graph
graph theory
weighted graph
graph databases
graph clustering
random graphs