‎let $g$ be a graph and $chi^{prime}_{aa}(g)$ denotes the minimum number of colors required for an‎ ‎acyclic edge coloring of $g$ in which no two adjacent vertices are incident to edges colored with the same set of colors‎. ‎we prove a general bound for $chi^{prime}_{aa}(gsquare h)$ for any two graphs $g$ and $h$‎. ‎we also determine‎ ‎exact value of this parameter for the cartesian product of ...

A natural metric in 2-manifold surfaces is to use geodesic distance. If a 2manifold surface is represented by a triangle mesh T , the geodesic metric on T can be computed exactly using computational geometry methods. Previous work for establishing the geodesic metric on T only supports using half-edge data structures; i.e., each edge e in T is split into two halves (he1, he2) and each half-edge...

The interaction between the hydroxylase component of methane monooxygenase (MMO) from Meth~ococcus capsu/atus (Bath), the coupling protein of the MMO enqme system (component B) and substrate has been investigated by using Fe K~dge x-ray absorption spectros-copy (MS). Fe K-edge extended x-ray abso~tion fine stmcture (EXAFS) studies of the semimet form of the hydroxylase in the presence of the co...

A spatial individual-based model of producerconsumer interaction is described. The model includes a two-dimensional grid of cells in which a producer organism grows according to a logistic equation, and individual herbivores which move towards cells high in producer biomass to consume the producer. Herbivores die of starvation if their energy reserve is too low or they may reproduce asexually i...

In this paper, edge crack problems under mechanical loads have been analysed using extended finite element method (XFEM) as it has proved to be a competent method for handling problems with discontinuities. The XFEM provides a versatile technique to model discontinuities in the solution domain without re-meshing or conformal mesh. The stress intensity factors (SIF) have been calculated by domai...

The different face regions have different degrees of importance for face recognition. In previous Hausdorff distance (HD) measures, points are treated as same importance, or weight different points that calculated from gray domain. In this paper, a new weighting function of HD based on the eigenface from edge domain, which reflects the discriminative properties of face edge images effectively, ...

The minimum backward Fréchet distance (MBFD) problem is a natural optimization problem for the weak Fréchet distance, a variant of the well-known Fréchet distance. In this problem, a threshold ε and two polygonal curves, T1 and T2, are given. The objective is to find a pair of walks on T1 and T2, which minimizes the union of the portions of backward movements while the distance between the movi...

For a phylogeny reconstruction problem, Desper and Gascuel [2] proposed Greedy Minimum Evolution algorithm (in short, GME) and Balanced Minimum Evolution algorithm (in short, BME). Both of them are faster than the current major algorithm, Neighbor Joining (in short, NJ); however, less accurate when an input distance matrix has errors. In this paper, we prove that BME has the same optimal robust...