Dominating induced matchings

We study the problem of determining whether or not a graph G has an induced matching that dominates every edge of the graph, which is also known as efficient edge domination. This problem is known to be NP-complete in general as well as in some restricted domains, such as bipartite graphs or regular graphs. In this paper, we identify a graph parameter to which the complexity of the problem is sensible and produce results of both negative (intractable) and positive (solvable in polynomial time) type. © 2009 Springer Berlin Heidelberg.

Efficient domination through eigenvalues

The paper begins with a new characterization of (k,τ)(k,τ)-regular sets. Then, using this result as well as the theory of star complements, we derive a simplex-like algorithm for determining whether or not a graph contains a (0,τ)(0,τ)-regular set. When τ=1τ=1, this algorithm can be applied to solve the efficient dominating set problem which is known to be NP-complete. If −1−1 is not an eigenvalue of the adjacency matrix of the graph, this particular algorithm runs in polynomial time. However, although it does not work in polynomial time in general, we report on its successful application to a vast set of randomly generated graphs.

Efficient edge domination in regular graphs

An induced matching of a graph G is a matching having no two edges joined by an edge. An efficient edge dominating set of G is an induced matching M such that every other edge of G is adjacent to some edge in M. We relate maximum induced matchings and efficient edge dominating sets, showing that efficient edge dominating sets are maximum induced matchings, and that maximum induced matchings on regular graphs with efficient edge dominating sets are efficient edge dominating sets. A necessary condition for the existence of efficient edge dominating sets in terms of spectra of graphs is established. We also prove that, for arbitrary fixed p ≥ 3, deciding on the existence of efficient edge dominating sets on p-regular graphs is NP-complete. © 2008 Elsevier B.V. All rights reserved.

Rainbow matchings in strongly edge-colored graphs

A rainbow matching of an edge-colored graph G is a matching in which no two edges have the same color. There have been several studies regarding the maximum size of a rainbow matching in a properly edge-colored graph G in terms of its minimum degree 3(G). Wang (2011) asked whether there exists a function f such that a properly edge-colored graph G with at least f (delta(G)) vertices is guaranteed to contain a rainbow matching of size delta(G). This was answered in the affirmative later: the best currently known function Lo and Tan (2014) is f(k) = 4k - 4, for k >= 4 and f (k) = 4k - 3, for k <= 3. Afterwards, the research was focused on finding lower bounds for the size of maximum rainbow matchings in properly edge-colored graphs with fewer than 4 delta(G) - 4 vertices. Strong edge-coloring of a graph G is a restriction of proper edge-coloring where every color class is required to be an induced matching, instead of just being a matching. In this paper, we give lower bounds for the size of a maximum rainbow matching in a strongly edge-colored graph Gin terms of delta(G). We show that for a strongly edge-colored graph G, if |V(G)| >= 2 |3 delta(G)/4|, then G has a rainbow matching of size |3 delta(G)/4|, and if |V(G)| < 2 |3 delta(G)/4|, then G has a rainbow matching of size |V(G)|/2] In addition, we prove that if G is a strongly edge-colored graph that is triangle-free, then it contains a rainbow matching of size at least delta(G). (C) 2015 Elsevier B.V. All rights reserved.

Distributed algorithms for edge dominating sets

An edge dominating set for a graph G is a set D of edges such that each edge of G is in D or adjacent to at least one edge in D. This work studies deterministic distributed approximation algorithms for finding minimum-size edge dominating sets. The focus is on anonymous port-numbered networks: there are no unique identifiers, but a node of degree d can refer to its neighbours by integers 1, 2, ..., d. The present work shows that in the port-numbering model, edge dominating sets can be approximated as follows: in d-regular graphs, to within 4 − 6/(d + 1) for an odd d and to within 4 − 2/d for an even d; and in graphs with maximum degree Δ, to within 4 − 2/(Δ − 1) for an odd Δ and to within 4 − 2/Δ for an even Δ. These approximation ratios are tight for all values of d and Δ: there are matching lower bounds.

Substrate nitridation induced modulations in transport properties of wurtzite GaN/p-Si (100) heterojunctions grown by molecular beam epitaxy

