The resistance distance between any two vertices of a connected graph is defined as the effective resistance between them in the electrical network constructed from the graph by replacing each edge with a (unit) resistor. The Kirchhoff index Kf(G) is the sum of resistance distances between all pairs of vertices in G. For a graph G, let R(G) be the graph obtained from G by adding a new vertex co...

We consider a certain subclass of Henneberg-type edge-weighted graphs which is related to protein structure, and discuss an algorithmic relationship between the DISTANCE GEOMETRY PROBLEM and the EUCLIDEAN DISTANCE MATRIX COMPLETION PROBLEM.

In many cases, a set of obstacles, such as bridge piers and abutments, are located in the river waterway. Bridge piers disrupt river’s normal flow, and the created turbulence and disturbance causes diversion of flow lines and creates rotational flow. Geometric shape and position of the piers with respect to flow direction and also number of piers and their spacing are effective on changing the ...

Edge-effects greatly extend the area of tropical forests degraded through human activities. At Pasoh, Peninsular Malaysia, it has been suggested that soil disturbance by highly abundant wild pigs (Sus scrofa), which feed in adjacent Oil Palm plantations, may have mediated the invasion of Clidemia hirta (Melastomataceae) into the diverse tropical lowland rain forest. To investigate this hypothes...

The distance-3 graph S3 of the Biggs-Smith graph S is shown to be: (a) a connected edge-disjoint union of 102 tetrahedra (copies of K4) and as such the K4-ultrahomogeneous Menger graph of a self-dual (1024)-configuration; (b) a union of 102 cuboctahedra, (copies of L(Q3)), with no 2 such cuboctahedra having a common chordless 4-cycle; (c) not a line graph. Moreover, S3 is shown to have a C-ultr...

For a weighted, undirected graph G = (V;E) where jV j = n and jEj = m, we examine the single most vital edge with respect to two measurements related to all-pairs shortest paths (APSP). The rst measurement considers only the impact of the removal of a single edge from the APSP on the shortest distance between each vertex pair. The second considers the total weight of all the edges which make up...

We present Mg K-edge XANES spectra of selected Mg-bearing oxide and silicate minerals with different coordination states of Mg. The Mg K-edge peak shifts to higher energy with increasing coordination, from talMg in spinel, to tslMg in grandidierite, to t61Mg in diopside and many other silicates, and to I8lMg in pyrope. The correlation between the energy of the Mg K-edge and Mg-O bond distance o...

This paper presents and solves in polynomial time the dynamic matching problem, an integer programming problem which involves matchings in a time-expanded infinite network. The initial model is a finite directed graph G = (V, E) in which each edge has an associated real-valued weight and an integral distance. We wish to "match" vertices over an infinite horizon, and we permit vertex i in period...

In this paper, we propose a methodology for color and edge histogram based medicinal plants image retrieval. The medicinal plants are divided into herbs, shrubs and trees. The medicinal plants are used in ayurvedic medicines. Manual identification of medicinal plants requires a priori knowledge. Automatic recognition of medicinal plants is useful. We have considered medicinal plant species, suc...

Although forest edges have been studied extensively as an important consequence of fragmentation, a unifying theory of edge influence has yet to be developed. Our objective was to take steps toward the development of such a theory by (1) synthesizing the current knowledge of patterns of forest structure and composition at anthropogenically created forest edges, (2) developing hypotheses about t...