10-jaula de Balaban
En el campo matemático de la teoría de grafos, la 10-jaula de Balaban o (3-10)-jaula de Balaban es un 3-grafo regular con 70 vértices y 105 aristas nombrado en honor de A. T. Balaban. Publicada en 1972, Fue la primera (3-10)-jaula descubierta pero no es la única. 

La lista completa de (3-10)-jaulas y la prueba de minimalidad fue dada por O'Keefe y Wong. Existen 3 (3-10)-jaulas distintas, las otras dos son el grafo de Harries y el  grafo de Harries-Wong. 

La 10-jaula de Balaban tiene número cromático 2, índice cromático 3, diámetro 6, cintura 10 y es hamiltoniana. 

El polinomio característico de la 10-jaula de Balaban es : formula_1.
Q395
matemático
Concept
Q131476
teoría de grafos
Concept
Q826467
grafo regular
Concept
None
A. T. Balaban
UNK
Q841007
jaula
Concept
None
grafo de Harries
UNK
None
 grafo de Harries-Wong
UNK
Q849705
polinomio característico
Concept
Q675752
10-jaula de Balaban
Concept
Q675752
10-jaula de Balaban
Concept
Q675752
10-jaula de Balaban
Concept
+10^^http://www.w3.org/2001/XMLSchema#decimal
10
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
-10^^http://www.w3.org/2001/XMLSchema#decimal
-10
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+70^^http://www.w3.org/2001/XMLSchema#decimal
70
NUMBER
+105^^http://www.w3.org/2001/XMLSchema#decimal
105
NUMBER
+1972^^http://www.w3.org/2001/XMLSchema#decimal
1972
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
-10^^http://www.w3.org/2001/XMLSchema#decimal
-10
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
-10^^http://www.w3.org/2001/XMLSchema#decimal
-10
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
-10^^http://www.w3.org/2001/XMLSchema#decimal
-10
NUMBER
+10^^http://www.w3.org/2001/XMLSchema#decimal
10
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+6^^http://www.w3.org/2001/XMLSchema#decimal
6
NUMBER
+10^^http://www.w3.org/2001/XMLSchema#decimal
10
NUMBER
+10^^http://www.w3.org/2001/XMLSchema#decimal
10
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
studies
instance of
instance of
part of