On Independent Vertex Sets in Subclasses of Apple-Free Graphs.

Andreas Brandstädt Tilo Klembt Vadim V. Lozin Raffaele Mosca

Published in: Algorithmica (2010)

Keyphrases

directed graph
undirected graph
attributed graphs
labeled graphs
graph matching
graph structure
graph partitioning
graph representation
vertex set
hamiltonian cycle
real time
data mining
graph theoretic
definite clause
maximum cardinality