Přístupnostní navigace
E-application
Search Search Close
Publication detail
ŠLAPAL, J.
Original Title
Path-set induced closure operators on graphs
Type
journal article in Web of Science
Language
English
Original 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
Authors
Released
29. 4. 2016
Location
University on Nis, Serbia
ISBN
0354-5180
Periodical
FILOMAT
Year of study
30
Number
3
State
Republic of Serbia
Pages from
863
Pages to
871
Pages count
9
URL
https://journal.pmf.ni.ac.rs/filomat/index.php/filomat/article/view/3285
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" }