Yidong Zhou

most citedBorodin-Kostochka Conjecture holds for odd-hole-free graphs

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2023★ 1 cited

Borodin-Kostochka Conjecture holds for odd-hole-free graphs

Rong Chen, Kaiyang Lan, Xinheng Lin +1

The Borodin-Kostochka Conjecture states that for a graph $G$ , if $Δ (G) \geq 9$ , then $χ (G) \leq max {Δ (G) - 1, ω (G)}$ . In this paper, we prove the Borodin-Kostochka Conjecture holding…

math.CO2022

Graphs with girth $2 ℓ + 1$ and without longer odd holes that contain an odd $K_{4}$ -subdivision

Rong Chen, Yidong Zhou

We say that a graph $G$ has an {\em odd $K_{4}$ -subdivision} if some subgraph of $G$ is isomorphic to a $K_{4}$ -subdivision and whose faces are all odd holes of $G$ . For a number $\ell…

Borodin-Kostochka Conjecture holds for odd-hole-free graphs

Graphs with girth 2ℓ+1 and without longer odd holes that contain an odd K4​-subdivision

Graphs with girth $2 ℓ + 1$ and without longer odd holes that contain an odd $K_{4}$ -subdivision