Zhiwei Ding

collaborators

2 papers

math.CO2024

Diameter two orientability of mixed graphs

Hengzhe Li, Zhiwei Ding, Jianbing Liu +1

In 1967, Katona and SzemerÃ©di showed that no undirected graph with $n$ vertices and fewer than $\frac{n}{2} lo g_{2} \frac{n}{2}$ edges admits an orientation of diameter two. In 1978,…

math.CO2024

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs

Hengzhe Li, Zhiwei Ding, Jianbing Liu +2

For a positive integer $r$ , let $f (r)$ denote the smallest number such that any 2-edge connected mixed graph with radius $r$ has an oriented radius of at most $f (r)$ . Recently, Bab…