Jingwei Xu

collaborators

2 papers

math.CO2023

Sparse critical graphs for defective $(1, 3)$ -coloring

Alexandr Kostochka, Jingwei Xu, Xuding Zhu

A graph $G$ is $(1, 3)$ -colorable if its vertices can be partitioned into subsets $V_{1}$ and $V_{2}$ so that every vertex in $G [V_{1}]$ has degree at most $1$ and every vertex in $G[V_2]…

math.CO2023

Injective edge colorings of degenerate graphs and the oriented chromatic number

Peter Bradshaw, Alexander Clow, Jingwei Xu

Given a graph $G$ , an injective edge-coloring of $G$ is a function $ψ : E (G) \to N$ such that if $ψ (e) = ψ (e^{'})$ , then no third edge joins an endpoint of $e$ and an en…

Sparse critical graphs for defective (1,3)-coloring

Injective edge colorings of degenerate graphs and the oriented chromatic number

Sparse critical graphs for defective $(1, 3)$ -coloring