Detail publikace

Walk-set induced connectedness in digital spaces

ŠLAPAL Josef. Walk-set induced connectedness in digital spaces. Carpathian Journal of Mathematics, roč. 33, č. 2, 2017, s. 247-256. ISSN 1584-2851. Dostupné z: http://carpathian.ubm.ro
Název česky
Souvislost v digitálním prostoru indukovaná množinami cest
Typ
článek v časopise
Jazyk
angličtina
Autoři
Šlapal Josef, prof. RNDr., CSc. (VCIT FIT VUT)
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
Vydavatel
Dpt. of Math. and Comp. Sci., Technical Univ. of Cluj-Napoca
UT WoS
000411780600011
EID Scopus
2-s2.0-85042230208
BibTeX 
@ARTICLE{FITPUB11589,
   author = "Josef \v{S}lapal",
   title = "Walk-set induced connectedness in digital spaces",
   pages = "247--256",
   journal = "Carpathian Journal of Mathematics",
   volume = 33,
   number = 2,
   year = 2017,
   ISSN = "1584-2851",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11589"
}
Nahoru