Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique
Mathématiques informatique et sciences humaines, Tome 121 (1993), pp. 35-40

Un algorithme pour la recherche de la réunion des arbres maximaux (RAM) d'un graphe préordonné était proposé dans un article précédent (Math. Inf. Sci. hum. n°114, 1991, 35-40). Cet algorithme, qui était incorrect, est complété, justifié et illustré par un exemple dans cette note.

For the research of the union of the maximal spanning trees of a completely preordered graph, an algorithm was proposed in a previous paper (Math. Inf. Sci. hum. n°114, 1991, 35-40). This algorithm was uncorrect. In this note, it is completed, justified, and illustrated in an example.

@article{MSH_1993__121__35_0,
     author = {Flament, Claude},
     title = {Sur la r\'eunion des arbres maximaux d'un graphe totalement pr\'eordonn\'e. {Note} auto-critique},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {35--40},
     year = {1993},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {121},
     zbl = {0785.05025},
     language = {fr},
     url = {https://www.numdam.org/item/MSH_1993__121__35_0/}
}
TY  - JOUR
AU  - Flament, Claude
TI  - Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique
JO  - Mathématiques informatique et sciences humaines
PY  - 1993
SP  - 35
EP  - 40
VL  - 121
PB  - Ecole des hautes-études en sciences sociales
UR  - https://www.numdam.org/item/MSH_1993__121__35_0/
LA  - fr
ID  - MSH_1993__121__35_0
ER  - 
%0 Journal Article
%A Flament, Claude
%T Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique
%J Mathématiques informatique et sciences humaines
%D 1993
%P 35-40
%V 121
%I Ecole des hautes-études en sciences sociales
%U https://www.numdam.org/item/MSH_1993__121__35_0/
%G fr
%F MSH_1993__121__35_0
Flament, Claude. Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique. Mathématiques informatique et sciences humaines, Tome 121 (1993), pp. 35-40. https://www.numdam.org/item/MSH_1993__121__35_0/

Boruvka, O., 1926, On a minimal problem, Prace Moraské Pridovedecké Spolecnosti 3. | JFM

Degenne, A., 1985, L'analyse de similitude, Numéro spécial, Informatique et Sciences humaines, 15 (67).

Flament, C., 1975, Arêtes maximales des cocycles d'un graphe préordonné, Mathématiques et Sciences humaines, 13, 5-12. | Zbl | MR | Numdam

Flament, C., 1981, L'analyse de similitude : une technique pour l'étude des représentations sociales, Cahiers de Psychologie Cognitive, 1, 375-395.

Flament, C., 1991, Le traitement des ex-aequo en analyse de similitude : la réunion des arbres maximaux ou RAM, Mathématiques, Informatique et Sciences humaines, 29, (114) 35-40. | Zbl | Numdam

Flament, C., Leclerc, B., 1983, Arbres minimaux d'un graphe préordonné, Discrete Mathematics, 46, 159-171. | Zbl | MR

Rosenstiehl, P., 1967, L'arbre minimum d'un graphe, in P. ROSENSTIEHL (Ed.), Théorie des Graphes, Paris, Dunod, 357-368. | Zbl | MR