Ran Chen

activity

20232026

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Structure and coloring of a family of ( $P_{7}, C_{5}$ )-free graphs

Ran Chen, Baogang Xu

Let $P_{t}$ and $C_{t}$ be a path and a cycle on $t$ vertices, respectively. In 2021, Choudum {\em et al.} [Disc. Math. 344 (2021) 112244] determined the structures of $(P_{7}, C_{7}, C_{4}$ ,…

math.CO2023

Structure and coloring of some ( $P_{7}, C_{4}$ )-free graphs

Ran Chen, Di Wu, Baogang Xu

Let $G$ be a graph. We use $P_{t}$ and $C_{t}$ to denote a path and a cycle on $t$ vertices, respectively. A {\em diamond} is a graph obtained from two triangles that share exactly one…

Structure and coloring of a family of (P7​,C5​)-free graphs

Structure and coloring of some (P7​,C4​)-free graphs

Structure and coloring of a family of ( $P_{7}, C_{5}$ )-free graphs

Structure and coloring of some ( $P_{7}, C_{4}$ )-free graphs