Rainbow colouring of split and threshold Graphs

A rainbow colouring of a connected graph is a colouring of the edges of the graph, such that every pair of vertices is connected by at least one path in which no two edges are coloured the same. Such a colouring using minimum possible number of colours is called an optimal rainbow colouring, and the minimum number of colours required is called the rainbow connection number of the graph. A Chordal Graph is a graph in which every cycle of length more than 3 has a chord. A Split Graph is a chordal graph whose vertices can be partitioned into a clique and an independent set. A threshold graph is a split graph in which the neighbourhoods of the independent set vertices form a linear order under set inclusion. In this article, we show the following: 1. The problem of deciding whether a graph can be rainbow coloured using 3 colours remains NP-complete even when restricted to the class of split graphs. However, any split graph can be rainbow coloured in linear time using at most one more colour than the optimum. 2. For every integer k ≥ 3, the problem of deciding whether a graph can be rainbow coloured using k colours remains NP-complete even when restricted to the class of chordal graphs. 3. For every positive integer k, threshold graphs with rainbow connection number k can be characterised based on their degree sequence alone. Further, we can optimally rainbow colour a threshold graph in linear time.

Entanglement entropy from the holographic stress tensor

We consider entanglement entropy in the context of gauge/gravity duality for conformal field theories in even dimensions. The holographic prescription due to Ryu and Takayanagi (RT) leads to an equation describing how the entangling surface extends into the bulk geometry. We show that setting to zero, the timetime component of the Brown-York stress tensor evaluated on the co-dimension 1 entangling surface, leads to the same equation. By considering a spherical entangling surface as an example, we observe that the Euclidean actionmethods in AdS/CFT will lead to the RT area functional arising as a counterterm needed to regularize the stress tensor. We present arguments leading to a justification for the minimal area prescription.

An early in-situ stress signature of the AlN-Si pre-growth interface for successful integration of nitrides with (111) Si

The integration of Metal Organic Chemical Vapor Deposition (MOCVD) grown group III-A nitride device stacks on Si (111) substrates is critically dependent on the quality of the first AlN buffer layer grown. A Si surface that is both oxide-free and smooth is a primary requirement for nucleating such layers. A single parameter, the AlN layer growth stress, is shown to be an early (within 50 nm), clear (<0.5 GPa versus > 1GPa), and fail-safe indicator of the pre-growth surface, and the AlN quality required for successful epitaxy. Grain coalescence model for stress generation is used to correlate growth stress, the AlN-Si interface, and crystal quality. (C) 2013 AIP Publishing LLC.

Molecular dynamic simulations of elastomer structure and its influence on anisotropic stress under time-varying strain

We investigate the evolution of polymer structure and its influence on uniaxial anisotropic stress under time-varying uniaxial strain, and the role of external control variables such as temperature, strain rate, chain length, and density, using molecular dynamics simulation. At temperatures higher than glass transition, stress anisotropy in the system is reduced even though the bond stretch is greater at higher temperatures. There is a significant increase in the stress level with increasing density. At higher densities, the uncoiling of the chains is suppressed and the major contribution to the deformation is by internal deformation of the chains. At faster rates of loading stress anisotropy increases. The deformation mechanism is mostly due to bond stretch and bond bending rather than overall shape and size. Stress levels increase with longer chain length. There is a critical value of the functionality of the cross-linkers beyond which the uniaxial stress developed increases caused primarily by bond stretching due to increased constraint on the motion of the monomers. Stacking of the chains in the system also plays a dominant role in the behaviour in terms of excluded volume interactions. Low density, high temperature, low values of functionality of cross-linkers, and short chain length facilitate chain uncoiling and chain slipping in cross-linked polymers.

Modulation of redox regulatory molecules and electron transport chain activity in muscle of air breathing fish Heteropneustes fossilis under air exposure stress

