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

GraphTheory[SpecialGraphs]

  

HigmanSimsGraph

  

construct Higman-Sims graph

 

Calling Sequence

Description

Examples

References

Compatibility

Calling Sequence

HigmanSimsGraph()

Description

• 

The HigmanSimsGraph command creates the Higman-Sims graph, a 22-regular graph with 100 vertices and 1100 edges.

• 

The automorphism group of the Higman-Sims graph contains the Higman-Sims group as a subgroup of index 2.

Examples

withGraphTheory:

withSpecialGraphs:

HSHigmanSimsGraph

HSGraph 1: an undirected unweighted graph with 100 vertices and 1100 edge(s)

(1)

IsStronglyRegularHS,parameters

true,22,0,6

(2)

ChromaticNumberHS

6

(3)

References

  

"Higman-Sims graph", Wikipedia. http://en.wikipedia.org/wiki/Higman-Sims_graph

Compatibility

• 

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

• 

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

See Also

GroupTheory[HigmanSimsGroup]

IsStronglyRegular

SpecialGraphs