Une remarque sur l'algorithme de Ducamp pour la recherche de tous les ordres totaux contenant un ordre partiel

M. Chein

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

The search session has expired. Please query the service again.

Displaying similar documents to “Une remarque sur l'algorithme de Ducamp pour la recherche de tous les ordres totaux contenant un ordre partiel”

Complexité de problèmes liés aux graphes sans circuit

J. P. Bordat (1987)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

Les graphes de transfert et la notion de graphe inverse

Alain Leroux (1977)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Nombre de sauts et graphes série-parallèles

O. Cogis, M. Habib (1979)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

Nombre chromatique et plus longs chemins d'un graphe

B. Roy (1967)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

Les 1-graphes finis et leurs morphismes

M. F. Lanz, P. Martin (1975)

Mathématiques et Sciences Humaines

Similarity:

Problèmes ouverts. Représentation graphique d'un graphe

B. Leclerc, B. Monjardet (1969)

Mathématiques et Sciences Humaines

Similarity:

Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées

P. Charrier, J. Roman (1988)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

Note sur une caractérisation des graphes dont le degré de déséquilibre est maximal

Ioan Tomescu (1973)

Mathématiques et Sciences Humaines

Similarity:

Dans cette note on démontre la conjecture d'Abelson et Rosenberg sur le degré maximal de déséquilibre d'un graphe à n sommets et on caractérise ces graphes maximaux.