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.

$\mathrm{with}\left(\mathrm{GraphTheory}\right)\:$

$\mathrm{with}\left(\mathrm{SpecialGraphs}\right)\:$

$C≔\mathrm{ClebschGraph}\left(\right)$

$C≔\mathrm{Graph\; 1:\; an\; undirected\; graph\; with\; 16\; vertices\; and\; 40\; edges}$

$\mathrm{IsPlanar}\left(C\right)$

$\mathrm{false}$

$\mathrm{IsRegular}\left(C\right)$

$\mathrm{true}$

$\mathrm{ChromaticNumber}\left(C\right)$

$4$

$\mathrm{DrawGraph}\left(C\right)$