Arêtes maximales des cocycles d'un graphe préordonné

C. Flament

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Displaying similar documents to “Arêtes maximales des cocycles d'un graphe préordonné”

Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM

Claude Flament (1991)

Mathématiques et Sciences Humaines

Similarity:

On considère un graphe complet dont les arêtes sont totalement préordonnées. En analyse de similitude, plutôt que de procéder à un ordonnancement des arêtes ex oequo par une méthode lexicographique sur leurs intitulés, l'auteur propose de rechercher la réunion des arbres maximaux (RAM).

Le problème du voyageur de commerce dans un produit cartésien de deux graphes

Bernard Liouville (1978)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Les arbres et les indices de centralité et de compacité de P. Parlebas

B. Leclerc (1972)

Mathématiques et Sciences Humaines

Similarity:

Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe

Ioan Tomescu (1975)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Équilibre d'un graphe. Quelques résultats algébriques

Claude Flament (1970)

Mathématiques et Sciences Humaines

Similarity:

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

Bruno Leclerc (1987)

Mathématiques et Sciences Humaines

Similarity:

Caractérisation, construction et dénombrement des ultramétriques supérieures minimales

Bruno Leclerc (1986)

Statistique et analyse des données

Similarity:

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

Claude Flament (1993)

Mathématiques et Sciences Humaines

Similarity:

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.