A structured table of graphs with symmetries and other special properties

Yidan Zhang; Xiaolong Huang; Zhipeng Xu; Yuefan Deng

doi:10.3390/SYM12010002

A structured table of graphs with symmetries and other special properties

Yidan Zhang
, Xiaolong Huang
, Zhipeng Xu
, Yuefan Deng

Applied Mathematics and Statistics

Stony Brook University
Sun Yat-Sen University
Guangdong Province Key Laboratory of Computational Science

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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 language	English
Article number	2
Journal	Symmetry
Volume	12
Issue number	1
DOIs	https://doi.org/10.3390/SYM12010002
State	Published - Jan 1 2020

Keywords

Discrete optimization
Graph theory
Interconnection network
Symmetry

Access to Document

10.3390/SYM12010002

Cite this

@article{049fa24526bb4a65a371dd0683ded5c6,

title = "A structured table of graphs with symmetries and other special properties",

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.",

keywords = "Discrete optimization, Graph theory, Interconnection network, Symmetry",

author = "Yidan Zhang and Xiaolong Huang and Zhipeng Xu and Yuefan Deng",

note = "Publisher Copyright: {\textcopyright} 2019 by the authors.",

year = "2020",

month = jan,

day = "1",

doi = "10.3390/SYM12010002",

language = "English",

volume = "12",

journal = "Symmetry",

issn = "2073-8994",

number = "1",

}

TY - JOUR

T1 - A structured table of graphs with symmetries and other special properties

AU - Zhang, Yidan

AU - Huang, Xiaolong

AU - Xu, Zhipeng

AU - Deng, Yuefan

PY - 2020/1/1

Y1 - 2020/1/1

N2 - 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.

AB - 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.

KW - Discrete optimization

KW - Graph theory

KW - Interconnection network

KW - Symmetry

UR - https://www.scopus.com/pages/publications/85079608988

U2 - 10.3390/SYM12010002

DO - 10.3390/SYM12010002

M3 - Article

AN - SCOPUS:85079608988

SN - 2073-8994

VL - 12

JO - Symmetry

JF - Symmetry

IS - 1

M1 - 2

ER -

A structured table of graphs with symmetries and other special properties

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this