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/