PARAMETERIZED (APPROXIMATE) DEFECTIVE COLORING

Belmonte, R; Lampis, M; Mitsou, V

Belmonte, R (corresponding author), Univ Electrocommun, Chofu, Tokyo 1828585, Japan.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020; 34 (2): 1084

Abstract

In DEFECTIVE COLORING we are given a graph G = (V, E) and two integers chi(d), Delta* and are asked if we can partition V into chi(d) color classes, s......

Full Text Link