Principe d'un algorithme de recherche d'un isomorphisme entre deux graphes
Steen, J. P.
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 3 (1969), p. 51-69 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1969-01-01
@article{M2AN_1969__3_3_51_0,
     author = {Steen, J. P.},
     title = {Principe d'un algorithme de recherche d'un isomorphisme entre deux graphes},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {3},
     year = {1969},
     pages = {51-69},
     mrnumber = {295956},
     zbl = {0199.27702},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1969__3_3_51_0}
}

Steen, J. P. Principe d'un algorithme de recherche d'un isomorphisme entre deux graphes. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 3 (1969) pp. 51-69. http://gdmltest.u-ga.fr/item/M2AN_1969__3_3_51_0/

1. P. S. Alexandroff, Introduction à la théorie des groupes, Dunod, Paris, 1965. | MR 179236 | Zbl 0175.29501

2. C. Berge, Théorie des graphes et ses applications, Dunod, Paris, 1963. | MR 155312 | Zbl 0121.40101

3. A. J. W. Duijvestijn, Electronic Computation of squared rectangles (thèse), Philips Computing Centre, Eindhoven, The Netherlands, 1962. | MR 144492 | Zbl 0102.12301

4. W. Ledermann, Introduction to the theory of finite groups, Oliver and Boyd, London, 1957. | MR 54593 | Zbl 0041.35901

5. O. Ore, Theory of graphs, American Mathematical Society, Colloquium Publi-cations, vol. XXXVIII, 1962. | MR 150753 | Zbl 0105.35401

6. J. P. Steen, Algorithme de recherche d'un isomorphisme entre deux graphes (thèse) Faculté des Sciences de l'Université de Lille, BP 36-59, Lille, France, 1968.

7. S. H. Unger, GIT - A heuristic program for testing pairs of directed line graphs for isomorphism, Com. of ACM, vol. 7, n° 1, janv. 1964, pp. 26 à 34. | Zbl 0123.33710