Some combinatorial characteristics of closure operations

• Datum: 2019
• Hauptverfasser: Nguyen, Son Hoang, Vu, Thi Duc
• Format: Artikel
• Sprache: English
• Veröffentlicht: Lugansk National Taras Shevchenko University 2019
• Schlagworte: closure operation; closure system; closed set; minimal key; antikey; 68R99; 68P15
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/470
• Назва журналу: 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...