Some combinatorial characteristics of closure operations

• Date: 2019
• Main Authors: Nguyen, Son Hoang, Vu, Thi Duc
• Format: Article
• Language: English
• Published: Lugansk National Taras Shevchenko University 2019
• Subjects: closure operation; closure system; closed set; minimal key; antikey; 68R99; 68P15
• Online Access: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/470
• Journal Title: Algebra and Discrete Mathematics

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...