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 some geodesic (shortest path) between two vertices of S. A contour vertex of a graph is one whose eccentricity is at least as big as all its neighbors' eccentricities. Let C be the set of contour vertices of a graph. We provide the first example of a graph where I[I[C]] do not coincide with the vertex set of the graph
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...
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interva...
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 ...
The eccentricity of a vertex vv in a graph GG is the maximum distance of vv from any other vertex of...
AbstractA vertex v is a boundary vertex of a connected graph G if there exists a vertex u such that ...
The eccentricity of a vertex vv in a graph GG is the maximum distance of vv from any other vertex ...
Let G be a finite simple connected graph. A vertex v is a boundary vertex of G if there exists a vert...
AbstractA set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path be...
Abstract. A set of vertices S of a graph G is a geodetic set of G if every vertex v < S lies on a...
Let G be a connected graph. For two vertices u and v in G, a u-v geodesic is any shortest path joini...
AbstractThe usual distance between pairs of vertices in a graph naturally gives rise to the notion o...
Abstract. For two vertices u and v of an oriented graph D, the set I(u, v) consists of all vertices ...
International audienceGiven a graph, a geodetic set (resp. edge geodetic set) is a subset of vertice...
For two vertices u and v of a graph G, the set I(u, v) consists of all vertices lying on some u-v ge...
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...
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interva...
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 ...
The eccentricity of a vertex vv in a graph GG is the maximum distance of vv from any other vertex of...
AbstractA vertex v is a boundary vertex of a connected graph G if there exists a vertex u such that ...
The eccentricity of a vertex vv in a graph GG is the maximum distance of vv from any other vertex ...
Let G be a finite simple connected graph. A vertex v is a boundary vertex of G if there exists a vert...
AbstractA set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path be...
Abstract. A set of vertices S of a graph G is a geodetic set of G if every vertex v < S lies on a...
Let G be a connected graph. For two vertices u and v in G, a u-v geodesic is any shortest path joini...
AbstractThe usual distance between pairs of vertices in a graph naturally gives rise to the notion o...
Abstract. For two vertices u and v of an oriented graph D, the set I(u, v) consists of all vertices ...
International audienceGiven a graph, a geodetic set (resp. edge geodetic set) is a subset of vertice...
For two vertices u and v of a graph G, the set I(u, v) consists of all vertices lying on some u-v ge...
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...
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interva...