Continuing the theme of the Foster Census of cubic symmetric graphs (networks) from my last post, here is the graph F96B from that census (click on the picture for a larger image). This beautifully symmetrical graph has 96 nodes (all equivalent) and 144 edges (also all equivalent). The image does not do justice to the symmetry of this graph.
Graph F96B is bipartite: the two classes of node are coloured red and blue. It has diameter 7 and girth 8. One of the 8-rings within the graph is highlighted in orange. The graph can be expressed in LCF notation as [−45, −33, −15, 45, −39, −21, −45, 39, 21, 45, −15, 15, −45, 39, −39, 45, 33, 27, −45, 15, −27, 45, −39, 39]4.
Scientific Gems 