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/BiggsSmithGraph

GraphTheory[SpecialGraphs]

  

BiggsSmithGraph

  

construct Biggs-Smith graph

 

Calling Sequence

Description

Examples

References

Compatibility

Calling Sequence

BiggsSmithGraph()

Description

• 

The BiggsSmithGraph command creates the Biggs-Smith graph.

• 

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

Examples

withGraphTheory:

withSpecialGraphs:

BSBiggsSmithGraph

BSGraph 1: an undirected unweighted graph with 102 vertices and 153 edge(s)

(1)

DiameterBS

7

(2)

ChromaticNumberBS

3

(3)

References

  

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

Compatibility

• 

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

• 

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

See Also

SpecialGraphs