Detail publikace

Grafy s cestovním rozkladem pro strukturaci digitálního prostoru

ŠLAPAL, J.

Český název

Grafy s cestovním rozkladem pro strukturaci digitálního prostoru

Anglický název

Graphs with a path partition for structuring the digital plane

Typ

článek v časopise - ostatní, Jost

Jazyk

en

Originální abstrakt

We introduce the concept of graphs with a path partition and define a special type of connectedness in these graphs. The connectedness is shown to have certain properties suitable for using graphs with a path partition as convenient background structures on digital spaces for the study of digital images. We introduce a family of such graphs on the integer plane and present a Jordan curve theorem for them.

Český abstrakt

V práci je zaveden pojem cestovní souvislosti grafů a pomocí něho je definován speciální typ souvislost v těchto grafech. Je ukázáno, že tato souvislost má jisté vlastnosti, které jsou vhodné pro využití definovaných grafů jako mzákladních struktur v digitálních prostorech pro studium digitálních obrazů. Je uveden systém takovýchto grafů na digitální rovině a pro každý z nich je ndefinována digitální Jordanova křivka.

Anglický abstrakt

We introduce the concept of graphs with a path partition and define a special type of connectedness in these graphs. The connectedness is shown to have certain properties suitable for using graphs with a path partition as convenient background structures on digital spaces for the study of digital images. We introduce a family of such graphs on the integer plane and present a Jordan curve theorem for them.

Klíčová slova česky

Graf s cestovním rozkladem, oblouk, Jordanova křivka, diogiotální rovina

Klíčová slova anglicky

Graph with a path partition, arc, Jordan curve, digital plane

Rok RIV

2013

Vydáno

15.06.2013

ISSN

0020-0255

Ročník

233

Číslo

1

Strany od–do

305–312

Počet stran

8

BIBTEX


@article{BUT97401,
  author="Josef {Šlapal},
  title="Graphs with a path partition for structuring the digital plane",
  year="2013",
  volume="233",
  number="1",
  month="June",
  pages="305--312",
  issn="0020-0255"
}