Phase pure wurtzite GaN films were grown on Si (100) substrates by introducing a silicon nitride layer followed by low temperature GaN growth as buffer layers. GaN films grown directly on Si (100) were found to be phase mixtured, containing both cubic (beta) and hexagonal (alpha) modifications. The x-ray diffraction (XRD), scanning electron microscopy (SEM), photoluminescence (PL) spectroscopy studies reveal that the significant enhancement in the structural as well as in the optical properties of GaN films grown with silicon nitride buffer layer grown at 800 degrees C when compared to the samples grown in the absence of silicon nitride buffer layer and with silicon nitride buffer layer grown at 600 degrees C. Core-level photoelectron spectroscopy of Si(x)N(y) layers reveals the sources for superior qualities of GaN epilayers grown with the high temperature substrate nitridation process. The discussion has been carried out on the typical inverted rectification behavior exhibited by n-GaN/p-Si heterojunctions. Considerable modulation in the transport mechanism was observed with the nitridation conditions. The heterojunction fabricated with the sample of substrate nitridation at high temperature exhibited superior rectifying nature with reduced trap concentrations. Lowest ideality factors (similar to 1.5) were observed in the heterojunctions grown with high temperature substrate nitridation which is attributed to the recombination tunneling at the space charge region transport mechanism at lower voltages and at higher voltages space charge limited current conduction is the dominating transport mechanism. Whereas, thermally generated carrier tunneling and recombination tunneling are the dominating transport mechanisms in the heterojunctions grown without substrate nitridation and low temperature substrate nitridation, respectively. (C) 2011 American Institute of Physics. [doi:10.1063/1.3658867]

Complexity of distance paired-domination problem in graphs

