Some combinatorial characteristics of closure operations

Some combinatorial characteristics of closure operations

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

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics
id oai:ojs.admjournal.luguniv.edu.ua:article-470
record_format ojs
spelling oai:ojs.admjournal.luguniv.edu.ua:article-4702019-10-20T08:14:09Z Some combinatorial characteristics of closure operations Nguyen, Son Hoang Vu, Thi Duc closure operation, closure system, closed set, minimal key, antikey 68R99, 68P15 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 under the union and direct product operations are also studied in this paper. Lugansk National Taras Shevchenko University 2019-10-20 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/470 Algebra and Discrete Mathematics; Vol 28, No 1 (2019) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/470/pdf Copyright (c) 2019 Algebra and Discrete Mathematics
institution Algebra and Discrete Mathematics
baseUrl_str
datestamp_date 2019-10-20T08:14:09Z
collection OJS
language English
topic closure operation
closure system
closed set
minimal key
antikey
68R99
68P15
spellingShingle closure operation
closure system
closed set
minimal key
antikey
68R99
68P15
Nguyen, Son Hoang
Vu, Thi Duc
Some combinatorial characteristics of closure operations
topic_facet closure operation
closure system
closed set
minimal key
antikey
68R99
68P15
format Article
author Nguyen, Son Hoang
Vu, Thi Duc
author_facet Nguyen, Son Hoang
Vu, Thi Duc
author_sort Nguyen, Son Hoang
title Some combinatorial characteristics of closure operations
title_short Some combinatorial characteristics of closure operations
title_full Some combinatorial characteristics of closure operations
title_fullStr Some combinatorial characteristics of closure operations
title_full_unstemmed Some combinatorial characteristics of closure operations
title_sort some combinatorial characteristics of closure operations
description 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 under the union and direct product operations are also studied in this paper.
publisher Lugansk National Taras Shevchenko University
publishDate 2019
url https://admjournal.luguniv.edu.ua/index.php/adm/article/view/470
work_keys_str_mv AT nguyensonhoang somecombinatorialcharacteristicsofclosureoperations
AT vuthiduc somecombinatorialcharacteristicsofclosureoperations
first_indexed 2025-07-17T10:36:25Z
last_indexed 2025-07-17T10:36:25Z
_version_ 1837890100668661760

Similar Items