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

 Access to full text

 Full (PDF)

1. [1] Barbut M., Les mathématiques des sciences humaines, 2 volumes, Paris, Presses Universitaires de France, 2e édition, 1970. 
2. [2] Barbut M., et Monjardet B., Ordre et classification : Algèbre et combinatoire, 2 volumes, Paris, Hachette, 1970, 176 p. et 173 p. Zbl0267.06001
3. [3] Berge C., Théorie des graphes et ses applications, Paris, Dunod, 1967, 2e éd., 267 p. MR102822
4. [4] Carvallo M., Monographie des treillis et algèbre de Boole, Paris, Gauthier-Villars, 1962, 125 p. Zbl0111.02302
5. [5] — Principes et applications de l'analyse booléenne, Paris, Gauthier-Villars, 1965, 131 p. Zbl0121.26801
6. [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. [7] — "2-modules dans un graphe: Circuits hamiltoniens et disconnection", à paraître dans Cahiers du Centre d'Études de Recherche Opérationnelle de Bruxelles. Zbl0269.05112
8. [8] — Graphes généralisés : Application aux problèmes de recouvrement et de partition, non publié. 
9. [9] Dubreil P., et Dubreil-Jacotin M.L., Leçons d'algèbre moderne, Paris, Dunod, 1961, 403 p. Zbl0102.25103
10. [10] Flament C., Théorie des graphes et structures sociales, Paris/ Gauthier-Villars, La Haye/Mouton, 1965, 166 p. Zbl0169.26603MR221966
11. [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. Zbl0093.32704MR114782
12. [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. Zbl0178.57603MR182575
13. [13] Iyaiyescu P.L., Pseudo-boolean programming and applications: Lectures notes in mathematics. Berlin- Heidelberg-New York, Springer-Yerlag, n° 9, 50 p., 1965. Zbl0137.38202MR204156
14. [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. Zbl0196.56202
15. [15] Leclerc B., Arbres des groupes de parties modulo 2: Applications aux graphes, document non publié, Centre de Mathématique Sociale. 
16. [16] Maclane S., et Birkhoff G., Algebra, Londres, Macmillan, 2e éd., 1968, 598 p. 
17. [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. Zbl0114.12102MR158762
18. [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. [19] — "L'arbre minimum d'un graphe", Théorie des graphes, Journées Internationales d'Études, Rome, 1966, Paris, Dunod, 1969. 
20. [20] — "Quelques exercices à traiter sur simplexes", Math. Sci. hum., nos 9, 10, 11, 1964-1965, pp. 41-45, 67-70, 25-27. 
21. [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. [22] — "Labyrinthologie mathématique", Math. Sci. hum., numéro 33, 1971, pp. 5-32. 
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, New York, Academic Press (à paraître en 1972). Zbl0265.94030MR354198
24. [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. 

1. J.-C. Panayiotopoulos, Recherche des collections speciales maximales du groupe $G=G\left(2\right)\times G\left(k\right)$, $k$ pair