411 REFERENCE · Wiktionary
Petersen graph
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
thumb
Etymology
Named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.
Noun
en graph theory An undirected graph with 10 vertices and 15 edges, serving as a simple example and counterexample for many problems in graph theory.
en eponyms