Clique covering and degree conditions for hamiltonicity in claw-free graphs.

Odile Favaron Evelyne Flandrin Hao Li Zdenek Ryjácek

Published in: Discret. Math. (2001)

Keyphrases

random graphs
graph properties
independent set
sufficient conditions
graph theoretic
maximum clique
bipartite graph
data sets
image segmentation
special case
probabilistic model
graph partitioning
quasi cliques