Online Help

The BiggsSmithGraph command creates the Biggs-Smith graph.

The Biggs-Smith graph is a 3-regular graph with 102 vertices and 153 edges.

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

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

$\mathrm{BS}≔\mathrm{BiggsSmithGraph}\left(\right)$

$\mathrm{BS}≔\mathrm{Graph\; 1:\; an\; undirected\; graph\; with\; 102\; vertices\; and\; 153\; edges}$

$\mathrm{Diameter}\left(\mathrm{BS}\right)$

$7$

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

$3$

"Biggs-Smith graph", Wikipedia. http://en.wikipedia.org/wiki/Biggs-Smith_graph

The GraphTheory[SpecialGraphs][BiggsSmithGraph] command was introduced in Maple 2020.

For more information on Maple 2020 changes, see Updates in Maple 2020 .