L. P. Cordella, P. Foggia, C. Sansone, M. Vento, and M. Vento, Performance evaluation of the vf graph matching algorithm An improved algorithm for matching large graphs, ICIAP '99 : Proceedings of the 10th International Conference on Image Analysis and Processing 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition, pp.1172-149, 1999.

P. Foggia, C. Sansone, and M. Vento, A database of graphs for isomorphism and sub-graph isomorphism benchmarking, 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition, 2001.

M. Garey and D. Johnson, Computers and Intractability, 1979.

P. Van-hentenryck and L. Michel, Constraint- Based Local Search, 2005.

J. E. Hopcroft and R. M. Karp, An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs, SIAM Journal on Computing, vol.2, issue.4, pp.225-231, 1973.
DOI : 10.1137/0202019

J. Larrosa and G. Valiente, Constraint satisfaction algorithms for graph pattern matching, Mathematical Structures in Computer Science, vol.12, issue.04, pp.403-422, 2002.
DOI : 10.1017/S0960129501003577

V. Le-clément, Y. Deville, and C. Solnon, Constraint-Based Graph Matching, 15th Conference on Principles and Practice of Constraint Programming (CP), pp.274-288, 2009.
DOI : 10.1007/3-540-70659-3_12

C. Lecoutre and S. Tabary, Abscon 112 : towards more robustness, 3rd International Constraint Solver Competition (CSC'08), pp.41-48, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00870841

J. J. Mcgregor, Relational consistency algorithms and their application in finding subgraph and graph isomorphisms, Information Sciences, vol.19, issue.3, pp.229-250, 1979.
DOI : 10.1016/0020-0255(79)90023-9

R. Mohr and T. C. Henderson, Arc and path consistency revisited, Artificial Intelligence, vol.28, issue.2, pp.225-233, 1986.
DOI : 10.1016/0004-3702(86)90083-4
URL : https://hal.archives-ouvertes.fr/inria-00548487

J. Regin, A filtering algorithm for constraints of difference in CSPs, Proc. 12th Conf

J. Régin, Développement d'Outils Algorithmiques pour l'Intelligence Artificielle Applicationà Application`Applicationà la Chimie Organique, 1995.

C. Solnon, AllDifferent-based filtering for subgraph isomorphism, Artificial Intelligence, vol.174, issue.12-13, 2010.
DOI : 10.1016/j.artint.2010.05.002
URL : https://hal.archives-ouvertes.fr/hal-01381476

J. R. Ullmann, An Algorithm for Subgraph Isomorphism, Journal of the ACM, vol.23, issue.1, pp.31-42, 1976.
DOI : 10.1145/321921.321925

S. Zampelli, Y. Deville, and C. Solnon, Solving subgraph isomorphism problems with constraint programming, Constraints, vol.23, issue.1, 2010.
DOI : 10.1007/s10601-009-9074-3
URL : https://hal.archives-ouvertes.fr/hal-01381438