Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
PAVLÍK, J.
Originální název
Representation of graphs by means of generalized metrics
Typ
článek v časopise ve Web of Science, Jimp
Jazyk
angličtina
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.
Klíčová slova
Digraph; Neighborhood; Generalized metric; Proper continuity; Convexity
Autoři
Vydáno
30. 10. 2021
Nakladatel
ELSEVIER
Místo
AMSTERDAM
ISSN
0166-218X
Periodikum
Discrete Applied Mathematics
Ročník
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" }