Balaban 11-cage

In the mathematical field of graph theory, the Balaban 11-cage or Balaban (3,11)-cage is a 3-regular graph with 112 vertices and 168 edges named after Alexandru T.

[2] The uniqueness was proved by Brendan McKay and Wendy Myrvold in 2003.

[3] The Balaban 11-cage is a Hamiltonian graph and can be constructed by excision from the Tutte 12-cage by removing a small subtree and suppressing the resulting vertices of degree two.

[4] It has independence number 52,[5] chromatic number 3, chromatic index 3, radius 6, diameter 8 and girth 11.

The characteristic polynomial of the Balaban 11-cage is: The automorphism group of the Balaban 11-cage is of order 64.