LCFGraph - Maple Help

# Online Help

###### All Products    Maple    MapleSim

GraphTheory[SpecialGraphs]

 LCFGraph
 construct LCF graph

 Calling Sequence LCFGraph(jumps, exp)

Parameters

 jumps - list of integers exp - positive integer

Description

 • A graph represented by the LCF notation jumps^exp. LCF (Lederberg-Coxeter-Frucht) notation is a convenient notation for the representation of cubic graphs which contain a Hamiltonian cycle.

Examples

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$$\mathrm{with}\left(\mathrm{SpecialGraphs}\right):$
 > $G≔\mathrm{LCFGraph}\left(\left[3,-3\right],4\right)$
 ${G}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 8 vertices and 12 edge\left(s\right)}}$ (1)
 > $\mathrm{DrawGraph}\left(G\right)$
 > $H≔\mathrm{HypercubeGraph}\left(3\right)$
 ${H}{≔}{\mathrm{Graph 2: an undirected unweighted graph with 8 vertices and 12 edge\left(s\right)}}$ (2)
 > $\mathrm{DrawGraph}\left(H\right)$

References

 Pisanski, Tomaž; Servatius, Brigitte (2013), "2.3.2 Cubic graphs and LCF notation", Configurations from a Graphical Viewpoint, Birkhäuser Advanced Texts Basler Lehrbücher, p.32.
 "LCF Notation", Wikipedia. http://en.wikipedia.org/wiki/LCF_notation

 See Also