defective coloring
vertex coloring such that every color class induces a subgraph whose maximum degree is bounded by a given constant
en-GB/dɪˈfɛktɪv kɒləɹɪŋ/
en-US/dɪˈfɛktɪv ˈkʌlɚɪŋ/
vertex coloring such that every color class induces a subgraph whose maximum degree is bounded by a given constant