A structured table of graphs with symmetries and other special properties

Yidan Zhang, Xiaolong Huang, Zhipeng Xu, Yuefan Deng

Research output: Contribution to journalArticlepeer-review

Abstract

We organize a table of regular graphswithminimal diameters andminimalmean 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.

Original languageEnglish (US)
Article number2
JournalSymmetry
Volume12
Issue number1
DOIs
StatePublished - Jan 1 2020

Keywords

  • Discrete optimization
  • Graph theory
  • Interconnection network
  • Symmetry

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Chemistry (miscellaneous)
  • Mathematics(all)
  • Physics and Astronomy (miscellaneous)

Fingerprint

Dive into the research topics of 'A structured table of graphs with symmetries and other special properties'. Together they form a unique fingerprint.

Cite this