Complétude en théorie sur graphes orientés
Christiane Rambaud (1979)
Publications du Département de mathématiques (Lyon)
Similarity:
Christiane Rambaud (1979)
Publications du Département de mathématiques (Lyon)
Similarity:
Tadeusz Sozanski (1976)
Mathématiques et Sciences Humaines
Similarity:
Alain Leroux (1977)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
M. F. Lanz, P. Martin (1975)
Mathématiques et Sciences Humaines
Similarity:
M. Chein (1968)
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
Similarity:
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.
M. Chein (1970)
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
Similarity:
B. Leclerc, B. Monjardet (1969)
Mathématiques et Sciences Humaines
Similarity:
Jean Horváth (1973)
Publications du Département de mathématiques (Lyon)
Similarity:
Georges Blanc (1979)
Publications du Département de mathématiques (Lyon)
Similarity:
Gérard Cornuéjols (2005-2006)
Séminaire Bourbaki
Similarity:
Au début des années 60, Claude Berge a proposé deux conjectures sur les graphes parfaits. La première a été démontrée par Laci Lovász en 1972. La deuxième, dite conjecture forte des graphes parfaits, a fait couler beaucoup d’encre dans les 30 années qui ont suivi. Ce n’est qu’en 2002 qu’elle a été démontrée dans un article très impressionnant de 179 pages par Maria Chudnovsky, Neil Robertson, Paul Seymour et Robin Thomas. L’exposé présentera cette conjecture célèbre et donnera une idée...
Jean-Claude Fournier (1977-1978)
Séminaire Bourbaki
Similarity: