wiki_research

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

graph_partition_edges (383B)


      1 # Graph partition edges
      2 
      3 Partitioning the edges of a [graph] into specified patterns
      4 
      5 - [dyer1985complexity] [np_hard] to partition into [connected] [subgraphs] of size 3 even in case of [planar_graphs], and other results
      6 - [bulteau2016decomposing]: also in the case of [graph_cubic]
      7 
      8 Variant: partitioning the vertices, see [graph_partition]
      9 
     10 Up: [computational_problem] on [graph]