Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique
Flament, Claude
Mathématiques et Sciences humaines, Tome 124 (1993), p. 35-40 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

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.

Publié le : 1993-01-01
@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 et Sciences humaines},
     volume = {124},
     year = {1993},
     pages = {35-40},
     zbl = {0785.05025},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/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 et Sciences humaines, Tome 124 (1993) pp. 35-40. http://gdmltest.u-ga.fr/item/MSH_1993__121__35_0/

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

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. | Numdam | MR 476572 | Zbl 0332.05102

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. | Numdam | Zbl 0751.05027

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

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