Responses of redox regulatory system to long-term survival (> 18 h) of the catfish Heteropneustes fossilis in air are not yet understood. Lipid and protein oxidation level, oxidant (H2O2) generation, antioxidative status (levels of superoxide dismutase, catalase, glutathione peroxidase and reductase, ascorbic acid and non-protein sulfhydryl) and activities of respiratory complexes (I, II, III and IV) in mitochondria were investigated in muscle of H. fossilis under air exposure condition (0, 3, 6, 12 and 18 h at 25 A degrees C). The increased levels of both H2O2 and tissue oxidation were observed due to the decreased activities of antioxidant enzymes in muscle under water deprivation condition. However, ascorbic acid and non-protein thiol groups were the highest at 18 h air exposure time. A linear increase in complex II activity with air exposure time and an increase up to 12 h followed by a decrease in activity of complex I at 18 h were observed. Negative correlation was observed for complex III and V activity with exposure time. Critical time to modulate the above parameters was found to be 3 h air exposure. Dehydration induced oxidative stress due to modulation of electron transport chain and redox metabolizing enzymes in muscle of H. fossilis was clearly observed. Possible contribution of redox regulatory system in muscle tissue of the fish for long-term survival in air is elucidated. Results of the present study may be useful to understand the redox metabolism in muscle of fishes those are exposed to air in general and air breathing fishes in particular.

Analytical model for stress-strain response of plastic waste mixed soil

Recycling plastic water bottles has become one of the major challenges world wide. The present study provides an approach for the use of plastic waste as reinforcement material in soil, which can be used for ground improvement, subbases, and subgrade preparation in road construction. The experimental results are presented in the form of stress-strain-pore water pressure response and compression paths. On the basis of experimental test results, it is observed that the strength of soil is improved and compressibility reduced significantly with the addition of a small percentage of plastic waste to the soil. In this paper, an analytical model is proposed to evaluate the response of plastic waste mixed soil. It is noted that the model captures the stress-strain and pore water pressure response of all percentages of plastic waste adequately. The paper also provides a comparative study of failure stress obtained from different published models and the proposed model, which are compared with experimental results. The improvement in strength attributable to the inclusion of plastic waste can be advantageously used in ground improvement projects.

Bit Error Probability Analysis of SSK in DF Relaying with Threshold-Based Best Relay Selection and Selection Combining

In this letter, we analyze the end-to-end average bit error probability (ABEP) of space shift keying (SSK) in cooperative relaying with decode-and-forward (DF) protocol, considering multiple relays with a threshold based best relay selection, and selection combining of direct and relayed paths at the destination. We derive an exact analytical expression for the end-to-end ABEP in closed-form for binary SSK, where analytical results agree with simulation results. For non-binary SSK, approximate analytical and simulation results are presented.

Threshold-Independent QRS Detection Using the Dynamic Plosion Index

Detection of QRS serves as a first step in many automated ECG analysis techniques. Motivated by the strong similarities between the signal structures of an ECG signal and the integrated linear prediction residual (ILPR) of voiced speech, an algorithm proposed earlier for epoch detection from ILPR is extended to the problem of QRS detection. The ECG signal is pre-processed by high-pass filtering to remove the baseline wandering and by half-wave rectification to reduce the ambiguities. The initial estimates of the QRS are iteratively obtained using a non-linear temporal feature, named the dynamic plosion index suitable for detection of transients in a signal. These estimates are further refined to obtain a higher temporal accuracy. Unlike most of the high performance algorithms, this technique does not make use of any threshold or differencing operation. The proposed algorithm is validated on the MIT-BIH database using the standard metrics and its performance is found to be comparable to the state-of-the-art algorithms, despite its threshold independence and simple decision logic.

Endoplasmic Reticulum Stress-Mediated Activation of p38 MAPK, Caspase-2 and Caspase-8 Leads to Abrin-Induced Apoptosis

