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]