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

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.

Combinatoire des arbres planaires et arithmétique des courbes hyperelliptiques

Fedor Pakovitch (1998)

Annales de l'institut Fourier

Similarity:

Le but de cet article est de proposer une nouvelle méthode pour des études dans le cadre de la théorie des “dessins d’enfants” de A. Grothendieck de certaines questions concernant l’action du groupe de Galois absolu sur l’ensemble des arbres planaires. On définit l’application qui associe à chaque arbre planaire à n arêtes, une courbe hyperelliptique avec un point de n -division. Cette construction permet d’établir un lien entre la théorie de la torsion des courbes hyperelliptiques...