Abrin from Abrus precatorius plant is a potent protein synthesis inhibitor and induces apoptosis in cells. However, the relationship between inhibition of protein synthesis and apoptosis is not well understood. Inhibition of protein synthesis by abrin can lead to accumulation of unfolded protein in the endoplasmic reticulum causing ER stress. The observation of phosphorylation of eukaryotic initiation factor 2 alpha and upregulation of CHOP (CAAT/enhancer binding protein (C/EBP) homologous protein), important players involved in ER stress signaling by abrin, suggested activation of ER stress in the cells. ER stress is also known to induce apoptosis via stress kinases such as p38 MAPK and JNK. Activation of both the pathways was observed upon abrin treatment and found to be upstream of the activation of caspases. Moreover, abrin-induced apoptosis was found to be dependent on p38 MAPK but not JNK. We also observed that abrin induced the activation of caspase-2 and caspase-8 and triggered Bid cleavage leading to mitochondrial membrane potential loss and thus connecting the signaling events from ER stress to mitochondrial death machinery.

Effects of temperature on complexes I and II mediated respiration, ROS generation and oxidative stress status in isolated gill mitochondria of the mud crab Scylla serrata

Effects of fluctuations in habitat temperature (18-30 degrees) on mitochondrial respiratory behavior and oxidative metabolic responses in the euryhaline ectotherm Scylla serrate are not fully understood. In the present study, effects of different temperatures ranging from 12 to 40 degrees C on glutamate and succinate mediated mitochondrial respiration, respiratory control ratio (RCR), ATP generation rate, ratio for the utilization of phosphate molecules per atomic oxygen consumption (P/O), levels of lipid peroxidation and H2O2 in isolated gill mitochondria of S. serrata are reported. The pattern of variation in the studied parameters was similar for the two substrates at different temperatures. The values recorded for RCR ( >= 3) and P/O ratio (1.4-2.7) at the temperature range of 15-25 degrees C were within the normal range reported for other animals (3-10 for RCR and 1.5-3 for P/O). Values for P/O ratio, ATP generation rate and RCR were highest at 18 degrees C when compared to the other assay temperatures. However, at low and high extreme temperatures, i.e. at 12 and 40 degrees C, states III and IV respiration rates were not clearly distinguishable from each other indicating that mitochondria were completely uncoupled. Positive correlations were noticed between temperature and the levels of both lipid peroxidation and H2O2. It is inferred that fluctuations on either side of ambient habitat temperature may adversely influence mitochondria respiration and oxidative metabolism in S. serrata. The results provide baseline data to understand the impacts of acute changes in temperature on ectotherms inhabiting estuarine or marine environments. (C) 2014 Elsevier Ltd. All rights reserved.

Development of design charts for stress intensity factors at tips of multi-site cracks in unstiffened curved panels

Multi-site damage need to be addressed and evaluated in order to assess the integrity of aging aircraft structures. One of the problems recognized in the recent times is the effect of interaction between two or more cracks in the close neighborhood in such structures. The present paper deals with such a problem and presents numerical estimates of stress intensity factors at a crack tip in an un-stiffened curved panel with a secondary crack in the vicinity of a primary crack. The results are presented in the form of design charts. These results should be useful in evaluation in the damage tolerance evaluation of aircraft structures with multi-site damage. (C) 2014 Elsevier Ltd. All rights reserved.

Identification of miRNAs from French bean (Phaseolus vulgaris) under low nitrate stress

Objective: In this study, we report the role of miRNAs involved under nitrogen starvation from widely grown vegetable crop, French bean. In recent years, a great deal of attention has been paid to the elucidation of miRNAs involved in low nitrate stress. Methods: To identify miRNAs expressed under stress, cDNA libraries were analyzed. Results: We reported the nine potential miRNAs with 67 targets involved in nutrient transporters and other stress specific genes. Among the miRNA sequences obtained 6 sequences belong to miR172 family, one with miR169. RT-PCR analysis of expression of miR172 family was induced upon low nitrate stress while miR169 family was repressed. In addition, Pvu-SN7b and Pvu-miR16 may be new members of miRNA172 and miR169 families, respectively. Conclusion: The targets of Pvu-SN7b were major protein kinases, one among which is the Protein Kinase CK2. CK2 Kinase is found to involve in transcription-directed signaling, gene control and cell-cycle regulation. Other targets of Pvu-SN7b were involved in DNA-dependent transcription regulation, photo-periodism, calcium-mediated signaling. Pvu-miR16 targets Thymidine kinase, the key enzyme of deoxy-nucleotide synthesis. The cleavage of these targets affects cell proliferation there by affecting nodule formation. Pvu-miR8 inhibits translation of its target protein Pre-protein translocase, a membrane-bound protein transporter involved in trans-membrane protein transportation. Together these results denote the response and role of miRNAs to nitrate-limiting conditions in French bean.

