Publication detail

Representation of graphs by means of generalized metrics

PAVLÍK, J.

Original Title

Representation of graphs by means of generalized metrics

Type

journal article in Web of Science

Language

English

Original Abstract

The paper deals with spaces with metrics of nonnegative integer values, called here discrete gem spaces. We recall the concept of proper continuity for such spaces. Undirected connected graphs can be seen as such spaces and we show that they form the class of spaces satisfying the property corresponding to convexity in Euclidean spaces. Moreover, the whole category of discrete gem spaces and properly continuous maps is shown to be equivalent to a subcategory of the category of connected looped digraphs and their homomorphisms. (C) 2021 Published by Elsevier B.V.

Keywords

Digraph; Neighborhood; Generalized metric; Proper continuity; Convexity

Authors

PAVLÍK, J.

Released

30. 10. 2021

Publisher

ELSEVIER

Location

AMSTERDAM

ISBN

0166-218X

Periodical

Discrete Applied Mathematics

Year of study

30

Number

302

State

Kingdom of the Netherlands

Pages from

234

Pages to

247

Pages count

14

URL

https://www.sciencedirect.com/science/article/pii/S0166218X21002614?via%3Dihub

BibTex

@article{BUT172188,
  author="Jan {Pavlík}",
  title="Representation of graphs by means of generalized metrics",
  journal="Discrete Applied Mathematics",
  year="2021",
  volume="30",
  number="302",
  pages="234--247",
  doi="10.1016/j.dam.2021.07.001",
  issn="0166-218X",
  url="https://www.sciencedirect.com/science/article/pii/S0166218X21002614?via%3Dihub"
}