Detail výsledku

Representation of graphs by means of generalized metrics

PAVLÍK, J. Representation of graphs by means of generalized metrics. DISCRETE APPLIED MATHEMATICS, 2021, vol. 30, no. 302, p. 234-247. ISSN: 0166-218X.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Pavlík Jan, Mgr., Ph.D., ÚM OAAG (FSI)
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

URL
Rok
2021
Strany
234–247
Časopis
DISCRETE APPLIED MATHEMATICS, roč. 30, č. 302, ISSN 0166-218X
Vydavatel
ELSEVIER
Místo
AMSTERDAM
DOI
10.1016/j.dam.2021.07.001
UT WoS
000678340900027
EID Scopus
2-s2.0-85110601642
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"
}
Pracoviště
Ústav matematiky (ÚM)
Nahoru