Junying Lu

activity

20222026

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

The diameter of recoloring graphs under a maximum average degree bound

Ruilin Zheng, Junying Lu

For a graph $G$ , we write $mad (G)$ for its maximum average degree and $diam G$ for its diameter. Let $R_{k} (G)$ be the graph whose vertices are the proper colorings…

math.CO2026

Two-block cycles and chromatic number of Hamiltonian digraphs

Ruilin Zheng, Junying Lu, Xiaolin Wang +1

Let $k$ and $ℓ$ be positive integers. The family $C (k, ℓ)$ consists of all digraphs obtained from two internally vertex-disjoint directed paths of lengths at least $k$ and $\e…