H. Lei

activity

20172026

most citedTotal rainbow connection of digraphs

23 citations · 56 across the 19 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

The Minimum Weighting Ratio Problem and Its Application in Chordal Graphs

Hui Lei, Mei Lu, Yongtang Shi +2

Constructing the maximum spanning tree $T$ of an edge-weighted connected graph $G$ is one of the important research topics in computer science and optimization, and the related res…

math.CO2024

Reconfiguration graphs for vertex colorings of $P_{5}$ -free graphs

Hui Lei, Yulai Ma, Zhengke Miao +2

For any positive integer $k$ , the reconfiguration graph for all $k$ -colorings of a graph $G$ , denoted by $R_{k} (G)$ , is the graph where vertices represent the $k$ -colorings…

math.CO2024

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings

Jiangdong Ai, Hui Lei, Bo Ning +1

Let $G$ be a connected graph and $P (G)$ a graph parameter. We say that $P (G)$ is feasible if $P (G)$ satisfies the following properties: (I) $\mathcal{…

The Minimum Weighting Ratio Problem and Its Application in Chordal Graphs

Reconfiguration graphs for vertex colorings of P5​-free graphs

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings

Reconfiguration graphs for vertex colorings of $P_{5}$ -free graphs