GrinbergGraph - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

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

> 

with⁡GraphTheory:

> 

with⁡SpecialGraphs:

> 

G≔GrinbergGraph⁡

G≔Graph 1: an undirected graph with 46 vertices and 69 edges

(1)
> 

IsPlanar⁡G

true

(2)
> 

DegreeSequence⁡G

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)
> 

DrawGraph⁡G

See Also

CageGraph

CoxeterGraph

SpecialGraphs