GRAPHES THÉORIE DES
Bibliographie
K. Appel & W. Haken, « Every Planar Graph is Four Colorable », in Illinois J. Math., 21, pp. 429-567, 1977
C. Berge, Théorie des graphes et ses applications, 3e éd., Gauthier-Villars, Paris, 1983 ; Graphes et hypergraphes, Dunod, Paris, 2e éd. 1973
C. Berge,Graphs, Elsevier Science Publ., New York, 1992
C. Berge & V. Chvátal éd., Topics on Perfect Graphs, Annals of Discrete Maths, 21, North Holland, Amsterdam, 1984
N. L. Biggs, E. K. Lloyd & R. J. Wilson, Graph Theory : 1736-1936, Clarendon Press, Oxford, 1977
V. Chachra, Applications of Graph Theory Algorithms, North-Holland-New York, 1979
N. Deo, Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, Englewood Cliffs, 1974
F. Harary, R. Z. Normann & D. Cartwright, Introduction à la théorie des graphes orientés. Modèles structuraux, Dunod, 1968
R. Nelson & J. R. Wilson, Graph Colourings, Halsted Press, New York, 1990
O. Ore, Graphs and Their Uses, Mathematical Association of America, Washington (D.C.), 1990 ; Theory of Graphs, A.M.S., Providence, repr. of 1962, ibid., 1987
N. Robertson, D. P. Sanders, P. Seymour & R. Thomas, « A New Proof of the Four-Colour Theorem », in Electronic Research Announcements of the American Mathematical Society, vol. 2, n° 1, août 1996 (électronique)
R. J. Wilson, Introduction to Graph Theory, 3e éd., Wiley, New York, 1986.
La suite de cet article est accessible aux abonnés
- Des contenus variés, complets et fiables
- Accessible sur tous les écrans
- Pas de publicité
Déjà abonné ? Se connecter
Écrit par
- Hervé RAYNAUD : professeur émérite de l'université Joseph Fourier
Classification
Pour citer cet article
Hervé RAYNAUD. GRAPHES THÉORIE DES [en ligne]. In Encyclopædia Universalis. Disponible sur : (consulté le )
Médias
Graphes orientés
Encyclopædia Universalis France
Graphes non orientés
Encyclopædia Universalis France
Problème des trois maisons
Encyclopædia Universalis France
Autres références
-
PRIX ABEL 2021
- Écrit par Bernard PIRE
- 1 014 mots
- 2 médias
Le prix Abel, qui distingue chaque année un ou plusieurs mathématiciens pour leurs contributions exceptionnelles au développement des mathématiques, a été décerné en 2021 au Hongrois László Lovász et à l’Israélien Avi Wigderson. Dix-neuf ans après la création de ce « prix Nobel des...
-
ALGORITHMIQUE
- Écrit par Philippe COLLARD, Philippe FLAJOLET
- 6 652 mots
- 3 médias
...B : soit m la cardinalité de V ; il s'agit de déterminer s'il existe une permutation vσ(1), vσ(2), ..., vσ(m) de V telle que :– Le problème du coloriage de graphes. Étant donné un graphe G et un entier m, déterminer si G est m-coloriable, c'est-à-dire s'il existe une fonction...
-
BERGE CLAUDE (1926-2002)
- Écrit par Universalis
- 207 mots
Mathématicien français. Fondateur de la théorie des graphes, écrivain cofondateur de l'Oulipo (« Ouvroir de littérature potentielle », en 1960), Claude Berge laisse aussi une œuvre de sculpteur et une collection d'objets d'art des Asmat de Nouvelle-Guinée. Docteur ès sciences mathématiques,...
-
COMBINATOIRE ANALYSE
- Écrit par Dominique FOATA
- 5 426 mots
- 2 médias
...élémentaires s'appliquent plus difficilement lorsqu'on veut dénombrer d'autres structures finies plus élaborées comme celles des arbres ou certains types de graphes. Le plus souvent on est conduit à chercher une correspondance biunivoque entre ces structures et les ensembles finis considérés dans la première... - Afficher les 9 références
Voir aussi
