Graph TheoryHardIsomorphism and Subgraphs
Isomorphism and Subgraphs · Hard problem
The "bull" graph has a triangle on (edges ) plus two pendant edges and . Out of the ways to label vertices, how many produce a labeled graph isomorphic to the bull graph?