RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1992 Volume 4, Issue 3, Pages 135–148 (Mi dm755)

This article is cited in 6 papers

On Slupecki classes in the systems $P_k\times\dots\times P_l$

S. S. Marchenkov


Abstract: We describe all $2^m-1$ precomplete Slupecki classes in systems of the form $P_{k_1}\times \dots\times P_{k_m}$. We prove that any minimal relation defining a precomplete class in the system $P_{k_1}\times\dots\times P_{k_m}$ is either one-based, or a multibased completely reflexive and completely symmetric relation.

UDC: 519.716

Received: 08.07.1991


 English version:
Discrete Mathematics and Applications, 1993, 3:2, 147–160

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024