H. Lei

activity

20182022

most citedA survey on star edge-coloring of graphs

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

collaborators

8 papers

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…

math.CO2020★ 4 cited

A survey on star edge-coloring of graphs

Hui Lei, Yongtang Shi

The star chromatic index of a multigraph $G$ , denoted $χ_{s t}^{'} (G)$ , is the minimum number of colors needed to properly color the edges of $G$ such that no path or cycle of length f…

math.CO2020★ 1 cited

Some extremal results on the chromatic-stability index

Shenwei Huang, Sandi Klavžar, Hui Lei +2

The $χ$ -stability index $es_{χ} (G)$ of a graph $G$ is the minimum number of its edges whose removal results in a graph with the chromatic number smaller than that of $G$ . In th…

math.CO2018

Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$

Hui Lei, Yongtang Shi, Zi-Xia Song +1

A Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles, and a Gallai $k$ -coloring is a Gallai coloring that uses $k$ colors. Given an integer $k…

math.CO2018

On Hypergraph Lagrangians and Frankl-Füredi's Conjecture

Hui Lei, Linyuan Lu

Frankl and Füredi conjectured in 1989 that the maximum Lagrangian, denoted by $λ_{r} (m)$ , among all $r$ -uniform hypergraphs of fixed size $m$ is achieved by the minimum hypergraph $C…