Detail publikace

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.
Název česky
Uzávěrové operátory na grafech pro modelování souvislosti v digitálních prostorech
Typ
článek v časopise
Jazyk
anglicky
Autoři
Šlapal Josef, prof. RNDr., CSc. (ÚM OAAG)
URL
Klíčová slova

Jednoduchý graf, tah, uzávěrový operátor, digitální prostor, Khalimského topologie, Jordanova věta

Abstrakt

Prom neorientované jednoduché grafy definujeme uzávěrové operátory na  množinách jejich vrcholů indukované množinami tahů stejné délky. Jsou studovány některé základní vlastnosti těchto uzávěrových operátorů, pozornost je věnována zejména souvislosti. Zaměřujeme se na uzávěrové operátory indukované jistými množinami tahů v grafu 2-souvislosti na digitální přímce Z, které zobecněním Khalimského topologie. Pro uzávěrové operátory na Z^2 získané jako speciálně definované součiny dvojic indukovaných uzávěrových operátorů na Z je zformulována a dokázána digitální verze Jordanova věty.   

Rok
2018
Strany
5011–5021
Časopis
FILOMAT, roč. 32, č. 14, ISSN 0354-5180
DOI
10.2298/FIL1814011S
UT WoS
000461183400018
EID Scopus
2-s2.0-85060868606
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"
}
Nahoru