wiki_research

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

graph_homomorphism (327B)

      1 # Graph homomorphism
      2 
      3 A [homomorphism] from a [graph] to an [other]
      4 
      5 [Computational_problem]: [graph_homomorphism_problem]
      6 
      7 - generalization in [kawarabayashi2020minimum] called [minimum_violation_problem]: "how many edges to remove to have a homomorphism?"
      8 
      9 Up: [homomorphism] of [graph]
     10 
     11 See also: [graph_isomorphism], [CSP]