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
Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

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 = {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/