Algorithmic Aspects of the Generalized Clique-transversal Problem on Chordal Graphs.
Maw-Shang ChangYi-Hua ChenGerard J. ChangJing-Ho YanPublished in: Discret. Appl. Math. (1996)
Keyphrases
- algorithmic aspects
- independent set
- maximum clique
- undirected graph
- graph matching
- graph properties
- quasi cliques
- graph theory
- graph structure
- graph model
- maximum weight
- branch and bound algorithm
- weighted graph
- graph mining
- spanning tree
- graph clustering
- graph representation
- directed graph
- graph partitioning
- maximum independent set
- subgraph isomorphism
- small world
- graph theoretic
- graph cuts
- random walk