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

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...

Full description

Bibliographic Details
Main Author: Šlapal Josef
Format: Article
Language:English
Published: De Gruyter 2018-12-01
Series:Open Mathematics
Subjects:
Online Access:https://doi.org/10.1515/math-2018-0128