Some combinatorial characteristics of closure operations

• Published in: Algebra and Discrete Mathematics
• Date: 2019
• Main Authors: Nguyen Hoang Son, Vu Duc Thi
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2019
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/188483
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Some combinatorial characteristics of closure operations / Nguyen Hoang Son, Vu Duc Thi // Algebra and Discrete Mathematics. — 2019. — Vol. 28, № 1. — С. 144–156. — Бібліогр.: 9 назв. — англ.

The aim of this paper investigates some combinatorial characteristics of minimal key and antikey of closure operations. We also give effective algorithms finding minimal keys and antikeys of closure operations. We estimate these algorithms. Some remarks on the closeness of closure operations class u...