Large butterfly Cayley graphs and digraphs

Research output: Contribution to journalArticle

1 Citation (Scopus)
16 Downloads (Pure)

Abstract

We present families of large undirected and directed Cayley graphs whose construction is related to butterfly networks. One approach yields, for every large k and for values of d taken from a large interval, the largest known Cayley graphs and digraphs of diameter k and degree d. Another method yields, for sufficiently large k and infinitely many values of d, Cayley graphs and digraphs of diameter k and degree d whose order is exponentially larger in k than any previously constructed. In the directed case, these are within a linear factor in k of the Moore bound.
Original languageEnglish
Pages (from-to)2432-2436
Number of pages5
JournalDiscrete Mathematics
Volume340
Issue number10
Early online date24 Jun 2017
DOIs
Publication statusPublished - 1 Oct 2017

Keywords

  • Cayley graphs
  • degree–diameter problem
  • butterfly networks
  • Moore bound

Fingerprint Dive into the research topics of 'Large butterfly Cayley graphs and digraphs'. Together they form a unique fingerprint.

Cite this