Detail publikace

Přilehlosti pro strukturaci digitální roviny

ŠLAPAL, J.

Český název

Přilehlosti pro strukturaci digitální roviny

Anglický název

Adjacencies for structuring the digital plane

Typ

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

Jazyk

en

Originální abstrakt

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.

Český abstrakt

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.

Anglický abstrakt

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.

Klíčová slova česky

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

Klíčová slova anglicky

Simple graph; adjacency; digital plane; Jordan curve

Rok RIV

2012

Vydáno

01.11.2012

ISSN

0302-9743

Ročník

2012

Číslo

7655

Strany od–do

115–127

Počet stran

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"
}