prime_decomposition (403B)
1 # Prime decomposition 2 3 The [graph_decomposition] of a [graph] in a [cartesian_product] of [graphs] 4 5 Can be computed in [linear_time], cf [crespelle2013linear] 6 7 Not necessarily unique but unique for [weakly_connected_digraphs] (up to graph isomorphism and reordering of factors), cf [crespelle2013linear] 8 9 Up: [graph_decomposition] 10 11 See also: [decomposition_prime_numbers], [prime_number], [prime_graph]