GraphTheory[SpecialGraphs] - Maple Programming Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory[SpecialGraphs]

  

BarnetteBosakLederbergGraph

  

construct Barnette-Bosák-Lederberg graph

 

Calling Sequence

Description

Examples

References

Compatibility

Calling Sequence

BarnetteBosakLederbergGraph()

Description

• 

The BarnetteBosakLederbergGraph command creates the Barnette-Bosák-Lederberg graph.

• 

The Barnette-Bosák-Lederberg graph is a 3-regular planar graph with 38 vertices and 57 edges which is not Hamiltonian.

Examples

withGraphTheory:

withSpecialGraphs:

GBarnetteBosakLederbergGraph

GGraph 1: an undirected unweighted graph with 38 vertices and 57 edge(s)

(1)

IsRegularG,p

true

(2)

p

3

(3)

References

  

"Barnette-Bosák-Lederberg graph", Wikipedia. http://en.wikipedia.org/wiki/Barnette-Bosak-Lederberg_graph

Compatibility

• 

The GraphTheory[SpecialGraphs][BarnetteBosakLederbergGraph] command was introduced in Maple 2020.

• 

For more information on Maple 2020 changes, see Updates in Maple 2020.

See Also

IsHamiltonian

IsRegular

SpecialGraphs