Publication detail

Graphs with a path partition for structuring the digital plane

ŠLAPAL, J.

Original Title

Graphs with a path partition for structuring the digital plane

Type

journal article - other

Language

English

Original Abstract

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.

Keywords

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

Authors

ŠLAPAL, J.

RIV year

2013

Released

15. 6. 2013

ISBN

0020-0255

Periodical

INFORMATION SCIENCES

Year of study

233

Number

1

State

United States of America

Pages from

305

Pages to

312

Pages count

8

BibTex

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