The Path Partition Conjecture is true for claw-free graphs.

Jean E. Dunbar Marietjie Frick

Published in: Discret. Math. (2007)

Keyphrases

shortest path
graph matching
graph theory
graph mining
structured objects
series parallel
graph construction
directed graph
graph structure
real time
graph databases
graph partitioning
weighted graph
vertex set
partitioning algorithm
random graphs
optimal path
knn
pairwise
pattern recognition
knowledge base
data sets