Average eccentricity in k-connected tournaments
The average eccentricity $\avec(D)$ of a strong digraph $D$ is the mean eccentricity of all vertices in $D$. A tournament $T$ is an orientation of a complete graph. In this paper, we prove that the average eccentricity satisfies $2 \le \avec(T) < \frac{n}{2k} + \frac{11}{2} + \frac{k}{8n}$ for a $k$-connected tournament $T$ of order $n$. We further examine the case for strong tournaments where $k = 1$, and show that $\avec(T) \le \frac{n+11}{2} + \frac{1}{8n}$ for any strong tournament $T$. Moreover, we show that the lower bound $2$ is sharp and that the upper bounds are best possible apart…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.35970
curl -X POST /api/v1/records/arxiv/2610.35970/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.35970/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'