-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(...

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...

A subset S of vertices in a graph G is called a geodetic set if every vertex not in S lies on a shortest path between two vertices from S. A subset D of vertices in G is called dominating set if every vertex not in D has at least one neighbor in D. A geodetic dominating set S is both a geodetic and a dominating set. The geodetic (domination, geodetic domination) number g(G)(γ(G), γg(G)) of G is...

For a nontrivial connected graph G = (V (G), E(G)), a set S ⊆ V (G) is called an edge geodetic set of G if every edge of G is contained in a geodesic joining some pair of vertices in S. The edge geodetic number g1(G) of G is the minimum order of its edge geodetic sets. Bounds for the edge geodetic number of Cartesian product graphs are proved and improved upper bounds are determined for a speci...

For a connected graph G of order n, a set S ⊆ V (G) is a geodetic set of G if each vertex v ∈ V (G) lies on a x-y geodesic for some elements x and y in S. The minimum cardinality of a geodetic set of G is defined as the geodetic number of G, denoted by g(G). A geodetic set of cardinality g(G) is called a g-set of G. A set S of vertices of a connected graph G is an open geodetic set of G if for ...

The recent development of the International Global Navigation Satellite Systems Service Real-Time Pilot Project and the enormous progress in precise point positioning (PPP) techniques provide a promising opportunity for real-time determination of IntegratedWater Vapor (IWV) using GPS ground networks for various geodetic and meteorological applications. In this study, we develop a new real-time ...

Fine registration of point clouds plays an important role in data analysis in Terrestrial Laser Scanning (TLS). This work proposes a block-to-point fine registration approach to correct the errors of point clouds from TLS and of geodetic networks observed using total stations. Based on a reference coordinate system, the block-to-point estimation is performed to obtain representative points. The...

the basic National horizontal and vertical networks of geodetic control and provides governmentwide leadership in the improvement of geodetic surveying methods and instrumentation, coordinates operations to assure network development, and provides specifications and criteria for survey operations by Federal, State, and other agencies. NGS engages in research and development for the improvement ...

For a connected graph G = (V,E), a set S ⊆ E is called an edge-to-vertex geodetic set of G if every vertex of G is either incident with an edge of S or lies on a geodesic joining some pair of edges of S. The minimum cardinality of an edge-to-vertex geodetic set of G is gev(G). Any edge-to-vertex geodetic set of cardinality gev(G) is called an edge-to-vertex geodetic basis of G. A subset T ⊆ S i...