Les graphes 2-reconstructibles indécomposables - 15/02/08
pages | 4 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Résumé |
Un graphe (orienté) G est 2-reconstructible si tout graphe H obtenu à partir de G en inversant lʼorientation de certaines de ses paires orientées, choisies arbitrairement, est isomorphe à G. Soit G un graphe 2-reconstructible, indécomposable, ayant r paires orientées. Il découle des résultats obtenus dans Boussairi et Chaichaa (2003) que G possède au moins sommets. Dans cette Note, nous déterminons, en fonction de r, le nombre minimum de sommets de G. Pour citer cet article : A. Boussaïri, A. Chaïchaâ, C. R. Acad. Sci. Paris, Ser. I 345 (2007).
Le texte complet de cet article est disponible en PDF.Abstract |
A (direct) graph G is 2-reconstructible if any graph H obtained from G by reversing the orientation of some of its directed pairs, chosen arbitrarily, is isomorphic to G. Let G be a 2-reconstructible indecomposable graph, with r directed pairs. It follows from the results of Boussairi and Chaichaa (2003) that G has at least vertices. In this Note, we determine, in terms of r, the minimum number of vertices of G. To cite this article: A. Boussaïri, A. Chaïchaâ, C. R. Acad. Sci. Paris, Ser. I 345 (2007).
Le texte complet de cet article est disponible en PDF.Plan
Vol 345 - N° 1
P. 1-4 - juillet 2007 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 ?