Labyrinthologie mathématique (I)

 Access to full text

 Full (PDF)

1. [1] Ahrens, W., Mathematische Unterhaltungen und Spiele, I, II, Leipzig, 1910-1918. JFM41.0257.01
2. [2] Berge, C., Graphes et hypergraphes, chap. II : "Recouvrement des arêtes par des chaînes ", Dunod, 1970, pp. 218-221. Zbl0213.25702MR357173
3. [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. Zbl0148.25201MR213257
4. [4] Gross, M., Lentin, A., Notions sur les grammaires formelles, Paris, Gauthier-Villars, 1967. Zbl0165.31901MR226970
5. [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. [6] König, D., Theorie der endlichen und unendlichen Graphen, Londres, Chelsea, 1935. Zbl0040.10303
7. [7] Lévy-Bruhl, J., Introduction aux structures algébriques, Paris, Dunod, 1968. Zbl0197.29603MR238755
8. [8] Lucas, E., Récréations mathématiques, Paris, Albert Blanchard, 2e éd., nouv. tir., 1960. Zbl0088.00101MR124983
9. [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. MR114710
10. [10] Pailhous, J., "Représentation de l'espace urbain et cheminements ", Le travail humain, 32 (3-4), 1969, pp. 239-270. 
11. [11] Pham, F., "Singularité des processus de diffusion multiples", Annales de l'Institut Henri Poincaré, 6 (2), 1967. Zbl0154.46102MR214341
12. [12] Rosenstiehl, P., "Quelques exercices à traiter sur simplexes : circuit hamiltonien sur le simplexe Sn", Math. Sci. hum., n° 10, printemps 1965. MR1966691
13. [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. [14] Rosenstiehl, P., "Graph problems solved by finite automata networks", Calgary International Conference on Combinatorial Structures and their Applications, non published paper, 1969. 
15. [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. [16] Rouse Ball, W.W., (revised by Coxeter H.S.M.), Mathematical Recreations and Essays, MacMillan, 1963. MR19629
17. [17] Sainte-Lagüe, A., Les réseaux (ou graphes), Memorial des Sciences Mathématiques, Fasc. 18, Paris, Gauthier-Villars, 1926. JFM52.0576.03
18. [18] Tarry, G., "Parcours d'un labyrinthe rentrant", Assoc. franç. pour l'avanc. des sciences, 1886, pp. 49-53. 
19. [19] Tarry, G., "Le problème des labyrinthes", Nouvelles annales de mathématiques, XIV, 1895. Zbl26.0257.02JFM26.0645.02
20. [20] Trahtenbrot, B.A., Algorithmes et machines à calculer, Paris, Dunod, 1963. Zbl0108.30203MR153560
21. [21] Trémaux, cité par E. Lucas [8]. 
22. [22] Euler, Solutio problematis ad geometriam situs pertinentis, Mémoire de l'Académie des Sciences, Berlin, 1739. 
23. [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). Zbl0265.94030MR354198

1. V. di Giorgio, Application de l'algèbre de Boole à l'étude des graphes
2. J. Siskos, Le traitement des solutions quasi optimales en programmation linéaire continue : une synthèse