Colouring Graphs

Jim Nastos nastos at cs.ualberta.ca
Mon Feb 3 20:30:08 CET 2003


On Mon, 3 Feb 2003, Jon Perry wrote:

> But it's not (necessarily) a minimum colouring.

  If the colouring in G' is minimum (which is what I mean by a "vertex 
colouring"), then the same colouring is minimum in G.

Jim






More information about the SeqFan mailing list