The study of graph colouring has long been a central topic in discrete mathematics, with a prominent focus on optimising the assignment of labels or colours to vertices such that adjacent vertices are ...

A k-graph is an ordered couple (V, E) where V is a set and E a set of k-tuples of elements of V; thus, a 2-graph is an ordinary graph. If the notions of the independent set and the chromatic number ...