Detail publikace

Closure operators on graphs for modeling connectedness in digital spaces

ŠLAPAL Josef. Closure operators on graphs for modeling connectedness in digital spaces. FILOMAT, roč. 32, č. 14, 2018, s. 5011-5021. ISSN 0354-5180. Dostupné z: http://journal.pmf.ni.ac.rs/filomat/index.php/filomat/article/view/7904
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
angličtina
Autoři
Šlapal Josef, prof. RNDr., CSc. (VCIT FIT VUT)
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
Vydavatel
University of Niš
DOI
UT WoS
000461183400018
EID Scopus
BibTeX
@ARTICLE{FITPUB11938,
   author = "Josef \v{S}lapal",
   title = "Closure operators on graphs for modeling connectedness in digital spaces",
   pages = "5011--5021",
   journal = "FILOMAT",
   volume = 32,
   number = 14,
   year = 2018,
   ISSN = "0354-5180",
   doi = "10.2298/FIL1814011S",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11938"
}
Nahoru