Claw-free graphs, skeletal graphs, and a stronger conjecture on $ω$, $Δ$, and $χ$

Andrew D. King Bruce A. Reed

Published in: CoRR (2012)

Keyphrases

directed graph
series parallel
graph matching
graph databases
graph theory
graph structure
graph mining
graph theoretic
graph isomorphism
data sets
structured objects
graph theoretical
graph structures
random graphs
spanning tree
pattern recognition
multiscale
information systems
real world
databases