Detail publikace
Vhodné přilehlosti na Z^2
ŠLAPAL, J.
Český název
Vhodné přilehlosti na Z^2
Anglický název
Convenient adjacencies on Z^2
Typ
článek v časopise ve Web of Science, Jimp
Jazyk
en
Originální abstrakt
We discuss graphs with the vertex set Z^2 which are subgraphs of the 8-adjacency graph and have the property that certain natural cycles in these graphs are Jordan curves, i.e., separate Z^2 into exactly two connected components. After considering graphs with the usual connectedness, we concentrate on a graph with a special one.
Český abstrakt
V práci jsou diskutovány grafy s množinou vrcholů Z^2, které jsou podgrafy grafu 8-přilehlosti a v nichž jisté přirozené kružnice jsou Jordanovy křivky, tj. rozdělují digitální rovinu Z^2 na právě dvě souvislé komponenty. Nejprve je pro studované grafy uvažována obvyklá souvislost, pak je studován graf se speciální souvislostí.
Anglický abstrakt
We discuss graphs with the vertex set Z^2 which are subgraphs of the 8-adjacency graph and have the property that certain natural cycles in these graphs are Jordan curves, i.e., separate Z^2 into exactly two connected components. After considering graphs with the usual connectedness, we concentrate on a graph with a special one.
Klíčová slova česky
Digitální rovina, graf přilehlosti, souvislost, Jordanova křivka
Klíčová slova anglicky
Digital plane, adjacency graph, connectedness, Jordan curve
Rok RIV
2014
Vydáno
01.05.2014
Místo
Nis
ISSN
0354-5180
Ročník
28
Číslo
2
Strany od–do
305–312
Počet stran
8
BIBTEX
@article{BUT104903,
author="Josef {Šlapal},
title="Convenient adjacencies on Z^2",
year="2014",
volume="28",
number="2",
month="May",
pages="305--312",
address="Nis",
issn="0354-5180"
}