MathCastle
Graph TheoryChallengeGraphs and Degrees

Graphs and Degrees · Challenge problem

How many triangles does the Petersen graph (the standard 1010-vertex, 33-regular graph: an outer 55-cycle, an inner 55-vertex star joining each vertex to the one two steps away, and 55 spokes joining corresponding outer and inner vertices) contain?