Walk-set induced connectedness in digital spaces

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F17%3APU126475" target="_blank" >RIV/00216305:26230/17:PU126475 - isvavai.cz</a>

Výsledek na webu

<a href="http://carpathian.ubm.ro" target="_blank" >http://carpathian.ubm.ro</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Walk-set induced connectedness in digital spaces

Popis výsledku v původním jazyce

In an undirected simple graph, we define connectedness induced by a set of walks of the same lengths. We show that the connectedness is preserved by the strong product of graphs with walk sets. This result is used to introduce a graph on the vertex set Z^2 with sets of walks that is obtained as the strong product of a pair of copies of a graph on the vertex set Z with certain walk sets. It is proved that each of the walk sets in the graph introduced induces connectedness on Z^2 that satisfies a digital analogue of the Jordan curve theorem. It follows that the graph with any of the walk sets provides a convenient structure on the digital plane Z^2 for the study of digital images.

Název v anglickém jazyce

Walk-set induced connectedness in digital spaces

Popis výsledku anglicky

In an undirected simple graph, we define connectedness induced by a set of walks of the same lengths. We show that the connectedness is preserved by the strong product of graphs with walk sets. This result is used to introduce a graph on the vertex set Z^2 with sets of walks that is obtained as the strong product of a pair of copies of a graph on the vertex set Z with certain walk sets. It is proved that each of the walk sets in the graph introduced induces connectedness on Z^2 that satisfies a digital analogue of the Jordan curve theorem. It follows that the graph with any of the walk sets provides a convenient structure on the digital plane Z^2 for the study of digital images.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2017

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Carpathian Journal of Mathematics

ISSN

1584-2851

e-ISSN

1843-4401

Svazek periodika

33

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

RO - Rumunsko

Počet stran výsledku

10

Strana od-do

247-256

Kód UT WoS článku

000411780600011

EID výsledku v databázi Scopus

2-s2.0-85042230208