LA (-5)-DEMI-RECONSTRUCTIBILITÉDES RELATIONS BINAIRES CONNEXES FINIES
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 c...
Guardado en:
| Autor principal: | |
|---|---|
| Lenguaje: | English |
| Publicado: |
Universidad Católica del Norte, Departamento de Matemáticas
2003
|
| Materias: | |
| Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172003000300002 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | 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 |
|---|