Ask a Question

Prefer a chat interface with context about you and your work?

Defective correspondence coloring of planar graphs

Defective correspondence coloring of planar graphs

Defective coloring (also known as relaxed or improper coloring) is a generalization of proper coloring defined as follows: for $d \in \mathbb{N}$, a coloring of a graph is $d$-defective if every vertex is colored the same as at most $d$ of its neighbors. We investigate defective coloring of planar graphs …