The (⩽6)-half-reconstructibility of digraphs

Soit G=(V,A) un graphe orienté. À toute partie X de V, on associe le sous-graphe orienté G[X]=(X,A∩(X×X)) de G induit par X. Étant donné un entier naturel non nul k, un graphe orienté G est (⩽k)-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 (⩽k)-demi-reconstructibles, pour k∈{7,8,9,10,11}. 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 (⩽6)-demi-reconstructibles.