Galois connections between sets of paths and closure operators in simple graphs
Autor: | Šlapal Josef |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2018 |
Předmět: | |
Zdroj: | Open Mathematics, Vol 16, Iss 1, Pp 1573-1581 (2018) |
Druh dokumentu: | article |
ISSN: | 2391-5455 2018-0128 |
DOI: | 10.1515/math-2018-0128 |
Popis: | For every positive integer n,we introduce and discuss an isotone Galois connection between the sets of paths of lengths n in a simple graph and the closure operators on the (vertex set of the) graph. We consider certain sets of paths in a particular graph on the digital line Z and study the closure operators associated, in the Galois connection discussed, with these sets of paths. We also focus on the closure operators on the digital plane Z2 associated with a special product of the sets of paths considered and show that these closure operators may be used as background structures on the plane for the study of digital images. |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |