LA (-5)-DEMI-RECONSTRUCTIBILITÉDES RELATIONS BINAIRES CONNEXES FINIES
Author
DAMMAK,JAMEL
Abstract
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