En el campo matemático de la teoría de grafos , el Balaban 11-jaula o Balaban (3,11) -cage es un gráfico 3- regular con 112 vértices y 168 aristas nombradas en honor a Alexandru T. Balaban . [1]
La jaula Balaban 11 es la jaula única (3,11) . Fue descubierto por Balaban en 1973. [2] La singularidad fue probada por Brendan McKay y Wendy Myrvold en 2003. [3]
El Balaban 11-cage es un gráfico hamiltoniano y se puede construir por escisión del Tutte 12-cage eliminando un pequeño subárbol y suprimiendo los vértices resultantes de grado dos. [4]
Tiene número de independencia 52, [5] número cromático 3, índice cromático 3, radio 6, diámetro 8 y circunferencia 11. También es un gráfico conectado por 3 vértices y un gráfico conectado por 3 aristas .