Publication detail

Adjacencies for structuring the digital plane

ŠLAPAL, J.

Czech title

Přilehlosti pro strukturaci digitální roviny

English title

Adjacencies for structuring the digital plane

Type

journal article - other

Language

en

Original abstract

Ve study graphs on the digital plane whose adjacencies are subgraphs of the 8-adjacency graph and have the property that certain natural cycles in these graphs are Jordan curves, i.e., separate the digital plane into exactly two components. For the minimal graphs with this property, we study their quotient graphs, too.

Czech abstract

V práci jsou studovány grafy, které jsou podgrafy 8-přilehlého grafu a mají vlastnost, že jisté přirozené cykly v těchto grafech jsou Jordanovy křivky, tj., rozdělují digitální rovinu na právě dvě souvislé komponenty. Pro minimální grafy s toputo vlastností jsou tgaké studovány jejich faktorové grafy.

English abstract

Ve study graphs on the digital plane whose adjacencies are subgraphs of the 8-adjacency graph and have the property that certain natural cycles in these graphs are Jordan curves, i.e., separate the digital plane into exactly two components. For the minimal graphs with this property, we study their quotient graphs, too.

Keywords in Czech

Jednoduchý graf; přilehlost; digitální rovina; Jordanova křivka.

Keywords in English

Simple graph; adjacency; digital plane; Jordan curve

RIV year

2012

Released

01.11.2012

ISSN

0302-9743

Volume

2012

Number

7655

Pages from–to

115–127

Pages count

13

BIBTEX


@article{BUT96038,
  author="Josef {Šlapal},
  title="Adjacencies for structuring the digital plane",
  year="2012",
  volume="2012",
  number="7655",
  month="November",
  pages="115--127",
  issn="0302-9743"
}