Labyrinthologie mathématique (I)
Rosenstiehl, P.
Mathématiques et Sciences humaines, Tome 36 (1971), p. 5-32 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{MSH_1971__33__5_0,
     author = {Rosenstiehl, P.},
     title = {Labyrinthologie math\'ematique (I)},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {36},
     year = {1971},
     pages = {5-32},
     mrnumber = {316278},
     zbl = {0228.05127},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1971__33__5_0}
}

Rosenstiehl, P. Labyrinthologie mathématique (I). Mathématiques et Sciences humaines, Tome 36 (1971) pp. 5-32. http://gdmltest.u-ga.fr/item/MSH_1971__33__5_0/

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

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

[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. | MR 213257 | Zbl 0148.25201

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

[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. | MR 238755 | Zbl 0197.29603

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

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

[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 | MR 214341 | Zbl 0154.46102

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

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

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

[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. | JFM 26.0645.02 | Numdam

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

[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). | MR 354198 | Zbl 0265.94030