wiki_research

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

graph_partition (259B)

      1 # Graph partition
      2 
      3 splitting a [graph] into [connected_component]s with prescribed size
      4 
      5 [graph_partition_hardness]
      6 
      7 Also on edges: [graph_partition_edges]
      8 
      9 See also: [graph_packing], [partition_problem], [3_partition]
     10 
     11 Up: [computational_problem] on [graph]