graph coloring

(redirected from 3-colouring)

graph coloring

This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
References in periodicals archive ?
By Proposition 2.3, note that any 2-weight colouring of the Petersen graph gives a 3-colouring of it, which is also an optimal proper vertex colouring.