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

Voir la notice de l'article provenant de la source Numdam

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},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {121},
     year = {1993},
     zbl = {0785.05025},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/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  - http://geodesic.mathdoc.fr/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 http://geodesic.mathdoc.fr/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. http://geodesic.mathdoc.fr/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 | mathdoc-id

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 | mathdoc-id

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