Graph TheorySuperchallengeGraph Coloring
Graph Coloring · Superchallenge problem
A graph has vertices and edges ( edges: the -cycle plus two chords from vertex ). Deletion-contraction gives its chromatic polynomial as . In general, for a graph with edges, the coefficient of equals minus the number of TRIANGLES. Using only this fact (not by inspecting 's edges directly for triangles), how many triangles does have?