Sciweavers

DM
2008
106views more  DM 2008»
13 years 11 months ago
Chromatic capacity and graph operations
The chromatic capacity cap(G) of a graph G is the largest k for which there exists a k-coloring of the edges of G such that, for every coloring of the vertices of G with the same ...
Jack Huizenga
DM
2010
131views more  DM 2010»
13 years 11 months ago
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 s...
Bing Zhou