Détail de l'auteur
Auteur Nati Linial |
Documents disponibles écrits par cet auteur (1)
Ajouter le résultat dans votre panier Affiner la recherche Interroger des sources externes
Geodesic geometry on graphs / Daniel Cizma in Discrete & computational geometry, vol 68 n° 1 (July 2022)
[article]
Titre : Geodesic geometry on graphs Type de document : Article/Communication Auteurs : Daniel Cizma, Auteur ; Nati Linial, Auteur Année de publication : 2022 Article en page(s) : pp 298 - 347 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie
[Termes IGN] géodésie mathématique
[Termes IGN] graphe
[Termes IGN] noeudRésumé : (auteur) We investigate a graph theoretic analog of geodesic geometry. In a graph G=(V,E) we consider a system of paths P={Pu,v:u,v∈V} where Pu,v connects vertices u and v. This system is consistent in that if vertices y, z are in Pu,v, then the subpath of Pu,v between them coincides with Py,z. A map w:E→(0,∞) is said to induce P if for every u,v∈V the path Pu,v is w-geodesic. We say that G is metrizable if every consistent path system is induced by some such w. As we show, metrizable graphs are very rare, whereas there exist infinitely many 2-connected metrizable graphs. Numéro de notice : A2022-450 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE/MATHEMATIQUE/POSITIONNEMENT Nature : Article DOI : 10.1007/s00454-021-00345-w Date de publication en ligne : 26/01/2022 En ligne : http://dx.doi.org/10.1007/s00454-021-00345-w Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100832
in Discrete & computational geometry > vol 68 n° 1 (July 2022) . - pp 298 - 347[article]