Suppose G = (V, E) is a simple graph and k is a fixed positive integer. A subset D subset of V is a distance k-dominating set of G if for every u is an element of V. there exists a vertex v is an element of D such that d(G)(u, v) <= k, where d(G)(u, v) is the distance between u and v in G. A set D subset of V is a distance k-paired-dominating set of G if D is a distance k-dominating set and the induced subgraph GD] contains a perfect matching. Given a graph G = (V, E) and a fixed integer k > 0, the MIN DISTANCE k-PAIRED-DOM SET problem is to find a minimum cardinality distance k-paired-dominating set of G. In this paper, we show that the decision version of MIN DISTANCE k-PAIRED-DOM SET iS NP-complete for undirected path graphs. This strengthens the complexity of decision version Of MIN DISTANCE k-PAIRED-DOM SET problem in chordal graphs. We show that for a given graph G, unless NP subset of DTIME (n(0)((log) (log) (n)) MIN DISTANCE k-PAIRED-Dom SET problem cannot be approximated within a factor of (1 -epsilon ) In n for any epsilon > 0, where n is the number of vertices in G. We also show that MIN DISTANCE k-PAIRED-DOM SET problem is APX-complete for graphs with degree bounded by 3. On the positive side, we present a linear time algorithm to compute the minimum cardinality of a distance k-paired-dominating set of a strongly chordal graph G if a strong elimination ordering of G is provided. We show that for a given graph G, MIN DISTANCE k-PAIRED-DOM SET problem can be approximated with an approximation factor of 1 + In 2 + k . In(Delta(G)), where Delta(G) denotes the maximum degree of G. (C) 2012 Elsevier B.V All rights reserved.

The effects of brood stock size on the economy of catfish (Clarias anguillaris) fry production using the hormone induced natural breeding technique

89 ripe female brooders of the catfish, Clarias anguillaris (Body wt. Range 150g-1, 200g) were induced to spawn by hormone (Ovaprim) induced natural spawning technique over a period of 10 weeks. Matching ripe males were used for pairing the females at the ratio of two males to a female. Six ranges of brood stock body weights were considered as follows; <200g; 200g-399g; 400g-599g; 600-799g; 800g-999g; > 1000g and the number of fry produced by each female brooder was scored/recorded against the corresponding body weight range. The number of fry per unit quantity of hormone and the cost of production a fry based on the current price of Ovaprim (hormon) were determined so as to ascertain most economic size range. The best and most economic size range was between 400g-599g body weight with about 20,000 fry per ml of hormone and N0.028 per fry, while the females above 1000g gave the poorest results of 9,519 fry per ml of hormone and N0.059 per fry. For optimum production of Clarias anguillaris fry and maximum return on investment female brooders of body weights ranging between 400g-599g are recommended for hormone induced natural breeding exercises

The effects of brood stock size on the economy of catfish (Clarias anguillaris) fry production using the hormone induced natural breeding technique

89 ripe female brooders of the catfish, Clarias anguillaris (Body wt. Range 150g-1, 200g) were induced to spawn by hormone (Ovaprim) induced natural spawning technique over a period of 10 weeks. Matching ripe males were used for pairing the females at the ratio of two males to a female. Six ranges of brood stock body weights were considered as follows; <200g; 200g-399g; 400g-599g; 600-799g; 800g-999g; > 1000g and the number of fry produced by each female brooder was scored/recorded against the corresponding body weight range. The number of fry per unit quantity of hormone and the cost of production a fry based on the current price of Ovaprim (hormon) were determined so as to ascertain most economic size range. The best and most economic size range was between 400g-599g body weight with about 20,000 fry per ml of hormone and N0.028 per fry, while the females above 1000g gave the poorest results of 9,519 fry per ml of hormone and N0.059 per fry. For optimum production of Clarias anguillaris fry and maximum return on investment female brooders of body weights ranging between 400g-599g are recommended for hormone induced natural breeding exercises

Wave induced oscillations in harbors of arbitrary shape

Theoretical and experimental studies were conducted to investigate the wave induced oscillations in an arbitrary shaped harbor with constant depth which is connected to the open-sea.

A theory termed the “arbitrary shaped harbor” theory is developed. The solution of the Helmholtz equation, ∇²f + k²f = 0, is formulated as an integral equation; an approximate method is employed to solve the integral equation by converting it to a matrix equation. The final solution is obtained by equating, at the harbor entrance, the wave amplitude and its normal derivative obtained from the solutions for the regions outside and inside the harbor.

Two special theories called the circular harbor theory and the rectangular harbor theory are also developed. The coordinates inside a circular and a rectangular harbor are separable; therefore, the solution for the region inside these harbors is obtained by the method of separation of variables. For the solution in the open-sea region, the same method is used as that employed for the arbitrary shaped harbor theory. The final solution is also obtained by a matching procedure similar to that used for the arbitrary shaped harbor theory. These two special theories provide a useful analytical check on the arbitrary shaped harbor theory.

Experiments were conducted to verify the theories in a wave basin 15 ft wide by 31 ft long with an effective system of wave energy dissipators mounted along the boundary to simulate the open-sea condition.

Four harbors were investigated theoretically and experimentally: circular harbors with a 10° opening and a 60° opening, a rectangular harbor, and a model of the East and West Basins of Long Beach Harbor located in Long Beach, California.

Theoretical solutions for these four harbors using the arbitrary shaped harbor theory were obtained. In addition, the theoretical solutions for the circular harbors and the rectangular harbor using the two special theories were also obtained. In each case, the theories have proven to agree well with the experimental data.

It is found that: (1) the resonant frequencies for a specific harbor are predicted correctly by the theory, although the amplification factors at resonance are somewhat larger than those found experimentally,(2) for the circular harbors, as the width of the harbor entrance increases, the amplification at resonance decreases, but the wave number bandwidth at resonance increases, (3) each peak in the curve of entrance velocity vs incident wave period corresponds to a distinct mode of resonant oscillation inside the harbor, thus the velocity at the harbor entrance appears to be a good indicator for resonance in harbors of complicated shape, (4) the results show that the present theory can be applied with confidence to prototype harbors with relatively uniform depth and reflective interior boundaries.

Optical, structural and laser-induced damage threshold properties of HfO2 thin films prepared by electron beam evaporation

We prepare HfO2 thin films by electron beam evaporation technology. The samples are annealed in air after deposition. With increasing annealing temperature, it is found that the absorption of the samples decreases firstly and then increases. Also, the laser-induced damage threshold (LIDT) increases firstly and then decreases. When annealing temperature is 473K, the sample has the highest LIDT of 2.17J/cm(2), and the lowest absorption of 18 ppm. By investigating the optical and structural characteristics and their relations to LIDT, it is shown that the principal factor dominating the LIDT is absorption.

Effects of toxins induced by phytoplankton bloom on physiological function of indicator animals in Anzali Lagoon

The present overview summarizes data from one year's study during the period of 1379 to 1380 in the regions by "Anzali" lagoon called "Abkenar" and "Hendkhale". Specimens from this lagoon obtained weekly during mordad and shahrivar mounths (July 21 to september 21). The study included 67 types of 5 phytoplanktonal phylum. In "Abkenar" region Cyanobacters with maximum of 97% and minimum of 64.5% of total combination of phytoplanktones made the dominating combination during the period of study , while in "hendkhale" chyrsophyta with maximum of 89% and minimum of 38.7% of total phytoplanktonal was the dominating figure at the same period of time. Researches on ecological parameteres showed that the avarage dissolved oxygen in -Abkenar" and "hendlchale" regions was 10.7 and 8.0 mg/lit respectivly, also total rate of Phosphat in these regions was 0.085 and 0.15 mg/lit respectivly. This study showed that the rates of Nitrat and Amonium in "Abkenar" region was 0.043 and 0.79 mg / lit while for the same substances in "Ilendkhale" measured 0.08 and 0.7 mg I lit respective. Also the avarage rate of chlorophyll a in these two areas measured 58,38 and 40.45 j.un /ht respectivly. Depending on results of correlation cofficient in "Abkenar" region we had Cyanobacters , water and air temperature , Chlorophyll a and total amount of Phosphat as a poitive correlation with transparency while Amonium and Nitrat showed , a negative correlation , EC and finally dissolved oxygen showed a very low rate of correlation coffiocient. To perform this research 5 genus of Cyanobacteres horn "Anzali" lagoon have been isolated and cultured in a laboratorial conditions Later by using Mouse Bioassay method one of these genus identified as a toxic algae. Levels of LD50 with intra peritoneal injection of toxin on mouse in 24 hours was 660 mg/kg and Levels of LC50 by using Bioassay method on Artemia and Daphnia has been shown 618 and 1000 mg kg respectively. Also the physiological effects of were investigated. algae on two types of Cypronides family called Cyprinus carpi° and Hypophrthabnichthys Resultes of blood analyses of Cypronides who were feeded by toxic algae showed a significant decline (P < 0.05) in white and red blood cells and their hematocrites. Levels of LDH , SGOT and SGPT in their blood serum had a significant increase in porportion to control group (P < 0.05) but there was no evidance a differences in Total Protein levels. Pathological studies show damage and destruction of hepato pancreas and kidney of these fishes. Signs and symptoms of intoxication caused by Cyanobacter called Planktohrix agardlltii in mouse and fish show heptotoxic character. This toxin belongs to cyclicpeptides of microcystines group.

Spectral dependence of spin photocurrent and current-induced spin polarization in an InGaAs/InAlAs two-dimensional electron gas

The converse effects of spin photocurrent and current induced spin polarization are experimentally demonstrated in a two-dimensional electron gas system with Rashba spin splitting. Their consistency with the strength of the Rashba coupling as measured for the same system from beating of the Shubnikov-de Haas oscillations reveals a unified picture for the spin photocurrent, current-induced spin-polarization, and spin-orbit coupling. In addition, the observed spectral inversion of the spin photocurrent indicates a system with dominating structure inversion asymmetry.

Absolute Atomic Oxygen Density Measurements by Two-Photon Absorption Laser-induced Fluorescence Spectroscopy in an RF-Excited Atmospheric Pressure Plasma Jet

The atmospheric pressure plasma jet is a capacitively coupled radio frequency discharge (13.56 MHz) running with a high helium flux (2m3 h-1) between concentric electrodes. Small amounts (0.5%) of admixed molecular oxygen do not disturb the homogeneous plasma discharge. The jet effluent leaving the discharge through the ring-shaped nozzle contains high concentrations of radicals at a low gas temperature—the key property for a variety of applications aiming at treatment of thermally sensitive surfaces. We report on absolute atomic oxygen density measurements by two-photon absorption laser-induced fluorescence (TALIF) spectroscopy in the jet effluent. Calibration is performed with the aid of a comparative TALIF measurement with xenon. An excitation scheme (different from the one earlier published) providing spectral matching of both the two-photon resonances and the fluorescence transitions is applied.

Photo-ionized neon plasmas induced by radiation pulses of a laser-plasma EUV source and a free electron laser FLASH

In this work, a laser-produced plasma extreme ultraviolet source and a free electron laser were used to create Ne photo-ionized plasmas. In both cases, a radiation beam was focused onto a gas stream injected into a vacuum chamber synchronously with the radiation pulse. Extreme ultraviolet radiation from the plasma spanned a wide spectral range with pronounced maximum centered at lambda = 11 +/- 1 nm while the free electron laser pulses were emitted at a wavelength of 32 nm. The power density of the focused plasma radiation was approximately 2 x 10(7) W/cm(2) and was seven orders of magnitude lower compared with the focused free electron laser beam. Radiation fluences in both experimental conditions were comparable. Despite quite different spectral characteristics and extremely different power densities, emission spectra of both photo-ionized plasmas consist of the same spectral lines within a wavelength range of 20 to 50 nm, however, with different relative intensities of the corresponding lines. The dominating spectral lines originated from singly charged ions (Ne II); however, Ne III lines were also detected. Additionally, computer simulations of the emission spectra, obtained for photo-ionized plasmas, driven by the plasma extreme ultraviolet source, were performed. The corresponding measured and calculated spectra are presented. An electron temperature and ionic composition were estimated. Differences between the experimental spectra, obtained for both irradiation conditions, were analyzed. The differences were attributed mainly to different energies of driving photons.