wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

brooks_theorem (175B)

      1 # Brooks' theorem
      2 
      3 Any [graph] of maximal [degree] d admits [graph_coloring] with d colors except
      4 if it is a [clique] or for d=2 a [cycle] of odd length
      5 
      6 Up: [graph_coloring]