Notes for AKT-090910-1/0:26:16

From Drorbn
Revision as of 16:39, 22 September 2009 by Lzhang (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Invariance of tricolourability under R1. There are 2 directions to check, i.e. (left) 3-colourable [math]\displaystyle{ \Rightarrow }[/math] (right) 3-colourable, and (left) colourable [math]\displaystyle{ \Leftarrow }[/math] (right) colourable. Side benefit: explanation of 'local' diagram notation.