MathCastle
Graph TheoryHardWalks, Paths and Connectivity

Walks, Paths and Connectivity · Hard problem

Let GG consist of two copies of K4K_4 that share exactly one vertex: one K4K_4 on vertices 1,2,3,41,2,3,4 and the other on vertices 1,5,6,71,5,6,7 (so vertex 11 belongs to both, and there is no edge directly joining {2,3,4}\{2,3,4\} to {5,6,7}\{5,6,7\}). Find λ(G)−κ(G)\lambda(G) - \kappa(G).