MathCastle
Graph TheoryHardIsomorphism and Subgraphs

Isomorphism and Subgraphs · Hard problem

Graphs AA and BB each have vertices 1,…,61,\ldots,6 and degree sequence 3,3,2,2,2,23,3,2,2,2,2. AA has edges 12,13,14,25,26,35,4612,13,14,25,26,35,46. BB has edges 12,13,14,23,45,46,5612,13,14,23,45,46,56. Find (the number of triangles in AA) plus (the number of triangles in BB).