A Structured Table of Graphs with Symmetries and Other Special Properties

Autor:	Zhang, Yidan, Huang, Xiaolong, Xu, Zhipeng, Deng, Yuefan
Rok vydání:	2019
Předmět:	Computer Science - Discrete Mathematics Mathematics - Combinatorics
Druh dokumentu:	Working Paper
DOI:	10.3390/sym12010002
Popis:	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. Comment: add details about automorphism group
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1910.13539 Zobrazit plný text záznamu View this record from Arxiv