Xujun Liu

activity

20172026

most citedPacking chromatic number of subcubic graphs

2 citations · 8 across the 16 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017★ 2 cited

Cubic graphs with small independence ratio

József Balogh, Alexandr Kostochka, Xujun Liu

Let $i (r, g)$ denote the infimum of the ratio $\frac{α ( G )}{∣ V ( G ) ∣}$ over the $r$ -regular graphs of girth at least $g$ , where $α (G)$ is the independence number of $G$ , and let $i(r,\…

math.CO2017★ 2 cited

Packing chromatic number of subcubic graphs

József Balogh, Alexandr Kostochka, Xujun Liu

A packing $k$ -coloring of a graph $G$ is a partition of $V (G)$ into sets $V_{1}, \dots, V_{k}$ such that for each $1 \leq i \leq k$ the distance between any two distinct $x, y \in V_{i}$ is a…