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

GraphTheory[SpecialGraphs]

  

BrouwerHaemersGraph

  

construct Brouwer-Haemers graph

 

Calling Sequence

Description

Examples

References

Compatibility

Calling Sequence

BrouwerHaemersGraph()

Description

• 

The BrouwerHaemersGraph command creates the Brouwer-Haemers graph.

• 

The Brouwer-Haemers graph is a strongly regular graph with 81 vertices and 810 edges.

Examples

withGraphTheory:

withSpecialGraphs:

BHBrouwerHaemersGraph

BHGraph 1: an undirected unweighted graph with 81 vertices and 810 edge(s)

(1)

IsStronglyRegularBH,parameters

true,20,1,6

(2)

ChromaticNumberBH

7

(3)

References

  

"Brouwer-Haemers graph", Wikipedia. http://en.wikipedia.org/wiki/Brouwer-Haemers_graph

Compatibility

• 

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

• 

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

See Also

SpecialGraphs