Je lis (partout, ici et là) que le problème de la recherche des homomorphismes de graphe est polynomial dans le cas des graphes biparti (et un graphe conceptuel est un graphe biparti).
Par contre je ne trouve aucune description de cet algorithme polynomial.
Le problème est aussi connu sous le nom de coloration-H (H-coloring).

Quelqu'un connaît-il cet algorithme ou un lien susceptible de m'aider à son implantation ?

merci à vous.