Abstract
A k-colouring of a graph G is a mapping c from the set of vertices of G to the set {1,...,k} of colours such that adjacent vertices receive distinct colours. Such a k-colouring is called acyclic, if for every two distinct colours i and j, the subgraph induced by all the edges linking a vertex coloured with i and a vertex coloured with j is acyclic. In other words, every cycle in G has at least three distinct colours.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have