English Claw-free graph Cited by user Headbomb on 07 Sep 2011 In graph theory, an area of mathematics, a claw-free graph is a graph that does not have a claw as an induced subgraph.