Sextic Toroidal Graphs

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

On a plane, four nodes can be connected by edges without any edges crossing.

[more]

On a torus, seven nodes can be connected by edges with each node connecting to the other six, again without any edges crossing. A toroidal mapping can be represented by flattening the torus and the graph onto a square such that the left and right sides are identified and the top and bottom sides are identified.

Of the first 39 sextic toroidal graphs, all but two are circulant graphs on vertices where each vertex connects to vertices . Of those 37 graphs, 33 of them have the property that . For these 33 graphs, if each edge is labeled with the modular difference of the vertex labels, then the edge-labeled triangles are all similar. This allows the placement of points on an grid at positions . The other six graphs can also be represented as points and lines. This Demonstration shows flattened toroidal mappings of these graphs.

[less]

Contributed by: Ed Pegg Jr (November 2018)
Open content licensed under CC BY-NC-SA


Details


Snapshots



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send