TheGrundynumber of a graph is themaximal number of colors attained by a first-fit coloring of the graph. The class of Cameron graphs is the Seidel switching class of cographs. In this paper we show that the Grundy number is computable in polynomial time for Cameron graphs.

Al Cameron, who died recently (October 3, 2005) at 80, was one of the giants in astrophysics. His insights were profound and his interests were wide-ranging. Originally trained as a nuclear physicist, he made major contributions in a number of fields, including nuclear reactions in stars, nucleosynthesis, the abundances of the elements in the Solar System, and the origin of the Solar System and...

Cameron J. Mitchell, Tyler A. Churchward-Venne, David Cameron-Smith, and Stuart M. Phillips Liggins Institute, University of Auckland, Auckland, New Zealand; Department of Human Movement Sciences, NUTRIM School for Nutrition, Toxicology and Metabolism, Maastricht University Medical Centre, Maastricht, The Netherlands; and Exercise Metabolism Research Group, Department of Kinesiology, McMaster U...

Cameron J. Mitchell, Tyler A. Churchward-Venne, David Cameron-Smith, and Stuart M. Phillips Liggins Institute, University of Auckland, Auckland, New Zealand; Department of Human Movement Sciences, NUTRIM School for Nutrition, Toxicology and Metabolism, Maastricht University Medical Centre, Maastricht, The Netherlands; and Exercise Metabolism Research Group, Department of Kinesiology, McMaster U...