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/PoussinGraph

GraphTheory[SpecialGraphs]

  

PoussinGraph

  

construct Poussin graph

 

Calling Sequence

Description

Examples

References

Compatibility

Calling Sequence

PoussinGraph()

Description

• 

The PoussinGraph() command returns the Poussin graph, a planar undirected graph with 15 vertices and 39 edges.

• 

The Poussin graph was discovered by Charles Jean de la Vallée-Poussin as a counterexample to an incorrect proof of the four color theorem.

Examples

withGraphTheory:

withSpecialGraphs:

GPoussinGraph

GGraph 1: an undirected unweighted graph with 15 vertices and 39 edge(s)

(1)

IsPlanarG

true

(2)

DrawGraphG

References

  

"Poussin graph", Wikipedia. http://en.wikipedia.org/wiki/Poussin_graph

Compatibility

• 

The GraphTheory[SpecialGraphs][PoussinGraph] command was introduced in Maple 2018.

• 

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

See Also

SpecialGraphs