Disjoint cliques and disjoint maximal independent sets of vertices in graphs.

Paul Erdös Arthur M. Hobbs C. Payan

Published in: Discret. Math. (1982)

Keyphrases

weighted graph
maximal cliques
pairwise
graph structure
maximum clique
undirected graph
graph theoretic
graph matching
minimum cost
spanning tree
edge weights
planar graphs
definite clause
labeled graphs
average degree