Detail výsledku

Closure operators on graphs for modeling connectedness in digital spaces

ŠLAPAL, J. Closure operators on graphs for modeling connectedness in digital spaces. Filomat, 2018, vol. 32, no. 14, p. 5011-5021. ISSN: 0354-5180.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Abstrakt

For undirected simple graphs, we introduce closure operators on their vertex sets induced by sets of walks of the same lengths. Some basic properties of these closure operators are studied, with greater attention paid to connectedness. We focus on the closure operators induced by certain sets of walks in the 2-adjacency graph on the digital line Z, which generalize the Khalimsky topology. For the closure operators on Z^2 obtained as particularly defined products of pairs of the induced closure operators on Z, we formulate and prove a digital form of the Jordan curve theorem.

Klíčová slova

Simple grap, walk, closure operator, digital space, Khalimsky topology, Jordan curve theorem

URL
Rok
2018
Strany
5011–5021
Časopis
Filomat, roč. 32, č. 14, ISSN 0354-5180
DOI
UT WoS
000461183400018
EID Scopus
BibTeX
@article{BUT155935,
  author="Josef {Šlapal}",
  title="Closure operators on graphs for modeling connectedness in digital spaces",
  journal="Filomat",
  year="2018",
  volume="32",
  number="14",
  pages="5011--5021",
  doi="10.2298/FIL1814011S",
  issn="0354-5180",
  url="http://journal.pmf.ni.ac.rs/filomat/index.php/filomat/article/view/7904"
}
Soubory
Projekty
IT4Innovations excellence in science, MŠMT, Národní program udržitelnosti II, LQ1602, zahájení: 2016-01-01, ukončení: 2020-12-31, ukončen
Výzkumné skupiny
Pracoviště
Nahoru