A Structured Table of Graphs with Symmetries and Other Special Properties
Discrete Mathematics
2019-12-30 v4 Combinatorics
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.
Keywords
Cite
@article{arxiv.1910.13539,
title = {A Structured Table of Graphs with Symmetries and Other Special Properties},
author = {Yidan Zhang and Xiaolong Huang and Zhipeng Xu and Yuefan Deng},
journal= {arXiv preprint arXiv:1910.13539},
year = {2019}
}
Comments
add details about automorphism group