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

  

LCFGraph

  

construct LCF graph

 

Calling Sequence

Parameters

Description

Examples

References

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

withGraphTheory:withSpecialGraphs:

GLCFGraph3,3,4

GGraph 1: an undirected graph with 8 vertices and 12 edge(s)

(1)

DrawGraphG

HHypercubeGraph3

HGraph 2: an undirected graph with 8 vertices and 12 edge(s)

(2)

DrawGraphH

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

SpecialGraphs