 GraphTheory[SpecialGraphs] - Maple Programming Help

# Online Help

###### All Products    Maple    MapleSim

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

GraphTheory[SpecialGraphs]

 ClebschGraph
 construct Clebsch graph

 Calling Sequence ClebschGraph() ClebschGraph(V)

Parameters

 V - set or list of size 16 (optional)

Description

 • The ClebschGraph command creates the Clebsch graph on 16 vertices.
 • The Clebsch graph is a non-planar, triangle-free, and 5-regular graph with chromatic number 4. As an option, you may input the labels of the vertices as a list of size 16.

Examples

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$
 > $\mathrm{with}\left(\mathrm{SpecialGraphs}\right):$
 > $C≔\mathrm{ClebschGraph}\left(\right)$
 ${C}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 16 vertices and 40 edge\left(s\right)}}$ (1)
 > $\mathrm{IsPlanar}\left(C\right)$
 ${\mathrm{false}}$ (2)
 > $\mathrm{IsRegular}\left(C\right)$
 ${\mathrm{true}}$ (3)
 > $\mathrm{ChromaticNumber}\left(C\right)$
 ${4}$ (4)
 > $\mathrm{DrawGraph}\left(C\right)$ See Also