Galois connections between sets of paths and closure operators in simple graphs
Keyword(s):
AbstractFor 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.
Keyword(s):
Keyword(s):
2021 ◽
Vol 2021
◽
pp. 1-9
Keyword(s):
Keyword(s):
Keyword(s):
2012 ◽
Vol 04
(01)
◽
pp. 1250006
Keyword(s):
Keyword(s):
2018 ◽
Vol 17
(12)
◽
pp. 1850234
◽
Keyword(s):
2016 ◽
Vol 99
(113)
◽
pp. 203-209
◽
Keyword(s):