Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique

Claude Flament

Mathématiques et Sciences Humaines (1993)

  • Volume: 121, page 35-40
  • ISSN: 0987-6936

Abstract

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

How to cite

top

Flament, Claude. "Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique." Mathématiques et Sciences Humaines 121 (1993): 35-40. <http://eudml.org/doc/94437>.

@article{Flament1993,
abstract = {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.},
author = {Flament, Claude},
journal = {Mathématiques et Sciences Humaines},
keywords = {spanning trees; completely preordered graph; algorithm},
language = {fre},
pages = {35-40},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique},
url = {http://eudml.org/doc/94437},
volume = {121},
year = {1993},
}

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 et Sciences Humaines
PY - 1993
PB - Ecole des hautes-études en sciences sociales
VL - 121
SP - 35
EP - 40
AB - 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.
LA - fre
KW - spanning trees; completely preordered graph; algorithm
UR - http://eudml.org/doc/94437
ER -

References

top
  1. Boruvka, O., 1926, On a minimal problem, Prace Moraské Pridovedecké Spolecnosti3. JFM57.1343.06
  2. Degenne, A., 1985, L'analyse de similitude, Numéro spécial, Informatique et Sciences humaines, 15 (67). 
  3. Flament, C., 1975, Arêtes maximales des cocycles d'un graphe préordonné, Mathématiques et Sciences humaines, 13, 5-12. Zbl0332.05102MR476572
  4. Flament, C., 1981, L'analyse de similitude : une technique pour l'étude des représentations sociales, Cahiers de Psychologie Cognitive, 1, 375-395. 
  5. 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. Zbl0751.05027
  6. Flament, C., Leclerc, B., 1983, Arbres minimaux d'un graphe préordonné, Discrete Mathematics, 46, 159-171. Zbl0518.05024MR710887
  7. Rosenstiehl, P., 1967, L'arbre minimum d'un graphe, in P. ROSENSTIEHL (Ed.), Théorie des Graphes, Paris, Dunod, 357-368. Zbl0202.55902MR223270

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.