Yulai Ma

activity

20192024

collaborators

3 papers

math.CO2024

Reconfiguration graphs for vertex colorings of $P_{5}$ -free graphs

Hui Lei, Yulai Ma, Zhengke Miao +2

For any positive integer $k$ , the reconfiguration graph for all $k$ -colorings of a graph $G$ , denoted by $R_{k} (G)$ , is the graph where vertices represent the $k$ -colorings…

math.CO2020

On $3$ -flow-critical graphs

Jiaao Li, Yulai Ma, Yongtang Shi +2

A bridgeless graph $G$ is called $3$ -flow-critical if it does not admit a nowhere-zero $3$ -flow, but $G / e$ has for any $e \in E (G)$ . Tutte's $3$ -flow conjecture can be equivalently…

math.CO2019

On list 3-dynamic coloring of near-triangulations

Ruijuan Gu, Seog-Jin Kim, Yulai Ma +1

An $r$ -dynamic $k$ -coloring of a graph $G$ is a proper $k$ -coloring such that for any vertex $v$ , there are at least $min {r, d e g_{G} (v)}$ distinct colors in $N_{G} (v)$ . The $r$ -dyn…

Reconfiguration graphs for vertex colorings of P5​-free graphs

On 3-flow-critical graphs

On list 3-dynamic coloring of near-triangulations

Reconfiguration graphs for vertex colorings of $P_{5}$ -free graphs

On $3$ -flow-critical graphs