Note sur une application de la classification hiérarchique à la coloration des graphes
RAIRO - Operations Research - Recherche Opérationnelle, Tome 15 (1981) no. 1, pp. 73-83.
@article{RO_1981__15_1_73_0,
     author = {Th\'epot, Jacques and Lechenault, G\'erard},
     title = {Note sur une application de la classification hi\'erarchique \`a la coloration des graphes},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {73--83},
     publisher = {EDP-Sciences},
     volume = {15},
     number = {1},
     year = {1981},
     zbl = {0464.05031},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1981__15_1_73_0/}
}
TY  - JOUR
AU  - Thépot, Jacques
AU  - Lechenault, Gérard
TI  - Note sur une application de la classification hiérarchique à la coloration des graphes
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1981
SP  - 73
EP  - 83
VL  - 15
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1981__15_1_73_0/
LA  - fr
ID  - RO_1981__15_1_73_0
ER  - 
%0 Journal Article
%A Thépot, Jacques
%A Lechenault, Gérard
%T Note sur une application de la classification hiérarchique à la coloration des graphes
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1981
%P 73-83
%V 15
%N 1
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1981__15_1_73_0/
%G fr
%F RO_1981__15_1_73_0
Thépot, Jacques; Lechenault, Gérard. Note sur une application de la classification hiérarchique à la coloration des graphes. RAIRO - Operations Research - Recherche Opérationnelle, Tome 15 (1981) no. 1, pp. 73-83. http://archive.numdam.org/item/RO_1981__15_1_73_0/

[1] J. P. Benzecri, L'analyse des données, Dunod, Paris, t. 1, 1973. | Zbl

[2] D. Brelaz, New Methods to Color the Vertices of a Graph, Comm. A.C.M., vol. 22, n° 4, 1979, p. 251-256. | MR | Zbl

[3] N. Christofides, Graph Theory; an Algorithmic Approach, Londres, Academic Press, 1975. | MR | Zbl

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

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

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

[7] M. Jambu, Classification Automatique En Analyse Des Données, Dunod, Paris, 1978. | MR | Zbl

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

[10] J. Randall-Brown, Chromatic Scheduling and the Chromatic Number Problems, Management Science, vol. 19, n° 4, 1972, p. 456-463. | Zbl

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

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

[14] A. Titli, et al., Analyse et Commande des Systèmes complexes, monographie A.F.C.E.T., Toulouse, Cepadues éditions, chap. V, 1979. | Zbl

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

[16] D. De Werra, A Note on Graph Coloring, R.A.I.R.O., RI, 1974, p. 49-53. | Numdam | MR | Zbl