Jianbing Liu

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2025

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree

Ran An, Hengzhe Li, Jianbing Liu +1

In 2018, Dankelmann, Gao, and Surmacs [J. Graph Theory, 88(1): 5--17, 2018] established sharp bounds on the oriented diameter of a bridgeless undirected graph and a bridgeless undi…

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…