Petersen graph
nounEtymology Named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.
1
Graph theory, Mathematics, Sciences An undirected graph with 10 vertices and 15 edges, serving as a simple example and counterexample for many problems in graph theory.