On a construction of graphs with high chromatic capacity and large girth

The chromatic capacity of a graph G; CAP (G) ; is the largest integer k such that there is a k-colouring of the edges of G such that when the vertices of G are coloured with the same set of colours, there are always two adjacent vertices that are coloured with the same colour as that of the edge connecting them. It is easy to see that

• Type: Journal
• Year: 2010
• Where: DM
• Authors: Bing Zhou
• Keywords: Adjacent Vertices, Chromatic Capacity, DM 2010, Largest Integer