Arbres minimums communs et compatibilité de données de types variés
Mathématiques et sciences humaines, Tome 98 (1987), pp. 41-67.
@article{MSH_1987__98__41_0,
     author = {Leclerc, Bruno},
     title = {Arbres minimums communs et compatibilit\'e de donn\'ees de types vari\'es},
     journal = {Math\'ematiques et sciences humaines},
     pages = {41--67},
     publisher = {Ecole Pratique des hautes \'etudes, Centre de math\'ematique sociale et de statistique},
     volume = {98},
     year = {1987},
     mrnumber = {911630},
     zbl = {0691.05012},
     language = {fr},
     url = {http://archive.numdam.org/item/MSH_1987__98__41_0/}
}
TY  - JOUR
AU  - Leclerc, Bruno
TI  - Arbres minimums communs et compatibilité de données de types variés
JO  - Mathématiques et sciences humaines
PY  - 1987
SP  - 41
EP  - 67
VL  - 98
PB  - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
UR  - http://archive.numdam.org/item/MSH_1987__98__41_0/
LA  - fr
ID  - MSH_1987__98__41_0
ER  - 
%0 Journal Article
%A Leclerc, Bruno
%T Arbres minimums communs et compatibilité de données de types variés
%J Mathématiques et sciences humaines
%D 1987
%P 41-67
%V 98
%I Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
%U http://archive.numdam.org/item/MSH_1987__98__41_0/
%G fr
%F MSH_1987__98__41_0
Leclerc, Bruno. Arbres minimums communs et compatibilité de données de types variés. Mathématiques et sciences humaines, Tome 98 (1987), pp. 41-67. http://archive.numdam.org/item/MSH_1987__98__41_0/

Acharya B.D., Las Vergnas M., "Hypergraphs with cyclomatic number zero, triangulated graphs, and an inequality", J. Combinatorial Theory B, 33 (1982), 52-56. | MR | Zbl

Barthelemy J.P., Leclerc B., Monjardet B., "Ensembles ordonnés et taxonomie mathématique", in : M. POUZET, D. RICHARD, eds. Orders : descriptions and roles, Annals of Discrete Mathematics 23, Amsterdam, North-Holland, 1984a. | Zbl

Barthelemy J.P., Leclerc B., Monjardet B., "Quelques aspects du consensus en classification", in : E. DIDAY et al. eds. Data Analysis and Informatics III, Amsterdam, North-Holland, 1984b. | Zbl

Barthelemy J.P., Leclerc B., Monjardet B., "On the use of ordered sets in problems of comparison and consensus of classification",J. of Classification 3, (1986), 185-222. | MR | Zbl

Batbedat A., Comment reconnaître une prépyramide, Cahier S, UER de Mathématiques, Montpellier, Université des Sciences et Techniques du Languedoc, 1986.

Benzecri J.P., "Description mathématique des classifications"(1967) , in : L'analyse des données I. La taxinomie, Paris, Dunod, 1973. | MR

Bertrand P., Etude de la représentation pyramidale, thèse de 3ème cycle, Université de Paris-Dauphine et INRIA Rocquencourt, 1986.

Booth K.S., Leuker G.S., "Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms", J. Comput. Syst. Sci., 13 (1976), 335-379. | MR | Zbl

Brossier G., "Représentation ordonnée des classifications hiérarchiques", Statistique et Analyse des données, 2, (1980), 31-44.

Brualdi R.A., "Comments on bases in dependance structures", Bull. Austral. Math. Soc., 2 (1969), 161-167. | MR | Zbl

Cayley A., "On the theory of the analytic forms called trees", Phil. Magazine XIII (1857), 172-176,

Collected mathematical papers, vol. 3, p. 242, Cambridge (RU), Cambridge University Press.

Diday E., Croisements, ordres et ultramétriques : application à la recherche de consensus, Rapport de recherches n° 144, Rocquencourt, INRIA, 1982.

Diday E., "Croisements, ordres et ultramétriques", Math. Sci. hum., 83 (1983), 31-54. | Numdam | MR | Zbl

Diday E., Une représentation visuelle des classes empiétantes : les pyramides, Rapport de recherches n° 291, Rocquencourt, INRIA, 1984.

Diday E., Compatibility and consensus in numerical taxonomy, Rocquencourt, INRIA, 1986.

Doignon J.P., Monjardet B., Roubens M., VINCKE Ph., "Biorders families, valued relations and preference modelling, J. of Math. Psychology, 30, (1986) à paraître. | MR | Zbl

Duchet P., "Propriété de Helly et problèmes de représentation, in : Problèmes combinatoires et théorie des graphes, Paris, Editions du CNRS, 1978. | MR | Zbl

Flament C., "Arêtes maximales des cocycles d'un graphe préordonné", Math. Sci. hum. , 51, (1975), 5-12. | Numdam | MR | Zbl

Flament C., "Hypergraphes arborés", Discrete Math., 21, (1978), 223-227. | MR | Zbl

Flament C., Leclerc B., "Arbres minimaux d'un graphe préordonné", Discrete Math., 46, (1983), 159-171. | MR | Zbl

Garey M.R., Johnson D.S., Computers and Intractability, San Francisco, Freeman, 1979. | MR | Zbl

Giraudet M., Formules, chaînes et ultramétriques, non publié, 1982.

Golumbic M.C., Algorithmic graph theory and perfect graphs, New York, Academic Press, 1980. | MR | Zbl

Gower J.C., Ross G.J.S., "Minimum spanning tree and single linkage cluster analysis", Applied Statistics, 18, (1969), 54-64. | MR

Hartigan J.A., Clustering algorithms, New York, Wiley, 1975. | MR | Zbl

Hubert L., "Some applications of graph theory and related non-metric techniques to problems of approximate seriation", British J. of Math. and Statist. Psychology, 27, (1974), 133-153. | Zbl

Hubert L., "Data analysis implications of some concepts related to the cuts of a graph", J. of Math. Psychology, 15, (1977), 199-208. | MR | Zbl

Kruskal J.B., "On the shortest spanning tree of a graph and the traveling salesman problem", Proc. Amer. Math. Soc., 7, (1956), 48-50. | MR | Zbl

Leclerc B., "An application of combinatorial theory to hierarchical classification ", in : Recent Developments in Statistics, J.R. BARRAet al. eds, Amsterdam, North-Holland, 1977, 783-786. | MR | Zbl

Leclerc B., "Semi-modularité des treillis d'ultramétriques", C.R. Acad. Sci. Paris, A-288, (1979), 575-577. | MR | Zbl

Leclerc B., "Description combinatoire des ultramétriques", Math. Sci. hum., 73, (1981a), 5-37. | Numdam | MR | Zbl

Leclerc B., "Sur le nombre d'arbres minimums d'une ultramétrique", non publié, 1981b.

Leclerc B., Comment reconnaître un hypergraphe arboré, rapport CMS-P.009, Paris, CAMS, 1984.

Leclerc B., "Les hiérarchies de parties et leur demi-treillis", Math. Sci. hum., 89, (1985), 5-34. | Numdam | MR | Zbl

Leclerc B., "Caractérisation, construction et dénombrement des ultramétriques supérieures minimales", Statistique et Analyse des données, à paraître (1986). | Numdam | MR | Zbl

Moon J.W., "Enumerating labelled trees", in : F. HARARY ed. Graph Theory and Theoretical Physics, London, Academic Press, 1967. | MR | Zbl

Read R.C., Tarjan R.E., "Bounds on backtrack algorithms for listing cycles, paths, and spanning trees", Networks 5, (1975), 237-252. | MR | Zbl

Rosenstiehl P., "L'arbre minimum d'un graphe", in : P. ROSENSTIEHL, ed. Théorie des graphes (Rome 1966), Paris, Dunod, 1967. | Zbl