Complétude en théorie sur graphes orientés

Christiane Rambaud

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

Displaying similar documents to “Complétude en théorie sur graphes orientés”

Théories des types de graphes

Georges Blanc (1979)

Publications du Département de mathématiques (Lyon)

Similarity:

A, B, C, D, E, F, etc

M. Demazure (1976-1977)

Séminaire sur les singularités des surfaces

Similarity:

Les graphes de transfert et la notion de graphe inverse

Alain Leroux (1977)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Optimisation et graphes Applications à l'architecture

Patrick Leroy (1975)

Cahiers du Bureau universitaire de recherche opérationnelle Série Recherche

Similarity:

Quelques résultats de M. H. Powell sur le théorème du graphe fermé

Jean Horváth (1973)

Publications du Département de mathématiques (Lyon)

Similarity:

Processus d'équilibration et sous-graphes équilibrés d'un graphe signé complet

Tadeusz Sozanski (1976)

Mathématiques et Sciences Humaines

Similarity:

Les 1-graphes finis et leurs morphismes

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

Mathématiques et Sciences Humaines

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:

Le théorème fort des graphes parfaits

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

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

B. Leclerc, B. Monjardet (1969)

Mathématiques et Sciences Humaines

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.

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: