A Structured Table of Graphs with Special Properties.
Yidan Zhang, Xiaolong Huang, Zhipeng Xu, Yuefan Deng · arXiv (Cornell University) · 2019
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.