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