Some combinatorial characteristics of closure operations

• Veröffentlicht in: Algebra and Discrete Mathematics
• Datum: 2019
• Hauptverfasser: Nguyen Hoang Son, Vu Duc Thi
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Інститут прикладної математики і механіки НАН України 2019
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/188483
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: 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...