PMV model is insufficient to capture subjective thermal response from Indians

A controlled laboratory experiment was carried out on forty Indian male college students for evaluating the effect of indoor thermal environment on occupants' response and thermal comfort. During experiment, indoor temperature varied from 21 degrees C to 33 degrees C, and the variables like relative humidity, airflow, air temperature and radiant temperature were recorded along with subject's physiological parameters (skin (T-sk) and oral temperature (T-c)) and subjective thermal sensation responses (TSV). From T-sk and T-c, body temperature (T-b) was evaluated. Subjective Thermal Sensation Vote (TSV) was recorded using ASHRAE 7-point scale. In PMV model, Fanger's T-sk equation was used to accommodate adaptive response. Step-wise regression analysis result showed T-b was better predictor of TSV than T-sk and T-c. Regional skin temperature response, suppressed sweating without dipping, lower sweating threshold temperature and higher cutaneous threshold for sweating were observed as thermal adaptive responses. These adaptive responses cannot be considered in PMV model. To incorporate subjective adaptive response, mean skin temperature (T-sk) is considered in dry heat loss calculation. Along with these, PMV-model and other two methodologies are adopted to calculate PMV values and results are compared. However, recent literature is limited to measure the sweat rate in Indians and consideration of constant Ersw in PMV model needs to be corrected. Using measured T-sk in PMV model (Method(1)), thermal comfort zone corresponding to 0.5 <= PMV <= 0.5 was evaluated as (22.46-25.41) degrees C with neutral temperature of 23.91 degrees C, similarly while using TSV response, wider comfort zone was estimated as (23.25-26.32) degrees C with neutral temperature at 24.83 degrees C, which was further increased to with TSV-PPDnew, relation. It was observed that PMV-model overestimated the actual thermal response. Interestingly, these subjects were found to be less sensitive to hot but more sensitive to cold. A new TSV-PPD relation (PPDnew) was obtained from the population distribution of TSV response with an asymmetric distribution of hot-cold thermal sensation response from Indians. The calculations of human thermal stress according to steady state energy balance models used on PMV model seem to be inadequate to evaluate human thermal sensation of Indians. Relevance to industry: The purpose of this paper is to estimate thermal comfort zone and optimum temperature for Indians. It also highlights that PMV model seems to be inadequate to evaluate subjective thermal perception in Indians. These results can be used in feedback control of HVAC systems in residential and industrial buildings. (C) 2014 Elsevier B.V. All rights reserved.

Endoplasmic Reticulum Stress Triggers Gametocytogenesis in the Malaria Parasite

The malaria parasite experiences a significant amount of redox stress during its growth in human erythrocytes and heavily relies on secretory functions for pathogenesis. Most certainly, the parasite is equipped with machinery to tackle perturbations in the secretory pathway, like the unfolded protein response pathway in higher eukaryotes. Our bioinformatics analysis revealed the complete absence of genes involved in the canonical unfolded protein response pathway in Plasmodium falciparum. Accordingly, the parasite was unable to up-regulate endoplasmic reticulum (ER) chaperones or ER-associated degradation in response to DTT-mediated ER stress. Global profiling of gene expression upon DTT treatment revealed a network of AP2 transcription factors and their targets being activated. The overall outcome was up-regulation of genes involved in protein export and the sexual stage of the parasite life cycle culminating in gametocytogenesis. Our results suggest that the malaria parasite uses ER stress as a cue to switch to the transmissible sexual stages.