C. Berge, Graphes et Hypergraphes. Dunod-France, 1970.

C. Carbonnel and M. C. Cooper, Tractability in constraint satisfaction problems : a survey, Constraints, vol.21, issue.2, pp.115-144, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01230685

M. Cooper, P. Jeavons, and A. Salamon, Generalizing constraint satisfaction on trees : hybrid tractability and variable elimination, Artificial Intelligence, vol.174, pp.570-584, 2010.

P. Jégou, Contribution à l'étude des problèmes de satisfaction de contraintes : Algorithmes de propagation et de résolution -Propagation de contraintes dans les réseau dynamiques, 1991.

I. Schiering, A Hierarchical Approach to Monadic SecondOrder Logic over Graphs, Proceedings of CSL, pp.424-440, 1997.