Xiaowen Zhang

activity

20242026

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Coloring of some $(P_{2} \cup P_{4})$ -free graphs

Chen Ran, Zhang xiaowen

We denote a path on $t$ vertices as $P_{t}$ and a cycle on $t$ vertices as $C_{t}$ . For two vertex-disjoint graphs $G_{1}$ and $G_{2}$ , the {\em union} $G_{1} \cup G_{2}$ is the graph with $V(G…

math.CO2024

Coloring some $(P_{6}, C_{4})$ -free graphs with $Δ - 1$ colors

Ran Chen, Di Wu, Xiaowen Zhang

The Borodin-Kostochka Conjecture states that for a graph $G$ , if $Δ (G) \geq 9$ , then $χ (G) \leq max {Δ (G) - 1, ω (G)}$ . We use $P_{t}$ and $C_{t}$ to denote a path and a cycle on $t$ vertice…

Coloring of some (P2​∪P4​)-free graphs

Coloring some (P6​,C4​)-free graphs with Δ−1 colors

Coloring of some $(P_{2} \cup P_{4})$ -free graphs

Coloring some $(P_{6}, C_{4})$ -free graphs with $Δ - 1$ colors