Hong-Jian Lai

collaborators

2 papers

math.CO2026

Optimal connectivity of second order iterated line graphs

Run Zou, Wei Xiong, Mingquan Zhan +1

The line graph $L (G)$ of a graph $G$ is defined to be the simple graph whose vertices are the edges of $G$ , where two vertices in $L (G)$ are adjacent if and only if the correspondi…

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,…