Detail publikačního výsledku

Representation of graphs by means of generalized metrics

PAVLÍK, J.

Originální název

Representation of graphs by means of generalized metrics

Anglický název

Representation of graphs by means of generalized metrics

Druh

Článek WoS

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

Digraph; Neighborhood; Generalized metric; Proper continuity; Convexity

Klíčová slova v angličtině

Digraph; Neighborhood; Generalized metric; Proper continuity; Convexity

Autoři

PAVLÍK, J.

Rok RIV

2022

Vydáno

30.10.2021

Nakladatel

ELSEVIER

Místo

AMSTERDAM

ISSN

0166-218X

Periodikum

DISCRETE APPLIED MATHEMATICS

Svazek

30

Číslo

302

Stát

Nizozemsko

Strany od

234

Strany do

247

Strany počet

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