Publication result detail

Adjacencies for structuring the digital plane

ŠLAPAL, J.

Original Title

Adjacencies for structuring the digital plane

English Title

Adjacencies for structuring the digital plane

Type

Peer-reviewed article not indexed in WoS or Scopus

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.

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

Simple graph; adjacency; digital plane; Jordan curve

Key words in English

Simple graph; adjacency; digital plane; Jordan curve

Authors

ŠLAPAL, J.

RIV year

2013

Released

01.11.2012

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Volume

2012

Number

7655

State

Federal Republic of Germany

Pages from

115

Pages to

127

Pages count

13

BibTex

@article{BUT96038,
  author="Josef {Šlapal}",
  title="Adjacencies for structuring the digital plane",
  journal="Lecture Notes in Computer Science",
  year="2012",
  volume="2012",
  number="7655",
  pages="115--127",
  issn="0302-9743"
}