PetersenGraph

PetersenGraph[n,k]

gives the generalized Petersen graph .

Details and Options

  • The generalized Petersen graph is a graph with 2n vertices {u_(1),...,u_(n)} union {v_(1),...,v_(n)} and edges u_i->u_(i+1), v_i->v_(i+k), and u_i->v_i.
  • The standard Petersen graph corresponds to .
  • PetersenGraph takes the same options as Graph.

Examples

open allclose all

Basic Examples  (1)

The first few generalized Petersen graphs with 10 vertices:

In[1]:=
Click for copyable input
Out[1]=

Options  (79)

Applications  (6)

Properties & Relations  (4)

Possible Issues  (1)

Neat Examples  (2)

See Also

Graph  GraphData

Introduced in 2010
(8.0)