Word.ws English Dictionary

Petersen graph

Petersen graph noun: an undirected graph with 10 vertices and 15 edges, serving as a simple example and counterexample for many problems in graph theory.

petersen graph: an undirected graph with 10 vertices and 15 edges, serving as a simple example and counterexample...
Image: Leshabirukov, CC BY-SA 3.0, via Wikimedia Commons

Noun

Petersen graph (plural Petersen graphs)

  1. An undirected graph with 10 vertices and 15 edges, serving as a simple example and counterexample for many problems in graph theory.

Forms of Petersen graph

pluralPetersen graphs

Origin of Petersen graph

Named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.

Questions about Petersen graph

What does Petersen graph mean?
Petersen graph means an undirected graph with 10 vertices and 15 edges, serving as a simple example and counterexample for many problems in graph theory.
What part of speech is Petersen graph?
Petersen graph is a noun.
What is the plural of Petersen graph?
The plural of Petersen graph is Petersen graphs.

Words near Petersen graph in the dictionary

  1. Petersburgers
  2. Petersburgh
  3. Petersburgian
  4. Petersburgians
  5. Petersen
  6. Petersen graph
  7. Petersen graphs
  8. Petersen's theorem
  9. Petersen-Morley theorem
  10. Petersens
  11. Peterses

Source and license

Adapted from Wiktionary: Petersen graph (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Petersen graph.” Word.ws, https://word.ws/petersen_graph. Based on Wiktionary, CC BY-SA 4.0.