Optimal-size clique transversals in chordal graphs.
Jacob W. CooperAndrzej GrzesikDaniel Král'Published in: J. Graph Theory (2018)
Keyphrases
- maximum clique
- dynamic programming
- maximal cliques
- optimal solution
- independent set
- maximal clique enumeration
- association graph
- undirected graph
- graph mining
- graph theory
- worst case
- computational complexity
- graph structure
- weighted graph
- minimum cost
- graph databases
- bipartite graph
- graph representation
- branch and bound algorithm
- directed graph
- graph properties
- objective function