GraphTheory[SpecialGraphs] - Maple Programming Help

Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : SpecialGraphs : GraphTheory/SpecialGraphs/PetersenGraph

GraphTheory[SpecialGraphs]

 PetersenGraph
 construct Petersen graph

 Calling Sequence PetersenGraph() PetersenGraph(V)

Parameters

 V - (optional) list of vertex labels

Description

 • The PetersenGraph command creates the Petersen graph on 10 vertices. As an option, you may input the labels of the vertices as a set or list of size 10.

Examples

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$
 > $\mathrm{with}\left(\mathrm{SpecialGraphs}\right):$
 > $P≔\mathrm{PetersenGraph}\left(\right)$
 ${P}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 10 vertices and 15 edge\left(s\right)}}$ (1)
 > $\mathrm{DegreeSequence}\left(P\right)$
 $\left[{3}{,}{3}{,}{3}{,}{3}{,}{3}{,}{3}{,}{3}{,}{3}{,}{3}{,}{3}\right]$ (2)
 > $\mathrm{IsStronglyRegular}\left(P,'\mathrm{parameters}'\right)$
 ${\mathrm{true}}{,}\left[{3}{,}{0}{,}{1}\right]$ (3)
 > $\mathrm{DrawGraph}\left(P\right)$