Hengzhe Li

collaborators

3 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

The $K_{1, 2}$ -structure-connectivity of graphs

Xiao Zhao, Haojie Zheng, Hengzhe Li

In this paper, we mainly investigate $K_{1, 2}$ -structure-connectivity for any connected graph. Let $G$ be a connected graph with $n$ vertices, we show that $κ (G; K_{1, 2})$ is well-…

math.CO2012

Note on minimally $k$ -rainbow connected graphs

Hengzhe Li, Xueliang Li, Yuefang Sun +1

An edge-colored graph $G$ , where adjacent edges may have the same color, is {\it rainbow connected} if every two vertices of $G$ are connected by a path whose edge has distinct col…

Diameter two orientability of mixed graphs

The K1,2​-structure-connectivity of graphs

Note on minimally k-rainbow connected graphs

The $K_{1, 2}$ -structure-connectivity of graphs

Note on minimally $k$ -rainbow connected graphs