wiki_research

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

alon_scc_lemma (186B)


      1 # Alon SCC lemma
      2 
      3 Lemma 2.3 of [alon2001regular]
      4 
      5 - [graph_period], [graph_coloring]
      6 
      7 See also: [property_testing], [approximate_membership]
      8 
      9 Up: [lemma], [strongly_connected_component]