Un algorithme efficace recherchant l'isomorphisme de 2 graphes
Saucier, G.
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 5 (1971), p. 39-51 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1971-01-01
@article{M2AN_1971__5_3_39_0,
     author = {Saucier, G.},
     title = {Un algorithme efficace recherchant l'isomorphisme de 2 graphes},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {5},
     year = {1971},
     pages = {39-51},
     mrnumber = {302510},
     zbl = {0229.05137},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1971__5_3_39_0}
}

Saucier, G. Un algorithme efficace recherchant l'isomorphisme de 2 graphes. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 5 (1971) pp. 39-51. http://gdmltest.u-ga.fr/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 278977 | Zbl 0199.27801

[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 0123.33710