A Structured Table of Graphs with Symmetries and Other Special Properties

Yidan Zhang, Xiaolong Huang, Zhipeng Xu, Yuefan Deng

Abstract

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.
BibTeX
@inproceedings{zhang2019structured,
  author = {Yidan Zhang and Xiaolong Huang and Zhipeng Xu and Yuefan Deng},
  title = {{A Structured Table of Graphs with Symmetries and Other Special Properties}},
  booktitle = {Symmetry},
  year = {2019},
  doi = {10.3390/sym12010002},
}

Loading related content...

Figure