H. Lei

activity

20182026

most citedA survey on star edge-coloring of graphs

4 citations · 5 across the 7 of their papers we have counts for

collaborators

Showing math.COShow all

12 papers · 1 filter

math.CO2026

Reconfiguration graphs of $K_{2, 3}$ -minor-free graphs

Ruijuan Gu, Hui Lei, Zhaoxiang Li +2

The $ℓ$ -reconfiguration graph of a graph $G$ , denoted by $R_{ℓ} (G)$ , is the graph whose vertices are the proper $ℓ$ -colorings of $G$ , with an edge between two co…

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

math.CO2022

Some Mader-perfect graph classes

Hui Lei, Siyan Li, Xiaopan Lian +1

The dichromatic number of $D$ , denoted by $χ (D)$ , is the smallest integer $k$ such that $D$ admits an acyclic $k$ -coloring. We use $ma d e r_{χ} (F)$ to d…

math.CO2022

Weak-odd chromatic index of special digraph classes

Ruijuan Gu, Hui Lei, Xiaopan Lian +1

Give a digraph $D = (V (D), A (D))$ , let $\partial_{D}^{+} (v) = {v w ∣ w \in N_{D}^{+} (v)}$ and $\partial_{D}^{-} (v) = {uv ∣ u \in N_{D}^{-} (v)}$ be semi-cuts of $v$ . A mapping $φ : A (D) \to [k]$ is call…

Reconfiguration graphs of K2,3​-minor-free graphs

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

Some Mader-perfect graph classes

Weak-odd chromatic index of special digraph classes

Reconfiguration graphs of $K_{2, 3}$ -minor-free graphs

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