-Given two vertices u and v of a connected graph G=(V, E), the closed interval I[u, v] is that set of all vertices lying in some u-v geodesic in G. A subset of V(G) S={v1,v2,v3,....,vk} is a linear geodetic set or sequential geodetic set if each vertex x of G lies on a vi – vi+1 geodesic where 1 ≤ i < k . A linear geodetic set of minimum cardinality in G is called as linear geodetic number lgn(...

the topological indices, defined as the sum of contributions of all pairs of vertices (among which are the wiener, harary, hyper–wiener indices, degree distance, and many others), are expressed in terms of contributions of edges and pairs of edges.

For two vertices u and v of a graph G, the closed interval I[u, v] consists of u, v, and all vertices lying in some u − v geodesic in G. If S is a set of vertices of G, then I[S] is the union of all sets I[u, v] for u, v ∈ S. If I[S] = V (G), then S is a geodetic set for G. The geodetic number g(G) is the minimum cardinality of a geodetic set. A set S of vertices in a graph G is uniform if the ...

The topological indices, defined as the sum of contributions of all pairs of vertices (among which are the Wiener, Harary, hyper–Wiener indices, degree distance, and many others), are expressed in terms of contributions of edges and pairs of edges.

A set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path between two not necessarily distinct vertices in D. The geodetic number of G is the minimum cardinality of a geodetic set of G. We prove that it is NP complete to decide for a given chordal or chordal bipartite graph G and a given integer k whether G has a geodetic set of cardinality at most k. Furthermore...

Let \(G=(V(G),E(G))\) be a simple graph. A set \(S \subseteq V(G)\) is strong edge geodetic if there exists an assignment of exactly one shortest path between each pair vertices from S, such that these paths cover all the edges E(G). The cardinality smallest number \(\mathrm{sg_e}(G)\) G. In this paper, problem studied on Cartesian product two paths. exact value computed for \(P_n \,\square \,P...

We introduce a new graph-theoretic concept in the area of network monitoring. In this area, one wishes to monitor vertices and/or edges (viewed as graph) order detect and prevent failures. Inspired by two notions studied literature (edge-geodetic sets distance-edge-monitoring sets), we define notion monitoring edge-geodetic set (MEG-set for short) graph G an $$S\subseteq V(G)$$ (that is, every ...