1-defective chromatic number (Q130552421)
fewest colors needed such that each vertex has at most one neighbour with the same color
Language:
other details
aliases 1-improper chromatic number
 1-relaxed chromatic number
 2-chromatic number
 2-path chromatic number
 P₃-chromatic number
 one defective chromatic number
description fewest colors needed such that each vertex has at most one neighbour with the same color