Note sur une application de la classification hiérarchique à la coloration des graphes
Jacques Thépot; Gérard Lechenault
RAIRO - Operations Research - Recherche Opérationnelle (1981)
- Volume: 15, Issue: 1, page 73-83
- ISSN: 0399-0559
Access Full Article
topHow to cite
topReferences
top- [1] J. P. BENZECRI, L'analyse des données, Dunod, Paris, t. 1, 1973. Zbl0503.62003
- [2] D. BRELAZ, New Methods to Color the Vertices of a Graph, Comm. A.C.M., vol. 22, n° 4, 1979, p. 251-256. Zbl0394.05022MR527126
- [3] N. CHRISTOFIDES, Graph Theory; an Algorithmic Approach, Londres, Academic Press, 1975. Zbl0321.94011MR429612
- [4] D. G. CORNEIL et B. GRAHAM, An Algorithm for Determining the Chromatic Number of a Graph, S.I.A.M. J. Comput., vol. 2, n° 4, 1973, p. 311-318. Zbl0282.05104MR495150
- [5] A. DEFRENNE, The time tabling Problem: a Survey, Cahiers Centre d'études de Recherche opérationnelle, Bruxelles, vol. 20, n° 2, 1978, p. 163-169. Zbl0392.90036MR503688
- [6] P. HANSEN et M. DELATTRE, Complete-Link Cluster Analysis by Graph Coloring, J.A.S.A., vol. 73, n° 362, 1978, p. 397-403. Zbl0432.05004
- [7] M. JAMBU, Classification Automatique en Analyse des Données, Dunod, Paris, 1978. Zbl0419.62057MR634958
- [8] J. L. LAURIÈRE, Un langage et un programme pour énoncer et résoudre des problèmes combinatoires, Thèse d'État, Paris, 1976.
- [9] D. W. MATULA, G. MARBLE et J. D. ISAACSON, Graph Coloring Algorithms dans Graph Theory and Computing, New York, Academic Press, 1972, p. 109-122. Zbl0256.05108MR351880
- [10] J. RANDALL-BROWN, Chromatic Scheduling and the Chromatic Number Problems, Management Science, vol. 19, n° 4, 1972, p. 456-463. Zbl0247.90028
- [11] J. THÉPOT, A propos d'un problème de planning d'examens, Enseignement et Gestion, Paris, vol. 12, 1979, p. 69-74.
- [12] J. THÉPOT et G. LECHENAULT, Méthode de Classification pour la Coloration des Graphes, E.I.A.S.M., WP n° 79-29, Bruxelles 1979. Zbl0464.05031
- [13] A. THÉRANI, Un algorithme de coloration, Cahiers du Centre d'Études de Recherche opérationnelle, Bruxelles, vol. 117, n° 2-3-4, 1975, p. 395-398. MR447035
- [14] A. TITLI, et al., Analyse et Commande des Systèmes complexes, monographie A.F.C.E.T., Toulouse, Cepadues éditions, chap. V, 1979. Zbl0463.93004
- [15] C. G. WANG, An Algorithm for the Chromatic Number of a Graph, J.A.C.M., vol. 21, n° 3 , 1974, p. 385-391. Zbl0284.05104MR453577
- [16] D. DE WERRA, A Note on Graph Coloring, R.A.I.R.O., RI, 1974, p. 49-53. Zbl0279.05105MR340085