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

V. di Giorgio

Mathématiques et Sciences Humaines (1971)

  • Volume: 36, page 33-58
  • ISSN: 0987-6936

How to cite

top

di Giorgio, V.. "Application de l'algèbre de Boole à l'étude des graphes." Mathématiques et Sciences Humaines 36 (1971): 33-58. <http://eudml.org/doc/94098>.

@article{diGiorgio1971,
author = {di Giorgio, V.},
journal = {Mathématiques et Sciences Humaines},
language = {fre},
pages = {33-58},
publisher = {Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique},
title = {Application de l'algèbre de Boole à l'étude des graphes},
url = {http://eudml.org/doc/94098},
volume = {36},
year = {1971},
}

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
PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
VL - 36
SP - 33
EP - 58
LA - fre
UR - http://eudml.org/doc/94098
ER -

References

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

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.