@article{MSH_1971__36__33_0, author = {di Giorgio, V.}, title = {Application de l'alg\`ebre de {Boole} \`a l'\'etude des graphes}, journal = {Math\'ematiques et sciences humaines}, pages = {33--58}, publisher = {Ecole Pratique des hautes \'etudes, Centre de math\'ematique sociale et de statistique}, volume = {36}, year = {1971}, zbl = {0229.05123}, language = {fr}, url = {http://www.numdam.org/item/MSH_1971__36__33_0/} }
TY - JOUR AU - di Giorgio, V. TI - Application de l'algèbre de Boole à l'étude des graphes JO - Mathématiques et sciences humaines PY - 1971 SP - 33 EP - 58 VL - 36 PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique UR - http://www.numdam.org/item/MSH_1971__36__33_0/ LA - fr ID - MSH_1971__36__33_0 ER -
%0 Journal Article %A di Giorgio, V. %T Application de l'algèbre de Boole à l'étude des graphes %J Mathématiques et sciences humaines %D 1971 %P 33-58 %V 36 %I Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique %U http://www.numdam.org/item/MSH_1971__36__33_0/ %G fr %F MSH_1971__36__33_0
di Giorgio, V. Application de l'algèbre de Boole à l'étude des graphes. Mathématiques et sciences humaines, Volume 36 (1971), pp. 33-58. http://www.numdam.org/item/MSH_1971__36__33_0/
[1] Les mathématiques des sciences humaines, 2 volumes, Paris, Presses Universitaires de France, 2e édition, 1970.
,[2] Ordre et classification : Algèbre et combinatoire, 2 volumes, Paris, Hachette, 1970, 176 p. et 173 p. | Zbl
, et ,[3] Théorie des graphes et ses applications, Paris, Dunod, 1967, 2e éd., 267 p. | MR
,[4] Monographie des treillis et algèbre de Boole, Paris, Gauthier-Villars, 1962, 125 p. | Zbl
,[5] - Principes et applications de l'analyse booléenne, Paris, Gauthier-Villars, 1965, 131 p. | Zbl
[6] 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] Leçons d'algèbre moderne, Paris, Dunod, 1961, 403 p. | Zbl
, et ,[10] Théorie des graphes et structures sociales, Paris/ Gauthier-Villars, La Haye/Mouton, 1965, 166 p. | MR | Zbl
,[11] 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 | Zbl
, "[12] "Flots et tensions dans un graphe", Ann. de l'Éc. Norm. Sup., Paris, Gauthier-Villars, 1964, fasc. n° 3, pp. 269-339. | Numdam | MR
,[13] Pseudo-boolean programming and applications: Lectures notes in mathematics. Berlin- Heidelberg-New York, Springer-Yerlag, n° 9, 50 p., 1965. | MR | Zbl
,[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
[15] Arbres des groupes de parties modulo 2: Applications aux graphes, document non publié, Centre de Mathématique Sociale.
,[16] Algebra, Londres, Macmillan, 2e éd., 1968, 598 p.
, et ,[17] 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 | Zbl
, "[18] "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] "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 | Zbl
, , et ,[24] Cheminement et connexité dans les graphes: Application aux problèmes d'ordonnancement", Metra, Paris, 1962, série spéciale, n° 1, 140 p.
, "