Support critique d’un graphe indécomposable - 20/01/09
pages | 4 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Résumé |
Étant donné un graphe orienté , à 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 . Par exemple, , S et , où , sont des intervalles de G appelés intervalles triviaux. Un graphe orienté est indécomposable si tous ses intervalles sont triviaux. Étant donné un graphe orienté et indécomposable , le support de G est l’ensemble des sommets x de G tels que est indécomposable. Son support critique est l’ensemble des éléments x de tels que . Pour tout graphe orienté , nous montrons que si G est indécomposable et si , alors . Pour citer cet article : M.Y. Sayar, C. R. Acad. Sci. Paris, Ser. I 347 (2009).
Le texte complet de cet article est disponible en PDF.Abstract |
Given a digraph , with each subset X of V is associated the subgraph of G induced by X. A subset I of V is an interval of G provided that for any and , if and only if , and if and only if . For example, , V and , where , are intervals of G called trivial intervals. A digraph is indecomposable if all its intervals are trivial. Given an indecomposable digraph , the support of G is the set of vertices such that is indecomposable. Its critical support is the set of the elements x of such that . For every digraph , we prove that if G is indecomposable and if , then . To cite this article: M.Y. Sayar, C. R. Acad. Sci. Paris, Ser. I 347 (2009).
Le texte complet de cet article est disponible en PDF.Plan
Vol 347 - N° 1-2
P. 1-4 - janvier 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 ?