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

How to cite

top

Thépot, Jacques, and Lechenault, Gérard. "Note sur une application de la classification hiérarchique à la coloration des graphes." RAIRO - Operations Research - Recherche Opérationnelle 15.1 (1981): 73-83. <http://eudml.org/doc/104777>.

@article{Thépot1981,
author = {Thépot, Jacques, Lechenault, Gérard},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {cluster analysis; dissimilarity; graph coloring},
language = {fre},
number = {1},
pages = {73-83},
publisher = {EDP-Sciences},
title = {Note sur une application de la classification hiérarchique à la coloration des graphes},
url = {http://eudml.org/doc/104777},
volume = {15},
year = {1981},
}

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
PB - EDP-Sciences
VL - 15
IS - 1
SP - 73
EP - 83
LA - fre
KW - cluster analysis; dissimilarity; graph coloring
UR - http://eudml.org/doc/104777
ER -

References

top
  1. [1] J. P. BENZECRI, L'analyse des données, Dunod, Paris, t. 1, 1973. Zbl0503.62003
  2. [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. [3] N. CHRISTOFIDES, Graph Theory; an Algorithmic Approach, Londres, Academic Press, 1975. Zbl0321.94011MR429612
  4. [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. [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. [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. [7] M. JAMBU, Classification Automatique en Analyse des Données, Dunod, Paris, 1978. Zbl0419.62057MR634958
  8. [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. [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. [10] J. RANDALL-BROWN, Chromatic Scheduling and the Chromatic Number Problems, Management Science, vol. 19, n° 4, 1972, p. 456-463. Zbl0247.90028
  11. [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. [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. [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. [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. [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. [16] D. DE WERRA, A Note on Graph Coloring, R.A.I.R.O., RI, 1974, p. 49-53. Zbl0279.05105MR340085

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.