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.

cage · Vinony

🌐English

English Español Français Русский العربية 中文日本語

EntityQ841007· pop 9· linked from 36 articles

cage

Also known as cage graph

regular graph that has as few vertices as possible for its girth

Wikidata facts

Image: Heawood tiny.svg

Sources (2)

wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 9 languages

Español
Français
日本語
Русский
Croatian
Hungarian
Slovenian
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Graph families Regular graphs

Sources

wikipedia.externallinksexternallink

logarithm

Entity

digital object identifier

Cambridge University Press

exponential growth

Eric W. Weisstein

Endre Szemerédi

Sign in to save

What links here36 pages

Balaban 11-cage

generalized quadrangle

complete bipartite graph

geometric graph theory

Balaban 10-cage

degree diameter problem

three utilities problem

generalized polygon

Hoffman–Singleton graph

Tutte–Coxeter graph

glossary of graph theory terms

crossing number

Martha Gabriela Araujo-Pardo

Similar entities

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

Universal graph

Entitydist 0.49

pancyclic graph

Entitydist 0.51

Entitydist 0.52

Giant Global Graph

Entitydist 0.53

simple polytope

Entitydist 0.53

Entitydist 0.53

outerplanar graph

Entitydist 0.55

Entitydist 0.55

Entitydist 0.56

asymmetric graph

Entitydist 0.56

Entitydist 0.56

Entitydist 0.57