Graph TheoryChallengeGraphs and Degrees
Graphs and Degrees · Challenge problem
How many triangles does the Petersen graph (the standard -vertex, -regular graph: an outer -cycle, an inner -vertex star joining each vertex to the one two steps away, and spokes joining corresponding outer and inner vertices) contain?