Di Wu

collaborators

3 papers

math.CO2026

Perfect divisibility and perfect-Pollyanna in bull-free graphs

Ran Chen, Paras Vinubhai Maniya, Di Wu +1

A graph $G$ is {\em perfectly divisible} if, for each induced subgraph $H$ of $G$ , $V (H)$ can be partitioned into $A$ and $B$ such that $H [A]$ is perfect and $I ¨ (H [B]) < I ¨ (H)$ . A {\…

math.CO2026

Perfect Divisibility and Coloring of Some Bull-Free Graphs

Ran Chen, Di Wu, Junran Yu +1

A graph $G$ is {\em perfectly divisible} if, for each induced subgraph $H$ of $G$ , $V (H)$ can be partitioned into $A$ and $B$ such that $H [A]$ is perfect and $I ¨ (H [B]) < I ¨ (H)$ . A {\…

math.CO2026

Structure, Perfect Divisibility and Coloring of ( $P_{2} \cup P_{4}, C_{3}$ )-Free Graphs

Ran Chen, Di Wu, Xiaowen Zhang

Goedgebeur and Schaudt [J. Graph Theory 87 (2018) 188-207] conjectured that all 4-vertex-critical $(P_{7}, C_{3})$ -free graphs belongs to the family $G$ , which consists of seven ex…

Perfect divisibility and perfect-Pollyanna in bull-free graphs

Perfect Divisibility and Coloring of Some Bull-Free Graphs

Structure, Perfect Divisibility and Coloring of (P2​∪P4​,C3​)-Free Graphs

Structure, Perfect Divisibility and Coloring of ( $P_{2} \cup P_{4}, C_{3}$ )-Free Graphs