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

Mathematics

Research output: Contribution to journal › Article › peer-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 language	English (US)
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

ASJC Scopus subject areas

Computer Science (miscellaneous)
Chemistry (miscellaneous)
General Mathematics
Physics and Astronomy (miscellaneous)

Access to Document

10.3390/SYM12010002

Cite this

@article{e937543112454c12af5c0fe8c569ece6,

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 (US)",

volume = "12",

journal = "Symmetry",

issn = "2073-8994",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

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 - http://www.scopus.com/inward/record.url?scp=85079608988&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85079608988&partnerID=8YFLogxK

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

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this