Application de l'algèbre de Boole à l'étude des graphes
Mathématiques et sciences humaines, Tome 36 (1971), pp. 33-58.
corrigé par Errata
@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://archive.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://archive.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://archive.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, Tome 36 (1971), pp. 33-58. http://archive.numdam.org/item/MSH_1971__36__33_0/

[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

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

[4] Carvallo M., 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] 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

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

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

[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

[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 | 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] 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 | Zbl

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

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