A Structured Table of Graphs with Symmetries and Other Special Properties

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

We organize a table of regular graphs with minimal diameters and minimal mean path lengths, large bisection widths and high degrees of symmetries, obtained by enumerations on supercomputers. These optimal graphs, many of which are newly discovered, may find wide applications, for example, in design of network topologies.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset