The story
Named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.
Etymology from Wiktionary, CC BY-SA 4.0.
Petersen graph
Today it means: An undirected graph with 10 vertices and 15 edges, serving as a simple example and counterexample for many problems in graph theory. Full definition →