Les graphes critiquement sans duo - 25/04/09
pages | 4 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Résumé |
Soit un graphe (orienté). Le graphe G est un tournoi si pour , si et seulement si . À chaque partie X de S est associé le sous-graphe de G induit par X. Une partie I de S est un intervalle de G si pour tous et , si et seulement si et si et seulement si . Un duo de G est un intervalle de G à deux éléments. Le graphe G est critiquement sans duo s’il est sans duo et si pour tout , le sous-graphe admet au moins un duo. Suite à l’étude des tournois acycliques, faite par J.F. Culus et B. Jouve en 2005, nous donnons, dans cette Note, une description morphologique complète des graphes critiquement sans duo. Pour citer cet article : Y. Boudabbous, A. Salhi, C. R. Acad. Sci. Paris, Ser. I 347 (2009).
Le texte complet de cet article est disponible en PDF.Abstract |
Let be a digraph. G is a tournament if for , if and only if . The induced subgraph of G by a subset X of V is denoted by . A subset I of V is an interval of G provided that for any and , if and only if , and if and only if . An interval of G on 2 elements is called duo of G. G is called critically without duo if it is without duo and for all , the subgraph has at least one duo. Following the study of acyclic tournaments made by J.F. Culus and B. Jouve in 2005, we give, in this Note, a complete morphologic description of critically without duo graphs. To cite this article: Y. Boudabbous, A. Salhi, C. R. Acad. Sci. Paris, Ser. I 347 (2009).
Le texte complet de cet article est disponible en PDF.Plan
Vol 347 - N° 9-10
P. 463-466 - mai 2009 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?