Jingwei Xu

activity

20192026

most citedDefective DP-colorings of sparse multigraphs

2 citations · 3 across the 9 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

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…

math.CO2023

Sparse critical graphs for defective DP-colorings

Alexandr Kostochka, Jingwei Xu

An interesting generalization of list coloring is so called DP-coloring (named after Dvořák and Postle). We study $(i, j)$ -defective DP-colorings of simple graphs. Define $g_{DP}(i,…

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

Injective edge colorings of degenerate graphs and the oriented chromatic number

Sparse critical graphs for defective DP-colorings

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