Largest Graphs of Diameter 2 and Maximum Degree 6
The results of computer generation of the largest graphs of diameter 2 and maximum degree 6 are presented. The order of such graphs is equal 32. There are exactly 6 graphs of diameter 2 and maximum degree 6 on 32 vertices including one vertex-transitive graph.
Unable to display preview. Download preview PDF.