Could someone identify this graph for me? I apologise for the lack of technical vocabulary, I hope I can describe this clearly enough nonetheless. The graph is formed by the vertices and edges of a two-dimensional hexagonal grid, plus all internal diagonals of each hexagonal patch appearing as edges. Thus each node has 12 edges connecting to it. The entire thing is circularised in both dimensions, with hexagonal patches identified as follows (imagine the hexagons oriented so two of the sides are vertical, and they are arranged in horizontal rows): the patch you reach by travelling three patches "north east" (or south west) is the same patch you started at; and the patch you reach by travelling to the adjacent patch down-and-to-the-right, followed by three patches to the right, is also the same patch you started at.

There are 24 vertices and 144 edges to the graph. It has diameter 2. illustration

I added an illustration that shows the underlying grid and the identification of edges of the whole thing.

Many thanks.

  • 4
    $\begingroup$ A diagram would be better. $\endgroup$ – Shaurya Gupta Jan 2 '14 at 6:12
  • $\begingroup$ Googled but not checked: Is the example at oeis.org/A199545 helpful? $\endgroup$ – Benjamin Dickman Jan 2 '14 at 7:25
  • $\begingroup$ +1 for the effort of creating the graph. Unfortunately, I have no idea what it is. $\endgroup$ – achille hui Jan 2 '14 at 20:32

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.