Cliques and extended triangles. A necessary condition for planar clique graphs.
Liliana AlcónMarisa GutierrezPublished in: Discret. Appl. Math. (2004)
Keyphrases
- maximum clique
- maximal cliques
- maximal clique enumeration
- branch and bound algorithm
- graph structure
- association graph
- weighted graph
- graph theory
- independent set
- planar graphs
- sufficient conditions
- maximum weight
- graph theoretic
- computational biology
- graph properties
- lower bound
- delaunay triangulation
- random graphs
- graph mining
- graph matching