The 
-half-reconstructibility of digraphs
- 26/07/14
Bienvenue 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.
| pages | 5 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Abstract |
Let 
be a digraph. With every subset X of V, we associate the subdigraph 
of G induced by X. Given a positive integer k, a digraph G is 
-half-reconstructible if it is determined up to duality by its subdigraphs of cardinality ⩽k. In 2003, J. Dammak characterized the -half-reconstructible finite digraphs, for 
. N. El Amri extended J. Dammak's characterization to infinite digraphs. In this paper, we characterize the 
-half-reconstructible digraphs.
Résumé |
Soit un graphe orienté. À toute partie X de V, on associe le sous-graphe orienté de G induit par X. Étant donné un entier naturel non nul k, un graphe orienté G est -demi-reconstructible s'il est déterminé à la dualité près par ses sous-graphes de cardinalité ⩽k. En 2003, J. Dammak a caractérisé les graphes orientés finis qui sont -demi-reconstructibles, pour . Ensuite, N. El Amri a étendu la caractérisation de J. Dammak pour les graphes orientés infinis. Dans cette note, nous caractérisons les graphes orientés -demi-reconstructibles.
Plan
Vol 352 - N° 7-8
P. 541-545 - juillet 2014 Retour au numéro
Article précédent
- Editorial Board
- Grandes valeurs d'une fonction additive liée aux diviseurs généralisés d'un nombre entier
- Abdallah Derbal
Bienvenue 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 ?