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

  

GrinbergGraph

  

construct Grinberg graph

 

Calling Sequence

Description

Examples

Calling Sequence

GrinbergGraph()

Description

• 

The GrinbergGraph() command returns the Grinberg graph with 46 vertices,

• 

This graph is an example of a 3-connected cubic graph which is not Hamiltonian.

Examples

withGraphTheory:

withSpecialGraphs:

GGrinbergGraph

GGraph 1: an undirected graph with 46 vertices and 69 edge(s)

(1)

IsPlanarG

true

(2)

DegreeSequenceG

3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3

(3)

DrawGraphG

See Also

CageGraph

CoxeterGraph

SpecialGraphs