activity
20142023
most citedGraphs with girth and without longer odd holes are -colorable

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

collaborators

12 papers

math.CO2023

Graphs that contain a and no induced subdivision of are -colorable

Rong Chen

In 2012, Lévêque, Maffray, and Trotignon conjectured that each graph that contains no induced subdivision of is -colorable. In this paper, we prove that this conjectur…

math.CO2022★ 1 cited

Graphs with girth and without longer odd holes are -colorable

Rong Chen

For a number , let denote the family of graphs which have girth and have no odd hole with length greater than . Plummer and Zha…

math.CO2022

Graphs with girth and without longer odd holes that contain an odd -subdivision

Rong Chen, Yidong Zhou

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

math.CO2021

The -connected Excluded Minors for the Class of Quasi-graphic Matroids

Rong Chen

The class of quasi-graphic matroids, recently introduced by Geelen, Gerards, and Whittle, is minor closed and contains both the class of lifted-graphic matroids and the class of fr…

math.CO2019★ 1 cited

Circuit Covers of Signed Eulerian Graphs

Bo Bao, Rong Chen, Genghua Fan

A signed circuit cover of a signed graph is a natural analog of a circuit cover of a graph, and is equivalent to a covering of its corresponding signed-graphic matroid with circuit…

math.CO2017★ 1 cited

Infinitely many excluded minors for frame matroids and for lifted-graphic matroids

Rong Chen, Jim Geelen

We present infinite sequences of excluded minors for both the class of lifted-graphic matroids and the class of frame matroids.