CARACTERISATION DES RELATIONS BINAIRES FINIES D-DEMI-RECONSTRUCTIBLES

Given a binary relation R of basis E, we define its dual R*by R* (x, y) = R(y, x). A relation R is self-dual if it is isomorphic to R*. A binary relation R' is hemimorphic to R, if it is isomorphic to R or to R*. A binary relation R is d-half-reconstructible if it is determined by its restricti...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	DAMMAK,JAMEL
Lenguaje:	English
Publicado:	Universidad Católica del Norte, Departamento de Matemáticas 2003
Materias:	Relation de différence Relation binaire Graphe Hypomorphe Hémimorphe Reconstruction
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172003000100003
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0716-09172003000100003
record_format	dspace
spelling	oai:scielo:S0716-091720030001000032003-07-21CARACTERISATION DES RELATIONS BINAIRES FINIES D-DEMI-RECONSTRUCTIBLESDAMMAK,JAMEL Relation de différence Relation binaire Graphe Hypomorphe Hémimorphe Reconstruction Given a binary relation R of basis E, we define its dual Rby R (x, y) = R(y, x). A relation R is self-dual if it is isomorphic to R. A binary relation R' is hemimorphic to R, if it is isomorphic to 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 characterize the finite binary relations d-half-reconstructibile for every d <FONT FACE=Symbol>Îí</FONT>7, 8, 9, 10, 11<FONT FACE=Symbol>ý</FONT>.info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.22 n.1 20032003-05-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172003000100003en10.4067/S0716-09172003000100003
institution	Scielo Chile
collection	Scielo Chile
language	English
topic	Relation de différence Relation binaire Graphe Hypomorphe Hémimorphe Reconstruction
spellingShingle	Relation de différence Relation binaire Graphe Hypomorphe Hémimorphe Reconstruction DAMMAK,JAMEL CARACTERISATION DES RELATIONS BINAIRES FINIES D-DEMI-RECONSTRUCTIBLES
description	Given a binary relation R of basis E, we define its dual Rby R (x, y) = R(y, x). A relation R is self-dual if it is isomorphic to R. A binary relation R' is hemimorphic to R, if it is isomorphic to 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 characterize the finite binary relations d-half-reconstructibile for every d <FONT FACE=Symbol>Îí</FONT>7, 8, 9, 10, 11<FONT FACE=Symbol>ý</FONT>.
author	DAMMAK,JAMEL
author_facet	DAMMAK,JAMEL
author_sort	DAMMAK,JAMEL
title	CARACTERISATION DES RELATIONS BINAIRES FINIES D-DEMI-RECONSTRUCTIBLES
title_short	CARACTERISATION DES RELATIONS BINAIRES FINIES D-DEMI-RECONSTRUCTIBLES
title_full	CARACTERISATION DES RELATIONS BINAIRES FINIES D-DEMI-RECONSTRUCTIBLES
title_fullStr	CARACTERISATION DES RELATIONS BINAIRES FINIES D-DEMI-RECONSTRUCTIBLES
title_full_unstemmed	CARACTERISATION DES RELATIONS BINAIRES FINIES D-DEMI-RECONSTRUCTIBLES
title_sort	caracterisation des relations binaires finies d-demi-reconstructibles
publisher	Universidad Católica del Norte, Departamento de Matemáticas
publishDate	2003
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172003000100003
work_keys_str_mv	AT dammakjamel caracterisationdesrelationsbinairesfiniesddemireconstructibles
_version_	1718439729288970240

CARACTERISATION DES RELATIONS BINAIRES FINIES D-DEMI-RECONSTRUCTIBLES

Ejemplares similares