A Structured Table of Graphs with Special Properties

10/29/2019
by   Yidan Zhang, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset