On the Structure of the Minimum Critical Independent Set of a Graph

Vadim E. Levit Eugen Mandrescu

Published in: CoRR (2011)

Keyphrases

independent set
graph structure
maximum independent set
random walk
maximum weight
graph model
tree structure
graph representation
graphical representation
special case
semi supervised
graph theory
directed acyclic graph
structural features
graph theoretic
graph structures