11-клетка Балабана или (3-11)-клетка Балабана — это 3-регулярный граф с 112 вершинами и 168 рёбрами, названный именем румынского химика Александру Т. Балабана[1].
11-клетка Балабана является единственной (3-11)-клеткой. Граф открыл Балабан в 1973 году[2]. Единственность её доказали Брендан Маккей и Венди Мирволд в 2003 году[3].
11-клетка Балабана является гамильтоновым графом и может быть построена путём удаления из 12-клетки Татта малого поддерева и получающихся в результате вершин степени два[4].
Граф имеет число независимости 52[5], хроматическое число 3, хроматический индекс 3, радиус 6, диаметр 8 и обхват 11. Он также является вершинно 3-связным и рёберно 3-связным графом.
Alexandru T. Balaban.Trivalent graphs of girth nine and eleven, and relationships among cages // Revue Roumaine de Mathmatiques Pures et Appliques. — 1973. — Т. 18.
Geoffrey Exoo, Robert Jajcay. Dynamic cage survey // Electr. J. Combin.. — 2008. — Вып. 15.
