FosterCageGraph - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


GraphTheory[SpecialGraphs]

  

FosterCageGraph

  

construct Foster cage graph

  

MeringerGraph

  

construct Meringer graph

  

RobertsonWegnerGraph

  

construct Robertson-Wegner graph

  

WongGraph

  

construct Wong graph

 

Calling Sequence

Description

Examples

References

Calling Sequence

FosterCageGraph()

MeringerGraph()

RobertsonWegnerGraph()

WongGraph()

Description

• 

The FosterCageGraph(), MeringerGraph(), RobertsonWegnerGraph(), and WongGraph() commands return the Foster cage graph, the Meringer graph, the Robertson-Wegner graph, and the Wong graph respectively.

• 

These four graphs are all undirected graphs with 30 vertices, 75 edges, diameter 3, and girth 5.

• 

Together these graphs comprise the complete list of known (5,5) cage graphs.

Examples

withGraphTheory:

withSpecialGraphs:

GMeringerGraph

GGraph 1: an undirected graph with 30 vertices and 75 edge(s)

(1)

DrawGraphG

References

  

"Foster cage", Wikipedia. http://en.wikipedia.org/wiki/Foster_cage

  

"Meringer graph", Wikipedia. http://en.wikipedia.org/wiki/Meringer_graph

  

"Robertson-Wegner graph", Wikipedia. http://en.wikipedia.org/wiki/Robertson-Wegner_graph

  

"Wong graph", Wikipedia. http://en.wikipedia.org/wiki/Wong_graph

  

Meringer, M. "Fast Generation of Regular Graphs and Construction of Cages." J. Graph Th. 30, 137-146, 1999.

  

Wegner, G. "A Smallest Graph of Girth 5 and Valency 5." J. Combin. Th. B 14, 203-208, 1973.

See Also

CageGraph

FosterGraph

HarriesWongGraph

RobertsonGraph

SpecialGraphs