Runrun Liu

activity

20142026

most citedDP-3-coloring of some planar graphs

4 citations · 11 across the 18 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

List-recoloring of two classes of planar graphs

Chenran Pan, Weifan Wang, Runrun Liu

For a graph $G$ with a list assignment $L$ and two $L$ -colorings $α$ and $β$ , an $L$ -recoloring sequence from $α$ to $β$ is a sequence of proper $L$ -colorings where consecutive col…

math.CO2025

Connectivity of contraction-critical graphs

Michael Lafferty, Runrun Liu, Martin Rolek +1

Contraction-critical graphs came from the study of minimal counterexamples to Hadwiger's conjecture. A graph is $k$ -contraction-critical if it is $k$ -chromatic, but any proper mino…