Publication result detail

Path-set induced closure operators on graphs

ŠLAPAL, J.

Original Title

Path-set induced closure operators on graphs

English Title

Path-set induced closure operators on graphs

Type

WoS Article

Original Abstract

Given a simple graph, we associate with every set of paths of the same positive length a closure operator on the (vertex set of the) graph. These closure operators are then studied. In particular, it is shown that the connectedness with respect to them is a certain kind of path connectedness. Closure operators associated with sets of paths in some graphs with the vertex set Z^2 are discussed which include the well known Marcus-Wyse and Khalimsky topologies used in digital topology.

English abstract

Given a simple graph, we associate with every set of paths of the same positive length a closure operator on the (vertex set of the) graph. These closure operators are then studied. In particular, it is shown that the connectedness with respect to them is a certain kind of path connectedness. Closure operators associated with sets of paths in some graphs with the vertex set Z^2 are discussed which include the well known Marcus-Wyse and Khalimsky topologies used in digital topology.

Keywords

Simple graph, path, closure operator, connectedness, Marcus-Wyse and Khalimsky topologies

Key words in English

Simple graph, path, closure operator, connectedness, Marcus-Wyse and Khalimsky topologies

Authors

ŠLAPAL, J.

RIV year

2017

Released

29.04.2016

Location

University on Nis, Serbia

ISBN

0354-5180

Periodical

Filomat

Volume

30

Number

3

State

Republic of Serbia

Pages from

863

Pages to

871

Pages count

9

URL

https://journal.pmf.ni.ac.rs/filomat/index.php/filomat/article/view/3285

BibTex

@article{BUT116976,
  author="Josef {Šlapal}",
  title="Path-set induced closure operators on graphs",
  journal="Filomat",
  year="2016",
  volume="30",
  number="3",
  pages="863--871",
  doi="10.2298/FIL1603863S",
  issn="0354-5180",
  url="https://journal.pmf.ni.ac.rs/filomat/index.php/filomat/article/view/3285"
}