Arbres minimums communs et compatibilité de données de types variés

Leclerc, Bruno

Mathématiques et Sciences humaines, Tome 97 (1987), p. 41-67 / Harvested from Numdam

Détail

Publié le : 1987-01-01

MR 911630 | Zbl 0691.05012 | 6 citations dans Numdam

Bibliographie

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 678170 | Zbl 0506.05047

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 0566.62051

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 0566.62047

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 874238 | Zbl 0647.62056

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 593138

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 433962 | Zbl 0367.68034

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 250914 | Zbl 0172.30703

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 728544 | Zbl 0528.62056

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 868774 | Zbl 0612.92020

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 540034 | Zbl 0413.05042

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

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

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

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

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 562306 | Zbl 0541.05054

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

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

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 0285.92029

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

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 78686 | Zbl 0070.18404

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 468039 | Zbl 0362.62063

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

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

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 800206 | Zbl 0563.68060

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 920357 | Zbl 0624.62056

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

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

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