On the complement graph and defensive k-alliances.

José María Sigarreta Sergio Bermudo Henning Fernau

Published in: Discret. Appl. Math. (2009)

Keyphrases

random walk
directed graph
graph representation
graph structure
bipartite graph
graph partitioning
graph model
structured data
graph theory
data sets
special case
spanning tree
directed acyclic graph
link analysis
graph matching
database
optimal solution
markov chain
markov random field
supply chain
np hard