نتایج جستجو برای: geodetic number

تعداد نتایج: 1172042  

Journal: :European Journal of Pure and Applied Mathematics 2023

Let G be an undirected graph with vertex and edge sets V (G) E(G), respectively. A subset S of vertices is a geodetic hop dominating set if it both set. The domination number G, γhg(G), the minimum cardinality among all in G. Geodetic resulting from some binary operations have been characterized. These characterizations used to determine tight bounds for each graphs considered.

2016
Mauro Fischer Matthias Huss Mario Kummert Martin Hoelzle

Due to the relative lack of empirical field data, the response of very small glaciers (here defined as being smaller than 0.5 km2) to current atmospheric warming is not fully understood yet. Investigating their mass balance, e.g. using the direct glaciological method, is a prerequisite to fill this knowledge gap. Terrestrial laser scanning (TLS) techniques operating in the near infrared range c...

Journal: :Graphs and Combinatorics 2002
Mustafa Atici Andrew Vince

A set U of vertices of a graph G is called a geodetic set if the union of all the geodesics joining pairs of points of U is the whole graph G. One result in this paper is a tight lower bound on the minimum number of vertices in a geodetic set. In order to obtain that result, the following extremal set problem is solved. Find the minimum cardinality of a collection S of subsets of 1⁄2n 1⁄4 f1; 2...

Journal: :Electronic Notes in Discrete Mathematics 2013
Mitre Costa Dourado Dieter Rautenbach Vinícius G. P. de Sá Jayme Luiz Szwarcfiter

The Radon number of a graph is the minimum integer r such that all sets of at least r vertices of the graph can be partitioned into two subsets whose convex hulls intersect. We present a near-linear O(d log d) time algorithm to calculate the Radon number of d-dimensional grids in the geodetic convexity. To date, no polynomial time algorithm was known for this problem.

2007
Junqiang Wang Jinling Wang

Abstract: The availability of GLONASS would bring significant benefits to geodetic applications of global positioning systems. GPS and GLONASS observations could be combined directly in the data processing; as a result, the geometry of observed satellites could be enhanced by increasing the number of available satellites. Up to now, with the recent revitalization of GLONASS, more high precision...

2008
Jian Wang Jinling Wang Craig Roberts

A “dynamic” geodetic datum is a datum that consists of coordinates and velocities of control points, which can provide users with the realistic positions of sites within the network that reflects the result of local or regional motion induced by a number of causes. A new ITRF-linked scheme is proposed and discussed in order to process available geodetic data in real-time to establish a dynamic ...

2004
Ana M. Negredo Ivone Jiménez-Munt Antonio Villaseñor

[1] We have applied a thin-shell modeling technique to study the neotectonics of the Caribbean plate. Kinematic conditions computed assuming rotation poles and velocities from NUVEL-1A and from recent geodetic studies have been applied at the lateral boundaries of the model to represent the motion of the adjacent plates with respect to the Caribbean. We have generated a large number of models v...

2016
S Daout S Barbot G Peltzer M-P Doin Z Liu R Jolivet

Due to the limited resolution at depth of geodetic and other geophysical data, the geometry and the loading rate of the ramp-décollement faults below the metropolitan Los Angeles are poorly understood. Here we complement these data by assuming conservation of motion across the Big Bend of the San Andreas Fault. Using a Bayesian approach, we constrain the geometry of the ramp-décollement system ...

Journal: :Discussiones Mathematicae Graph Theory 2010
Manju K. Menon Ambat Vijayakumar

The edge C4 graph of a graph G, E4(G) is a graph whose vertices are the edges of G and two vertices in E4(G) are adjacent if the corresponding edges in G are either incident or are opposite edges of some C4. In this paper, we show that there exist infinitely many pairs of non isomorphic graphs whose edge C4 graphs are isomorphic. We study the relationship between the diameter, radius and domina...

Journal: :Discrete Mathematics 2006
José Cáceres M. Carmen Hernando Mercè Mora Ignacio M. Pelayo María Luz Puertas Carlos Seara

Let G be a finite simple connected graph. A vertex v is a boundary vertex of G if there exists a vertex u such that no neighbor of v is further away from u than v. We obtain a number of properties involving different types of boundary vertices: peripheral, contour and eccentric vertices. Before showing that one of the main results in [3] does not hold for one of the cases, we establish a realiz...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید