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:	simple graph closure operator galois connection digital space khalimsky topology jordan curve theorem 05c10 54a05 54d05 Mathematics QA1-939
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:	https://doaj.org/article/bcbe27713876406f9dabc34b27bb6e0d Zobrazit plný text záznamu View record in DOAJ