Categorical aspects of inducing closure operators on graphs by sets of walks
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F18%3APU121872" target="_blank" >RIV/00216305:26230/18:PU121872 - isvavai.cz</a>
Result on the web
<a href="https://www.sciencedirect.com/science/article/pii/S0022000017300247?via%3Dihub" target="_blank" >https://www.sciencedirect.com/science/article/pii/S0022000017300247?via%3Dihub</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.jcss.2017.02.005" target="_blank" >10.1016/j.jcss.2017.02.005</a>
Alternative languages
Result language
angličtina
Original language name
Categorical aspects of inducing closure operators on graphs by sets of walks
Original language description
We study closure operators on graphs which are induced by sets of walks of identical lengths in these graphs. It is shown that the induction gives rise to a Galois correspondence between the category of closure spaces and that of graphs with walk sets. We study the two isomorphic subcategories resulting from the correspondence, in particular, the one that is a full subcategory of the category of graphs with walk sets. As examples, we discuss closure operators that are induced by path sets on some natural graphs on the digital plane Z2. These closure operators are shown to include the well known Marcus-Wyse and Khalimsky topologies, thus indicating the possibility of using them as convenient background structures on the digital plane for the study of geometric and topological properties of digital images.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
JOURNAL OF COMPUTER AND SYSTEM SCIENCES
ISSN
0022-0000
e-ISSN
1090-2724
Volume of the periodical
2018
Issue of the periodical within the volume
95
Country of publishing house
US - UNITED STATES
Number of pages
8
Pages from-to
143-150
UT code for WoS article
000431386900012
EID of the result in the Scopus database
2-s2.0-85019704726