Result Details
Path-set induced closure operators on graphs
ŠLAPAL, J. Path-set induced closure operators on graphs. Filomat, 2016, vol. 30, no. 3, p. 863-871. ISSN: 0354-5180.
Type
journal article
Language
English
Authors
Šlapal Josef, prof. RNDr., CSc., IM (FME)
Abstract
Given a simple graph, we associate with every set of paths of the same positive length a closure
operator on the (vertex set of the) graph. These closure operators are then studied. In particular, it is shown
that the connectedness with respect to them is a certain kind of path connectedness. Closure operators
associated with sets of paths in some graphs with the vertex set Z^2 are discussed which include the well
known Marcus-Wyse and Khalimsky topologies used in digital topology.
Keywords
Simple graph, path, closure operator, connectedness, Marcus-Wyse and Khalimsky topologies
URL
Published
2016
Pages
863–871
Journal
Filomat, vol. 30, no. 3, ISSN 0354-5180
Place
University on Nis, Serbia
DOI
UT WoS
000376574100037
EID Scopus
BibTeX
@article{BUT116976,
author="Josef {Šlapal}",
title="Path-set induced closure operators on graphs",
journal="Filomat",
year="2016",
volume="30",
number="3",
pages="863--871",
doi="10.2298/FIL1603863S",
issn="0354-5180",
url="https://journal.pmf.ni.ac.rs/filomat/index.php/filomat/article/view/3285"
}
Departments