On the structure of the minimum critical independent set of a graph.

Vadim E. Levit Eugen Mandrescu

Published in: Discret. Math. (2013)

Keyphrases

independent set
graph structure
maximum independent set
graph model
tree shaped
structured data
graph theory
spanning tree
graph representation
dependency graph
maximum weight
random walk
optimal solution
graph structures
dominating set