Author

Yao-Kun Feng

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

An asymptotically tight bound on oriented diameter

Let $f(d)$ be the smallest integer such that every connected bridgeless graph of diameter $d$ admits an orientation with directed diameter at most $f(d)$. Chv\'atal and Thomassen (1978) proved $\left\lceil{d^2}/{2}\right\rceil+d\le f(d) \le 2d^2+2d$. In this paper, we prove that $f(d)\le \left\lceil d^2/2\right\rceil+6...

Jiang-Dong Ai, Yao-Jun Chen, Yao-Kun Feng et al. · 0 citations

Preprint Sep 2026

An improved upper bound for oriented diameter of graphs with diameter $4$

Let $f(d)$ denote the smallest integer such that every bridgeless graph of diameter $d$ admits a strong orientation with diameter at most $f(d)$. It is known that $f(2)=6$ and $f(3)=9$. For $d=4$, the classical bounds of Chv\'{a}tal and Thomassen [JCTB, 1978] imply $12\le f(4)\le40$, and subsequent work reduced the upp...

Yao-Kun Feng, Hui Lei, Xiao-Pan Lian et al. · 0 citations