Detail publikace

Walk-set induced connectedness in digital spaces

ŠLAPAL, J. Walk-set induced connectedness in digital spaces. Carpathian Journal of Mathematics, 2017, vol. 33, no. 2, p. 247-256. ISSN: 1584-2851.
Název česky
Souvislost v digitálním prostoru indukovaná 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, silný součin, sled, souvislost, digitální prostor, Jordanova věta 

Abstrakt

V neorientovaném jednoduchém grafu definujeme souvislost indukovanou množinou cest stejné délky. Ukážeme, že tato souvislost je zachovávána silným součinem grafů s množinami cest. Tento výsledek je užit k definici grafu na množině vrcholů Z^2 s množinami cest získanými jako silný součin dvou kopií grafu na množině vrcholů Z s jistými množinami cest. Je ukázáno že každá z množin cest v definovaném grafu indukuje souvislost na Z^2 která splňuje digitální analogii Jordanovy věty. Odtud vyplývá, že tento graf s kteroukoliv množinou cest poskytuje vhodnou strukturaci digitální roviny Z^2 pro studium digitálních obrazů.     

Rok
2017
Strany
247–256
Časopis
Carpathian Journal of Mathematics, roč. 33, č. 2, ISSN 1584-2851
UT WoS
000411780600011
EID Scopus
2-s2.0-85042230208
BibTeX 
@article{BUT144498,
  author="Josef {Šlapal}",
  title="Walk-set induced connectedness in digital spaces",
  journal="Carpathian Journal of Mathematics",
  year="2017",
  volume="33",
  number="2",
  pages="247--256",
  issn="1584-2851",
  url="http://carpathian.ubm.ro"
}
Nahoru