English

The $(\leq 6)$-half-reconstructibility of digraphs

Combinatorics 2024-02-28 v2

Abstract

Let G=(V,A)G=(V,A) be a digraph. With every subset XX of VV, we associate the subdigraph G[X]=(X,A(X×X))G[X]=(X,A\cap (X\times X)) of GG induced by XX. Given a positive integer kk, a digraph GG is (k)(\leq k)-half-reconstructible if it is determined up to duality by its subdigraphs of cardinality k\leq k. In 2003, J. Dammak characterized the (k)(\leq k)-half-reconstructible finite digraphs, for k{7,8,9,10,11}k\in \{7,8,9,10,11\}. N. El Amri, extended J. Dammak's characterization to infinite digraphs. In this paper, we characterize the (6)(\leq 6)-half-reconstructible infinite digraphs.

Keywords

Cite

@article{arxiv.1311.1765,
  title  = {The $(\leq 6)$-half-reconstructibility of digraphs},
  author = {Baraa Salem and Jamel Dammak},
  journal= {arXiv preprint arXiv:1311.1765},
  year   = {2024}
}

Comments

20 pages, 2 figures

R2 v1 2026-06-22T02:03:12.971Z