Cubic symmetric graphs again

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.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s