Skip to main content
added 185 characters in body
Source Link
Chess
  • 1.4k
  • 1
  • 8
  • 31

Is there any software that, given two graphs $G$ and $H$, can compute all graph homomorphisms from $G$ to $H$?

I found this rather old question, but it does not seem to answer my query.

It could be still interesting for some particular classes of graphs, like complete bipartite, and so on (except complete graphs, which is easy in terms of permutations of vertices).

Is there any software that, given two graphs $G$ and $H$, can compute all graph homomorphisms from $G$ to $H$?

I found this rather old question, but it does not seem to answer my query.

Is there any software that, given two graphs $G$ and $H$, can compute all graph homomorphisms from $G$ to $H$?

I found this rather old question, but it does not seem to answer my query.

It could be still interesting for some particular classes of graphs, like complete bipartite, and so on (except complete graphs, which is easy in terms of permutations of vertices).

Source Link
Chess
  • 1.4k
  • 1
  • 8
  • 31

Computing all graph homomorphisms of two graphs

Is there any software that, given two graphs $G$ and $H$, can compute all graph homomorphisms from $G$ to $H$?

I found this rather old question, but it does not seem to answer my query.