Graph TheoryHardWalks, Paths and Connectivity
Walks, Paths and Connectivity · Hard problem
A wheel graph has a hub vertex joined to every vertex of a -cycle (edges ). A second, separate graph has two triangles and , joined by a single bridge (edges ). How many MORE triangles does the wheel graph have than the second graph?