August 21, 2024
P94 - Generate K-regular simple graphs with N nodes
In a K-regular graph all nodes have degree K; i.e. the number of edges incident to each node is K. How many (non-isomorphic!) 3-regular graphs with 6 nodes are there? See also a table of results.