claw-free graph
Sign in to savegraph without four-vertex star induced subgraph
Wikidata facts
- Image
- A 5 regular graph on 12 vertices.PNG
via Wikidata · CC0
Connections
independent set
Entity
graph coloring
Entity
complement graph
Entity
star graph
Entity
dominating set
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
polyhedron
Entity
tetrahedron
Entity
JSTOR
Organization
Q118398
Entity
octahedron
Entity
icosahedron
Entity
pigeonhole principle
Entity
depth-first search
Entity
breadth-first search
Entity
On-Line Encyclopedia of Integer Sequences
Entity
complete graph
Entity
MathWorld
Entity