Labyrinthologie mathématique (I)
Mathématiques et sciences humaines, Tome 33 (1971), pp. 5-32 
@article{MSH_1971__33__5_0,
     author = {Rosenstiehl, P.},
     title = {Labyrinthologie math\'ematique {(I)}},
     journal = {Math\'ematiques et sciences humaines},
     pages = {5--32},
     year = {1971},
     publisher = {Ecole Pratique des hautes \'etudes, Centre de math\'ematique sociale et de statistique},
     volume = {33},
     mrnumber = {316278},
     zbl = {0228.05127},
     language = {fr},
     url = {https://www.numdam.org/item/MSH_1971__33__5_0/}
}
TY  - JOUR
AU  - Rosenstiehl, P.
TI  - Labyrinthologie mathématique (I)
JO  - Mathématiques et sciences humaines
PY  - 1971
SP  - 5
EP  - 32
VL  - 33
PB  - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
UR  - https://www.numdam.org/item/MSH_1971__33__5_0/
LA  - fr
ID  - MSH_1971__33__5_0
ER  - 
%0 Journal Article
%A Rosenstiehl, P.
%T Labyrinthologie mathématique (I)
%J Mathématiques et sciences humaines
%D 1971
%P 5-32
%V 33
%I Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
%U https://www.numdam.org/item/MSH_1971__33__5_0/
%G fr
%F MSH_1971__33__5_0
Rosenstiehl, P. Labyrinthologie mathématique (I). Mathématiques et sciences humaines, Tome 33 (1971), pp. 5-32. https://www.numdam.org/item/MSH_1971__33__5_0/

[1] Ahrens, W., Mathematische Unterhaltungen und Spiele, I, II, Leipzig, 1910-1918. | JFM

[2] Berge, C., Graphes et hypergraphes, chap. II : "Recouvrement des arêtes par des chaînes ", Dunod, 1970, pp. 218-221. | Zbl | MR

[3] Berstel, J., "Résolution par un réseau d'automates, du problème des arborescences dans un graphe", C. R. Acad. Sci., Paris, 264, 1967, pp. 388-390. | Zbl | MR

[4] Gross, M., Lentin, A., Notions sur les grammaires formelles, Paris, Gauthier-Villars, 1967. | Zbl | MR

[5] Guilbaud, G. Th., La Cybernétique, Presses Universitaires de France, Coll. Que Sais-je ?, 1957. [Traduction anglaise : What is Cybernetics, Londres, Meinemann, 1959.]

[6] König, D., Theorie der endlichen und unendlichen Graphen, Londres, Chelsea, 1935.

[7] Lévy-Bruhl, J., Introduction aux structures algébriques, Paris, Dunod, 1968. | Zbl | MR

[8] Lucas, E., Récréations mathématiques, Paris, Albert Blanchard, 2e éd., nouv. tir., 1960. | Zbl | MR

[9] Moore, F., "The shortest path through a maze", Proceedings of International Symposium in the Theory of Switching, part II, Cambridge, Mass., Harvard University Press, 1959, pp. 285-292. | MR

[10] Pailhous, J., "Représentation de l'espace urbain et cheminements ", Le travail humain, 32 (3-4), 1969, pp. 239-270.

[11] Pham, F., "Singularité des processus de diffusion multiples", Annales de l'Institut Henri Poincaré, 6 (2), 1967. | Numdam | Zbl | MR | EuDML

[12] Rosenstiehl, P., "Quelques exercices à traiter sur simplexes : circuit hamiltonien sur le simplexe Sn", Math. Sci. hum., n° 10, printemps 1965. | MR

[13] Rosenstiehl, P., "Existence d'automates finis capables de s'accorder bien qu'arbitrairement connectés et nombreux", ICC Bulletin, vol. 5, International Computation Center, 1966, pp. 245-261.

[14] Rosenstiehl, P., "Graph problems solved by finite automata networks", Calgary International Conference on Combinatorial Structures and their Applications, non published paper, 1969.

[15] Rosenstiehl, P., Graphes, leurs vecteurs et leurs mots, cours rédigé en collaboration avec F. Moniez et J.C. Bermond, Doc. 5440319, École Pratique des Hautes Études, 1971.

[16] Rouse Ball, W.W., (revised by Coxeter H.S.M.), Mathematical Recreations and Essays, MacMillan, 1963. | MR

[17] Sainte-Lagüe, A., Les réseaux (ou graphes), Memorial des Sciences Mathématiques, Fasc. 18, Paris, Gauthier-Villars, 1926. | Numdam | JFM | EuDML

[18] Tarry, G., "Parcours d'un labyrinthe rentrant", Assoc. franç. pour l'avanc. des sciences, 1886, pp. 49-53.

[19] Tarry, G., "Le problème des labyrinthes", Nouvelles annales de mathématiques, XIV, 1895. | Numdam | JFM | EuDML

[20] Trahtenbrot, B.A., Algorithmes et machines à calculer, Paris, Dunod, 1963. | Zbl | MR

[21] Trémaux, cité par E. Lucas [8].

[22] Euler, Solutio problematis ad geometriam situs pertinentis, Mémoire de l'Académie des Sciences, Berlin, 1739.

[23] Rosenstiehl, P., Fiksel, J.R., et Holliger, A., "Intelligent Graphs" (Networks of Finite Automata Capable of Solving Graph problems), in R. C. Read (ed.), Graph theory and computing, Academic Press, New York (à paraître en 1972). | Zbl | MR