Detail publikace

Categorical aspects of inducing closure operators on graphs by sets of walks

ŠLAPAL, J. Categorical aspects of inducing closure operators on graphs by sets of walks. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, vol. 2018, no. 95, p. 143-150. ISSN: 0022-0000.
Název česky
Kategoriální aspekty indukování uzávěrových operátorů na grafech množinami cest
Typ
článek v časopise
Jazyk
anglicky
Autoři
Šlapal Josef, prof. RNDr., CSc. (ÚM OAAG)
URL
Klíčová slova

Jednoduchý graf, cesta, uzávěrový operátor, Galoisova korespondence, diagonální množina cest, digitální topologie

Abstrakt

Jsou studovány uzávěrové operátory na grafech, které jsou indukované množinami cest stejných délek v těchto grafech. Je ukázáno, že tato indukce definuje Galoisovu korespondenci mezi kategorií uzávěrových prostorů a kategorií grafů s množinami cest. Je studována dvojice izomorfních kategorií daná touto korespondencí Stud We study the two isomorphic subcategories resulting from the corresp, zejména ta, která je úplnou podkategorií kategorie grafů s množinami cest. jako příklady jsou diskutovány uzávěrové operátory indukované množinami cest v jistém přirozeném grafu na digitální rovině. Je ukázáno, že tyto uzávěrové operátory zahrnují známé Marcus-Wyseho a Khalimského topologie, což indikuje jejich možné užití jako vhodné strukturace digitální roviny pro studium geometrických a topologických vlastností digitálních obrazů.

Rok
2018
Strany
143–150
Časopis
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, roč. 2018, č. 95, ISSN 0022-0000
DOI
10.1016/j.jcss.2017.02.005
UT WoS
000431386900012
EID Scopus
2-s2.0-85019704726
BibTeX 
@article{BUT131358,
  author="Josef {Šlapal}",
  title="Categorical aspects of inducing closure operators on graphs by sets of walks",
  journal="JOURNAL OF COMPUTER AND SYSTEM SCIENCES",
  year="2018",
  volume="2018",
  number="95",
  pages="143--150",
  doi="10.1016/j.jcss.2017.02.005",
  issn="0022-0000",
  url="https://www.sciencedirect.com/science/article/pii/S0022000017300247?via%3Dihub"
}
Nahoru