Balaban 10-cage
Sign in to saveAlso known as Balaban (3-10)-cage
cubic graph with 70 vertices and 105 edges
In the Vinony graph
Vinony's link graph records 8 inbound references to Balaban 10-cage, and connects out to Hamiltonian path, mathematics and graph theory.
Vinony files it under Individual graphs and Regular graphs.
Vinony links it to 4 Wikipedia language editions.
Wikidata facts
- Instance of
- bipartite graph
- Named after
- Alexandru Balaban
- Image
- Balaban 10-cage.svg
- Has parts of class
- edge
Show 8 more facts
- time of discovery or invention
- 1972-01-01
- discoverer or inventor
- Alexandru Balaban
- studied by
- graph theory
- graph diameter
- 6
- graph girth
- 10
- Commons category
- Balaban 10-cage
- maintained by WikiProject
- WikiProject Mathematics
- graph radius
- 6
Sources (1)
via Wikidata · CC0
Connections
Hamiltonian path
Entity
mathematics
Entity
graph theory
Entity
MathWorld
Entity
node
Entity
graph coloring
Entity
characteristic polynomial
Entity
Eric W. Weisstein
Entity
regular graph
Entity
graph distance
Entity
glossary of graph theory terms
Entity
girth
Entity
cubic graph
Entity
edge coloring
Entity
spectral graph theory
Entity
k-vertex-connected graph
Entity
graph automorphism
Entity
cage
Entity
k-edge-connected graph
Entity
graph embedding
Entity