Application de l'algèbre de Boole à l'étude des graphes

di Giorgio, V.

Mathématiques et Sciences humaines, Tome 36 (1971), p. 33-58 / Harvested from Numdam

Détail

Publié le : 1971-01-01

Zbl 0229.05123

Bibliographie

[1] Barbut M., Les mathématiques des sciences humaines, 2 volumes, Paris, Presses Universitaires de France, 2e édition, 1970.

[2] Barbut M., et Monjardet B., Ordre et classification : Algèbre et combinatoire, 2 volumes, Paris, Hachette, 1970, 176 p. et 173 p. | Zbl 0267.06001

[3] Berge C., Théorie des graphes et ses applications, Paris, Dunod, 1967, 2e éd., 267 p. | MR 102822

[4] Carvallo M., Monographie des treillis et algèbre de Boole, Paris, Gauthier-Villars, 1962, 125 p. | Zbl 0111.02302

[5] - Principes et applications de l'analyse booléenne, Paris, Gauthier-Villars, 1965, 131 p. | Zbl 0121.26801

[6] Di Giorgio V., Modules dans un graphe et applications : Explication de l'application de l'algèbre de Boole à l'étude des graphes, mémoire, École Pratique des Hautes Études, VIe Section, 1969, non publié.

[7] - "2-modules dans un graphe: Circuits hamiltoniens et disconnection", à paraître dans Cahiers du Centre d'Études de Recherche Opérationnelle de Bruxelles.

[8] - Graphes généralisés : Application aux problèmes de recouvrement et de partition, non publié.

[9] Dubreil P., et Dubreil-Jacotin M.L., Leçons d'algèbre moderne, Paris, Dunod, 1961, 403 p. | Zbl 0102.25103

[10] Flament C., Théorie des graphes et structures sociales, Paris/ Gauthier-Villars, La Haye/Mouton, 1965, 166 p. | MR 221966 | Zbl 0169.26603

[11] Fortet R., "L'algèbre de Boole et ses applications en recherche opérationnelle", Cahiers du Centre d'Études de Recherche Opérationnelle de Bruxelles, Bruxelles, n° 4, 1959, pp. 29-32. | MR 114782 | Zbl 0093.32704

[12] Ghouila-Houri A., "Flots et tensions dans un graphe", Ann. de l'Éc. Norm. Sup., Paris, Gauthier-Villars, 1964, fasc. n° 3, pp. 269-339. | Numdam | MR 182575

[13] Iyaiyescu P.L., Pseudo-boolean programming and applications: Lectures notes in mathematics. Berlin- Heidelberg-New York, Springer-Yerlag, n° 9, 50 p., 1965. | MR 204156 | Zbl 0137.38202

[14] - "A pseudo-boolean approach to matching problems in graphs with applications to assignment and transportation problems", Théorie des graphes, Journées Internationales d'Études, Rome, 1966, Paris, Dunod, 1969. | Zbl 0196.56202

[15] Leclerc B., Arbres des groupes de parties modulo 2: Applications aux graphes, document non publié, Centre de Mathématique Sociale.

[16] Maclane S., et Birkhoff G., Algebra, Londres, Macmillan, 2e éd., 1968, 598 p.

[17] Maghout K., "Applications de l'algèbre de Boole à la théorie des graphes", Cahiers du Centre d'Études de Recherche Opérationnelle de Bruxelles, vol. 5, nos 1-2, 1963, pp. 21-54. | MR 158762 | Zbl 0114.12102

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

[19] - "L'arbre minimum d'un graphe", Théorie des graphes, Journées Internationales d'Études, Rome, 1966, Paris, Dunod, 1969.

[20] - "Quelques exercices à traiter sur simplexes", Math. Sci. hum., nos 9, 10, 11, 1964-1965, pp. 41-45, 67-70, 25-27.

[21] - "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.

[22] - "Labyrinthologie mathématique", Math. Sci. hum., numéro 33, 1971, pp. 5-32. | Numdam

[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, New York, Academic Press (à paraître en 1972). | MR 354198 | Zbl 0265.94030

[24] Roy B., "Cheminement et connexité dans les graphes: Application aux problèmes d'ordonnancement", Metra, Paris, 1962, série spéciale, n° 1, 140 p.