{"id":"arxiv/2611.12951","url":"https://arxiv.org/abs/2611.12951","tags":["math.CO"],"score":0,"title":"On the average eccentricity of Eulerian and bipartite Eulerian digraphs","domain":"math.CO","source":"arxiv","authors":["Fadekemi Janet Osaye"],"reviews":0,"subject":"math.CO","summary":"Let $D$ be an Eulerian digraph of order $n$ and minimum degree $δ$. We prove that the average eccentricity of $D$ satisfies $\\avec(D) \\leq \\frac{3n}{δ+1}$, and that $\\avec(D) \\leq \\frac{2n}δ+2$ if $D$ is bipartite. We show that both bounds are best possible apart from an additive constant and the $δ+1$ versus $δ+2$ gap (resp.\\ the $δ$ versus $δ+1$ gap in the bipartite case), where the average eccentricity of the extremal examples shows that $\\avec = \\frac{3n}{δ+2}-2$ in general and $\\avec = \\frac{2n}{δ+1}-\\frac{5}{2}$ in the bipartite case for $δ\\geq 2$. We further conjecture that these…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}