MathCastle
Graph TheoryHardWalks, Paths and Connectivity

Walks, Paths and Connectivity · Hard problem

For the same ring-of-three-triangles graph (triangles 1,2,31,2,3; 4,5,64,5,6; 7,8,97,8,9, joined into a ring by edges 3434, 6767, 9191), what is the vertex connectivity κ(G)\kappa(G)?