wiki_research

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

graph_packing (496B)

      1 # Graph packing
      2 
      3 A [packing_problem] in [graphs]
      4 
      5 Also called "graph factor"
      6 
      7 E.g., [path], [triangle], etc.
      8 
      9 - [Tuza's_conjecture]
     10 
     11 Can be with [induced_subgraphs] (a "strict factor")
     12 
     13 [kirkpatrick1983complexity]: the packing problem with [induced_subgraphs] when the [graph] to pack has at least 3 vertices is [NP_complete]
     14 
     15 [hell1986packings], includes packings by [stars]
     16 
     17 Up: [computational_problem] on [graph]
     18 
     19 See also: [packing_problem], [graph_partition], [path_cover], [path_partition]