• Thumbnail for Balaban 10-cage
    theory, the Balaban 10-cage or Balaban (3,10)-cage is a 3-regular graph with 70 vertices and 105 edges named after Alexandru T. Balaban. Published in...
    3 KB (350 words) - 07:33, 5 July 2024
  • Thumbnail for Cage (graph theory)
    8)-cage: the Tutte–Coxeter graph, 30 vertices (3,10)-cage: the Balaban 10-cage, 70 vertices (3,11)-cage: the Balaban 11-cage, 112 vertices (4,5)-cage: the...
    9 KB (887 words) - 23:59, 13 August 2024
  • Thumbnail for Harries graph
    1972, A. T. Balaban published a (3-10)-cage graph, a cubic graph that has as few vertices as possible for girth 10. It was the first (3-10)-cage discovered...
    3 KB (365 words) - 01:45, 22 July 2024
  • girth. For instance there are three nonisomorphic 10-cages, each with 70 vertices: the Balaban 10-cage, the Harries graph and the Harries–Wong graph. The...
    7 KB (903 words) - 09:27, 5 June 2024
  • concrete graph on 10 vertices that appears as a minimal example or counterexample in many different contexts. Balaban 10-cage Balaban 11-cage Bidiakis cube...
    14 KB (1,251 words) - 14:50, 13 March 2024
  • Thumbnail for Alexandru Balaban
    hidden in a cage with girth g + 1, Balaban published a paper on what was later proved to be the first 10-cage, known as the Balaban 10-cage. In 1973, he...
    10 KB (1,332 words) - 13:25, 6 July 2024
  • Thumbnail for Tutte 12-cage
    in fact isomorphic to the Tutte 12-cage. The Balaban 11-cage can be constructed by excision from the Tutte 12-cage by removing a small subtree and suppressing...
    5 KB (616 words) - 19:49, 23 July 2024
  • Thumbnail for Harries–Wong graph
    1972, A. T. Balaban published a (3-10)-cage graph, a cubic graph that has as few vertices as possible for girth 10. It was the first (3-10)-cage discovered...
    3 KB (368 words) - 01:46, 22 July 2024
  • Thumbnail for LCF notation
    trivalent Hamiltonian graphs", Journal of Graph Theory, 1 (1): 45–60, doi:10.1002/jgt.3190010111, MR 0463029. Kutnar, Klavdija; Marušič, Dragan (2008)...
    11 KB (635 words) - 07:53, 29 May 2023
  • Cranston, Koyu Rankin, Edward Norton, Liev Schreiber, Bill Murray, Bob Balaban, Jeff Goldblum, Scarlett Johansson, Kunichi Nomura, Tilda Swinton, Ken...
    67 KB (5,224 words) - 23:22, 15 August 2024