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},
year = {1971},
publisher = {Dunod},
address = {Paris},
volume = {5},
number = {R3},
mrnumber = {302510},
zbl = {0229.05137},
language = {fr},
url = {https://www.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 - https://www.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 https://www.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. https://www.numdam.org/item/M2AN_1971__5_3_39_0/
[1] et , An efficient algorithm for graph isomorphism, J.A.C.M., vol. 17, n° 1, january 1970, pp. 51-64. | Zbl | MR
[2] , Codage des automates asynchrones Thèse de doctorat ès sciences mathématique. Université de Grenoble, 16-11- 1970.
[3] , Algorithme de recherche d'un isomorphisme entre 2 graphes. Thèse 3e cycle Mathématiques Appliquées, Lille, 26-2- 1968.
[4] , A heuristic program for testing pairs of directed line graphs for isomorphism. Comm. A.C.M., 7, 1 (janv. 1964), pp. 26-34. | Zbl






