Dénombrements des cycles hamiltoniens de $K_n$ et $K_{n,n}$ empruntant ou évitant des arêtes données

B. Lemaire

Displaying similar documents to “Dénombrements des cycles hamiltoniens de $K_{n}$ et $K_{n, n}$ empruntant ou évitant des arêtes données”

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:

Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)

B. Lemaire (1976)

RAIRO - Operations Research - Recherche Opérationnelle

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.