Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

cage · Vinony

EntityQ841007· pop 9· linked from 36 articles

cage

Sign in to save

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

Connections

International Standard Book Number

digital object identifier

Cambridge University Press

exponential growth

Eric W. Weisstein

Endre Szemerédi

Categories

Graph families Regular graphs

Sources

wikipedia.externallinksexternallink

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