On average distance in tournaments and Eulerian digraphs

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


We present upper bounds on the average distance for two important classes of digraphs, viz., tournaments and Eulerian digraphs. We first show that the average distance of Eulerian digraphs of order n and minimum degree δ is bounded from above by [Formula presented]. The coefficient [Formula presented] is close to being optimal. We also give an improved bound for Eulerian bipartite digraphs. We then give upper bounds on the average distance of tournaments in terms of order and edge-connectivity, and in terms of diameter only. Both bounds are sharp apart from an additive constant.

Original languageEnglish
Pages (from-to)38-47
Number of pages10
JournalDiscrete Applied Mathematics
Publication statusPublished - 15 Aug 2019


  • Average distance
  • Digraph
  • Routing cost
  • Total distance
  • Transmission
  • Wiener index

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of 'On average distance in tournaments and Eulerian digraphs'. Together they form a unique fingerprint.

Cite this