Constrained-Path Labellings on Graphs of Bounded Clique-Width.
Bruno CourcelleAndrew TwiggPublished in: Theory Comput. Syst. (2010)
Keyphrases
- independent set
- maximum clique
- quasi cliques
- graph properties
- shortest path
- graph matching
- graph theoretic
- bounded treewidth
- graph mining
- finding the shortest path
- maximum independent set
- graph databases
- graph theory
- directed graph
- graph representation
- special case
- maximum weight
- branch and bound algorithm
- maximal clique enumeration