Graph TheoryHardGraph Coloring
Graph Coloring · Hard problem
Two pentagons share exactly one common vertex : the first is (edges ) and the second is (edges ) — vertices, edges total, and no triangle anywhere. What is the chromatic number of this combined graph?