Balaban10CageGraph - 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]

  

Balaban10CageGraph

  

construct Balaban 10-cage graph

  

HarriesGraph

  

construct Harries graph

  

HarriesWongGraph

  

construct Harries-Wong graph

 

Calling Sequence

Description

Examples

References

Calling Sequence

Balaban10CageGraph()

HarriesGraph()

HarriesWongGraph()

Description

• 

The Balaban10CageGraph, HarriesGraph, and HarriesWongGraph commands return the Balaban 10-cage graph, the Harries graph, and the Harries-Wong graph respectively.

• 

Each of these is an undirected graph with 70 vertices, 105 edges, diameter 6, and girth 10.

• 

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

Examples

withGraphTheory:

withSpecialGraphs:

GBalaban10CageGraph

GGraph 1: an undirected graph with 70 vertices and 105 edge(s)

(1)

GirthG

10

(2)

GHarriesGraph

GGraph 2: an undirected graph with 70 vertices and 105 edge(s)

(3)

DrawGraphG

References

  

"Balaban 10-cage", Wikipedia. http://en.wikipedia.org/wiki/Balaban_10-cage

  

"Harries graph", Wikipedia. http://en.wikipedia.org/wiki/Harries_graph

  

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

  

A. T. Balaban, A trivalent graph of girth ten, J. Combin. Theory Ser. B 12, 1-5. 1972.

  

M. O'Keefe and P.K. Wong, A smallest graph of girth 10 and valency 3, J. Combin. Theory Ser. B 29 (1980) 91–105.

See Also

Balaban11CageGraph

CageGraph

SpecialGraphs

WongGraph