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
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
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 (graph theory) (section Cages)
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
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
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
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
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