Petersen graph

from Wikipedia, the free encyclopedia
Petersen graph
Petersen graph.svg
Named after Julius Peter Christian Petersen
size 10 knots, 15 edges
properties snark , cubic .
Chromatic number 3
Chromatic index 4th
Nodal context 3
Clique count 2
Number of cuts 2
Chromatic polynomial
Characteristic polynomial
LCF notation

The Petersen graph (named after the Danish mathematician Julius Petersen ) is a 3- regular (i.e. cubic) graph with 10 nodes . This means that each of the nodes has three neighbors, so the degree sequence is (3,3,3,3,3,3,3,3,3,3). The Petersen graph is an example and counterexample that is often used in graph theory . It also occurs in tropical geometry .

Properties of the Petersen graph:

The Petersen graph belongs to a group of connected, unbroken, and non-planar graphs known as " snark ".

See also: Types of graphs in graph theory in Graph (graph theory)

Web links

Commons : Petersen Graph  - collection of images, videos and audio files