A Structured Table of Graphs with Special Properties

10/29/2019

∙

by   Yidan Zhang, et al.

∙

0

∙

share

We organize a table of regular graphs with minimal diameters and mean path lengths by parallel enumeration on supercomputers. Then we further select the best optimal graphs with large bisection width and high symmetry, which can be utilized as base graphs for network design. All the best optimal base graphs are well organized in a table that summarizes the work.