wiki_research

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

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]