On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets.
Mamadou Moustapha KantéVincent LimouzyArnaud MaryLhouari NourinePublished in: ISAAC (2012)
Keyphrases
- minimal subsets
- graph theory
- class labels
- weighted graph
- search space
- equivalence classes
- graph representation
- graph model
- connected components
- directed graph
- graph structure
- graph mining
- structured data
- spanning tree
- random walk
- graph construction
- directed acyclic graph
- graph partitioning
- graph theoretic
- dynamic programming
- maximum weight
- bounded degree
- social networks