Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

claw-free graph · Vinony

🌐English

English Deutsch Français Русский فارسی

EntityQ5129750· pop 5· linked from 38 articles

claw-free graph

graph without four-vertex star induced subgraph

Wikidata facts

Image: A 5 regular graph on 12 vertices.PNG

via Wikidata · CC0

Available in 5 languages

Русский
Hungarian
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

independent set

Categories

Graph families Matching (graph theory)

Sources

wikipedia.externallinksexternallink

complement graph

Entity

International Standard Book Number

digital object identifier

pigeonhole principle

depth-first search

breadth-first search

On-Line Encyclopedia of Integer Sequences

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

feedback vertex set

Entitydist 0.47

graph traversal

Entitydist 0.49

biconnected graph

Entitydist 0.50

Entitydist 0.51

k-edge-connected graph

Entitydist 0.53

Entitydist 0.53

k-vertex-connected graph

Entitydist 0.53

friendship graph

Entitydist 0.55

Kuratowski's theorem

Entitydist 0.56

Entitydist 0.57

Entitydist 0.57

graph connectivity measure

Entitydist 0.58

What links here38 pages

Maria Chudnovsky

independent set

glossary of graph theory terms

Dinitz conjecture

complete bipartite graph

forbidden graph characterization

Erdős–Gyárfás conjecture

complement graph

gyroelongated pentagonal pyramid

regular icosahedron

Schläfli graph