Un algorithme efficace recherchant l'isomorphisme de 2 graphes
Revue française d'informatique et de recherche opérationnelle. Série rouge, Tome 5 (1971) no. R3, pp. 39-51.
@article{M2AN_1971__5_3_39_0,
     author = {Saucier, G.},
     title = {Un algorithme efficace recherchant l'isomorphisme de 2 graphes},
     journal = {Revue fran\c{c}aise d'informatique et de recherche op\'erationnelle. S\'erie rouge},
     pages = {39--51},
     publisher = {Dunod},
     address = {Paris},
     volume = {5},
     number = {R3},
     year = {1971},
     mrnumber = {302510},
     zbl = {0229.05137},
     language = {fr},
     url = {http://archive.numdam.org/item/M2AN_1971__5_3_39_0/}
}
TY  - JOUR
AU  - Saucier, G.
TI  - Un algorithme efficace recherchant l'isomorphisme de 2 graphes
JO  - Revue française d'informatique et de recherche opérationnelle. Série rouge
PY  - 1971
SP  - 39
EP  - 51
VL  - 5
IS  - R3
PB  - Dunod
PP  - Paris
UR  - http://archive.numdam.org/item/M2AN_1971__5_3_39_0/
LA  - fr
ID  - M2AN_1971__5_3_39_0
ER  - 
%0 Journal Article
%A Saucier, G.
%T Un algorithme efficace recherchant l'isomorphisme de 2 graphes
%J Revue française d'informatique et de recherche opérationnelle. Série rouge
%D 1971
%P 39-51
%V 5
%N R3
%I Dunod
%C Paris
%U http://archive.numdam.org/item/M2AN_1971__5_3_39_0/
%G fr
%F M2AN_1971__5_3_39_0
Saucier, G. Un algorithme efficace recherchant l'isomorphisme de 2 graphes. Revue française d'informatique et de recherche opérationnelle. Série rouge, Tome 5 (1971) no. R3, pp. 39-51. http://archive.numdam.org/item/M2AN_1971__5_3_39_0/

[1] D. G. Corneil et C. C. Otlieb, An efficient algorithm for graph isomorphism, J.A.C.M., vol. 17, n° 1, january 1970, pp. 51-64. | MR | Zbl

[2] G. Saucier, Codage des automates asynchrones Thèse de doctorat ès sciences mathématique. Université de Grenoble, 16-11- 1970.

[3] J. P. Steen, Algorithme de recherche d'un isomorphisme entre 2 graphes. Thèse 3e cycle Mathématiques Appliquées, Lille, 26-2- 1968.

[4] S. H. Unger, A heuristic program for testing pairs of directed line graphs for isomorphism. Comm. A.C.M., 7, 1 (janv. 1964), pp. 26-34. | Zbl