GraphTheory[SpecialGraphs] - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : SpecialGraphs : GraphTheory/SpecialGraphs/LCFGraph

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

G:=Graph 1: an undirected unweighted graph with 8 vertices and 12 edge(s)

(1)

DrawGraphG

HHypercubeGraph3

H:=Graph 2: an undirected unweighted 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

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam