Back to Search Start Over

Galois connections between sets of paths and closure operators in simple graphs

Authors :
Šlapal Josef
Source :
Open Mathematics, Vol 16, Iss 1, Pp 1573-1581 (2018)
Publication Year :
2018
Publisher :
De Gruyter, 2018.

Abstract

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.

Details

Language :
English
ISSN :
23915455 and 20180128
Volume :
16
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Open Mathematics
Publication Type :
Academic Journal
Accession number :
edsdoj.bcbe27713876406f9dabc34b27bb6e0d
Document Type :
article
Full Text :
https://doi.org/10.1515/math-2018-0128