The eccentricity of a vertex vv in a graph GG is the maximum distance of vv from any other vertex of GG and vv is a contour vertex of GG if each vertex adjacent to vv has eccentricity not greater than the eccentricity of vv. The set of contour vertices of GG is geodetic if every vertex of GG lies on a shortest path between a pair of contour vertices. In this paper, we firstly investigate the existence of operations on graphs that allow to construct graphs in which the contour is geodetic. Then, after providing an alternative proof of the fact that the contour is geodetic in every HHD-free graph, we show that the contour is geodetic in every cactus and in every graph whose blocks are HHD-free or cycles or cographs. Finally, we generalize the...
AbstractOre defined a graph to be geodetic if and only if there is a unique shortest path between tw...
Let G be a connected graph. For two vertices u and v in G, a u-v geodesic is any shortest path joini...
A graph is geodetic if each two vertices are joined by a unique shortest path. The problem of charac...
The eccentricity of a vertex vv in a graph GG is the maximum distance of vv from any other vertex of...
The eccentricity of a vertex vv in a graph GG is the maximum distance of vv from any other vertex ...
AbstractA vertex v is a boundary vertex of a connected graph G if there exists a vertex u such that ...
Let G be a graph and S be a subset of vertices of G. With I[S] we denote the set of all vertices on ...
Let G be a finite simple connected graph. A vertex v is a boundary vertex of G if there exists a vert...
AbstractThe usual distance between pairs of vertices in a graph naturally gives rise to the notion o...
AbstractA set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path be...
For two vertices u and v of a graph G, the closed interval I[u,v] consists of u, v, and all vertices...
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interva...
AbstractFor every pair of vertices u,v in a graph, a u-v geodesic is a shortest path from u to v. Fo...
AbstractA set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one...
International audienceGiven a graph, a geodetic set (resp. edge geodetic set) is a subset of vertice...
AbstractOre defined a graph to be geodetic if and only if there is a unique shortest path between tw...
Let G be a connected graph. For two vertices u and v in G, a u-v geodesic is any shortest path joini...
A graph is geodetic if each two vertices are joined by a unique shortest path. The problem of charac...
The eccentricity of a vertex vv in a graph GG is the maximum distance of vv from any other vertex of...
The eccentricity of a vertex vv in a graph GG is the maximum distance of vv from any other vertex ...
AbstractA vertex v is a boundary vertex of a connected graph G if there exists a vertex u such that ...
Let G be a graph and S be a subset of vertices of G. With I[S] we denote the set of all vertices on ...
Let G be a finite simple connected graph. A vertex v is a boundary vertex of G if there exists a vert...
AbstractThe usual distance between pairs of vertices in a graph naturally gives rise to the notion o...
AbstractA set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path be...
For two vertices u and v of a graph G, the closed interval I[u,v] consists of u, v, and all vertices...
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interva...
AbstractFor every pair of vertices u,v in a graph, a u-v geodesic is a shortest path from u to v. Fo...
AbstractA set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one...
International audienceGiven a graph, a geodetic set (resp. edge geodetic set) is a subset of vertice...
AbstractOre defined a graph to be geodetic if and only if there is a unique shortest path between tw...
Let G be a connected graph. For two vertices u and v in G, a u-v geodesic is any shortest path joini...
A graph is geodetic if each two vertices are joined by a unique shortest path. The problem of charac...