Abstract

DAMMAK, JAMEL. Proyecciones (Antofagasta) [online]. 2003, vol.22, n.3, pp. 181-199. ISSN 0716-0917.  doi: 10.4067/S0716-09172003000300002.

Given a binary relation R of basis E ,wedefine its dual R *by R *(x,y )=R (y,x ).Arelation R is self-dual if it is isomorphic to R *. A binary relation R 0 is hemimorphic to R ,ifitisisomorphicto R or to R *. A binary relation R is d -half-reconstructible if it is determined by its restrictions of cardinality d , up to hemimorphism. In this paper we obtain : The finite connected binary relations of cardinality n =12 are (n -5)-half -reconstructible

Keywords : Relation de différenc; Relation binaire; Graphe; Hy-pomorphe; Hémimorphe; Reconstruction; Connexe.