The $(\leq 6)$-half-reconstructibility of digraphs
Combinatorics
2024-02-28 v2
Abstract
Let be a digraph. With every subset of , we associate the subdigraph of induced by . Given a positive integer , a digraph is -half-reconstructible if it is determined up to duality by its subdigraphs of cardinality . 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 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