Back to Search
Start Over
Galois connections between sets of paths and closure operators in simple graphs
- 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