GraphTheory[SpecialGraphs]
LCFGraph
construct LCF graph
Calling Sequence
Parameters
Description
Examples
References
LCFGraph(jumps, exp)
jumps
-
list of integers
exp
positive integer
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.
with⁡GraphTheory:with⁡SpecialGraphs:
G≔LCFGraph⁡3,−3,4
G≔Graph 1: an undirected graph with 8 vertices and 12 edge(s)
DrawGraph⁡G
H≔HypercubeGraph⁡3
H≔Graph 2: an undirected graph with 8 vertices and 12 edge(s)
DrawGraph⁡H
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
Download Help Document