Slimness of graphs

Slimness of a graph measures the local deviation of its metric from a tree metric. In a graph $G=(V,E)$, a geodesic triangle $\bigtriangleup(x,y,z)$ with $x, y, z\in V$ is the union $P(x,y) \cup P(x,z) \cup P(y,z)$ of three shortest paths connecting these vertices. A geodesic triangle $\bigtriangleu...

Full description

Bibliographic Details
Main Authors: Feodor F. Dragan, Abdulhakeem Mohammed
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2019-03-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/4288/pdf