GraphTheory[SpecialGraphs]
GrinbergGraph
construct Grinberg graph
Calling Sequence
Description
Examples
GrinbergGraph()
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.
with⁡GraphTheory:
with⁡SpecialGraphs:
G≔GrinbergGraph⁡
G≔Graph 1: an undirected graph with 46 vertices and 69 edge(s)
IsPlanar⁡G
true
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
DrawGraph⁡G
See Also
CageGraph
CoxeterGraph
SpecialGraphs
Download Help Document