On maximal independent sets of vertices in claw-free graphs.

George J. Minty

Published in: J. Comb. Theory, Ser. B (1980)

Keyphrases

weighted graph
labeled graphs
independent set
attributed graphs
random graphs
graph matching
undirected graph
maximal cliques
hamiltonian cycle
real time
graph theory
edge weights
planar graphs
adjacency matrix
connected subgraphs
average degree
series parallel
subgraph isomorphism
spanning tree
itemsets
data sets