Rainbow Connection Number of Graph Power and Graph Products

Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (note that the coloring need not be proper). In this paper we study the rainbow connection number with respect to three important graph product operations (namely the Cartesian product, the lexicographic product and the strong product) and the operation of taking the power of a graph. In this direction, we show that if G is a graph obtained by applying any of the operations mentioned above on non-trivial graphs, then rc(G) a parts per thousand currency sign 2r(G) + c, where r(G) denotes the radius of G and . In general the rainbow connection number of a bridgeless graph can be as high as the square of its radius 1]. This is an attempt to identify some graph classes which have rainbow connection number very close to the obvious lower bound of diameter (and thus the radius). The bounds reported are tight up to additive constants. The proofs are constructive and hence yield polynomial time -factor approximation algorithms.

Glycosidic bond hydrolysis in septanosides: a comparison of mono-, di-, and 2-chloro-2-deoxy-septanosides

A kinetic study of the hydrolytic stabilities of mono-, di-, and 2-chloro-2-deoxy septanosides, under acid-catalysis, is reported herein. A comparison of mono-and diseptanosides, shows that the glycosidic bond in the disaccharide is more stable than the monosaccharide. Further the glycosidic bond at the reducing end hydrolyzes almost twice as faster than that of the non-reducing end of the disaccharide. 2-Chloro-2-deoxy septanoside is found to be the most stable and its glycosidic bond hydrolysis occurs at elevated temperatures only. The orientation of the exo-cyclic hydroxymethyl group and the inductive effect are suggested to play a role in the rates of hydrolysis. (C) 2014 Elsevier Ltd. All rights reserved.

Bearing capacity of circular foundations reinforced with geogrid sheets

The ultimate bearing capacity of a circular footing, placed over a soil mass which is reinforced with horizontal layers of circular reinforcement sheets, has been determined by using the upper bound theorem of the limit analysis in conjunction with finite elements and linear optimization. For performing the analysis, three different soil media have been separately considered, namely, (i) fully granular, (ii) cohesive frictional, and (iii) fully cohesive with an additional provision to account for an increase of cohesion with depth. The reinforcement sheets are assumed to be structurally strong to resist axial tension but without having any resistance to bending; such an approximation usually holds good for geogrid sheets. The shear failure between the reinforcement sheet and adjoining soil mass has been considered. The increase in the magnitudes of the bearing capacity factors (N-c and N-gamma) with an inclusion of the reinforcement has been computed in terms of the efficiency factors eta(c) and eta(gamma). The results have been obtained (i) for different values of phi in case of fully granular (c=0) and c-phi soils, and (ii) for different rates (m) at which the cohesion increases with depth for a purely cohesive soil (phi=0 degrees). The critical positions and corresponding optimum diameter of the reinforcement sheets, for achieving the maximum bearing capacity, have also been established. The increase in the bearing capacity with an employment of the reinforcement increases continuously with an increase in phi. The improvement in the bearing capacity becomes quite extensive for two layers of the reinforcements as compared to the single layer of the reinforcement. The results obtained from the study are found to compare well with the available theoretical and experimental data reported in literature. (C) 2014 The Japanese Geotechnical Society. Production and hosting by Elsevier B.V. All rights reserved.

Oxygen potentials and phase equilibria in the system Ca-Co-O and thermodynamic properties of Ca3Co2O6 and Ca3Co4O9.163

Oxygen potentials established by the equilibrium between three condensed phases, CaOss+CoOss+ Ca3Co2O6 and CoOss+Ca3Co2O6+Ca3CO3.93+O-alpha(9.36-delta), are measured as a function of temperature using solid-state electrochemical cells incorporating yttria-stabilized zirconia as the electrolyte and pure oxygen as the reference electrode. Cation non-stoichiometry and oxygen non-stoichiometry in Ca3Co3.93+alpha O9.36-delta are determined using different techniques under defined conditions. Decomposition temperatures and thermodynamic properties of Ca3Co2O6 and Ca3Co4O9.163 are calculated from the results. The standard entropy and enthalpy of formation of Ca3Co2O6 at 298.15 K are evaluated. Using thermodynamic data from this study and auxiliary information from the literature, phase diagram for the ternary system Ca-Co-O is computed. Isothermal sections at representative temperatures are displayed to demonstrate the evolution of phase relations with temperature. (C) 2014 Elsevier Inc. All rights reserved.

Interactome analyses of Salmonella pathogenicity islands reveal SicA indispensable for virulence

Background: Serovars of Salmonella enterica, namely Typhi and Typhimurium, reportedly, are the bacterial pathogens causing systemic infections like gastroenteritis and typhoid fever. To elucidate the role and importance in such infection, the proteins of the Type III secretion system of Salmonella pathogenicity islands and two component signal transduction systems, have been mainly focused. However, the most indispensable of these virulent ones and their hierarchical role has not yet been studied extensively. Results: We have adopted a theoretical approach to build an interactome comprising the proteins from the Salmonella pathogeneicity islands (SPI) and two component signal transduction systems. This interactome was then analyzed by using network parameters like centrality and k-core measures. An initial step to capture the fingerprint of the core network resulted in a set of proteins which are involved in the process of invasion and colonization, thereby becoming more important in the process of infection. These proteins pertained to the Inv, Org, Prg, Sip, Spa, Ssa and Sse operons along with chaperone protein SicA. Amongst them, SicA was figured out to be the most indispensable protein from different network parametric analyses. Subsequently, the gene expression levels of all these theoretically identified important proteins were confirmed by microarray data analysis. Finally, we have proposed a hierarchy of the proteins involved in the total infection process. This theoretical approach is the first of its kind to figure out potential virulence determinants encoded by SPI for therapeutic targets for enteric infection. Conclusions: A set of responsible virulent proteins was identified and the expression level of their genes was validated by using independent, published microarray data. The result was a targeted set of proteins that could serve as sensitive predictors and form the foundation for a series of trials in the wet-lab setting. Understanding these regulatory and virulent proteins would provide insight into conditions which are encountered by this intracellular enteric pathogen during the course of infection. This would further contribute in identifying novel targets for antimicrobial agents. (C) 2014 Elsevier Ltd. All rights reserved.

Simultaneous Perturbation Newton Algorithms for Simulation Optimization

We present a new Hessian estimator based on the simultaneous perturbation procedure, that requires three system simulations regardless of the parameter dimension. We then present two Newton-based simulation optimization algorithms that incorporate this Hessian estimator. The two algorithms differ primarily in the manner in which the Hessian estimate is used. Both our algorithms do not compute the inverse Hessian explicitly, thereby saving on computational effort. While our first algorithm directly obtains the product of the inverse Hessian with the gradient of the objective, our second algorithm makes use of the Sherman-Morrison matrix inversion lemma to recursively estimate the inverse Hessian. We provide proofs of convergence for both our algorithms. Next, we consider an interesting application of our algorithms on a problem of road traffic control. Our algorithms are seen to exhibit better performance than two Newton algorithms from a recent prior work.

Salts of hexamethylenetetramine with organic acids: Enhanced anomeric interactions with a lowering of molecular symmetry revealed by crystal structures

The hexamethylenetetramine (HMT) framework displays interesting stereoelectronic interactions of the anomeric type. In the highly symmetrical parent system, the nitrogen centres act as both donors and acceptors. Protonation lowers symmetry and also leads to an enhancement of the anomeric interaction around the protonated centre. X-ray diffraction crystal structures of four derivatives of HMT - with succinic, (DL)-malic, phthalic and 4-hydroxybenzoic acids - reveal significant trends. (The first three form well-defined salts, 4-hydroxybenzoic acid forming a co-crystalline compound.) Each molecular structure is essentially characterised by a major anomeric interaction involving the protonated centre as acceptor. In two cases (succinic and 4-hydroxybenzoic), secondary protonation leads to a weaker anomeric interaction site that apparently competes with the dominant one. Bond length changes indicate that the anomeric interaction decreases as malic > phthalic > succinic > 4-hydroxybenzoic, which correlates with the degree of proton transfer to the nitrogen centre. Along with other bond length and angle changes, the results offer insight into the applicability of the antiperiplanar lone pair hypothesis (ALPH) in a rigid system. (C) 2014 Elsevier B.V. All rights reserved.

Salts of hexamethylenetetramine with organic acids: Enhanced anomeric interactions with a lowering of molecular symmetry revealed by crystal structures

The hexamethylenetetramine (HMT) framework displays interesting stereoelectronic interactions of the anomeric type. In the highly symmetrical parent system, the nitrogen centres act as both donors and acceptors. Protonation lowers symmetry and also leads to an enhancement of the anomeric interaction around the protonated centre. X-ray diffraction crystal structures of four derivatives of HMT - with succinic, (DL)-malic, phthalic and 4-hydroxybenzoic acids - reveal significant trends. (The first three form well-defined salts, 4-hydroxybenzoic acid forming a co-crystalline compound.) Each molecular structure is essentially characterised by a major anomeric interaction involving the protonated centre as acceptor. In two cases (succinic and 4-hydroxybenzoic), secondary protonation leads to a weaker anomeric interaction site that apparently competes with the dominant one. Bond length changes indicate that the anomeric interaction decreases as malic > phthalic > succinic > 4-hydroxybenzoic, which correlates with the degree of proton transfer to the nitrogen centre. Along with other bond length and angle changes, the results offer insight into the applicability of the antiperiplanar lone pair hypothesis (ALPH) in a rigid system. (C) 2014 Elsevier B.V. All rights reserved.

DNA Double-Strand Break Repair Inhibitors as Cancer Therapeutics

Among DNA damages, double-strand breaks (DSBs) are one of the most harmful lesions to a cell. Failure in DSB repair could lead to genomic instability and cancer. Homologous recombination (HR) and nonhomologous end joining (NHEJ) are major DSB repair pathways in higher eukaryotes. It is known that expression of DSB repair genes is altered in various cancers. Activation of DSB repair genes is one of the reasons for chemo-and radioresistance. Therefore, targeting DSB repair is an attractive strategy to eliminate cancer. Besides, therapeutic agents introduce breaks in the genome as an intermediate. Therefore, blocking the residual repair using inhibitors can potentiate the efficacy of cancer treatment. In this review, we discuss the importance of targeting DSB repair pathways for the treatment of cancer. Recent advances in the development of DSB repair inhibitors and their clinical relevance are also addressed.

Performance evaluation of AR4 Climate Models in simulating daily precipitation over the Indian region using skill scores

The ability of Coupled General Circulation Models (CGCMs) participating in the Intergovernmental Panel for Climate Change's fourth assessment report (IPCC AR4) for the 20th century climate (20C3M scenario) to simulate the daily precipitation over the Indian region is explored. The skill is evaluated on a 2.5A degrees x 2.5A degrees grid square compared with the Indian Meteorological Department's (IMD) gridded dataset, and every GCM is ranked for each of these grids based on its skill score. Skill scores (SSs) are estimated from the probability density functions (PDFs) obtained from observed IMD datasets and GCM simulations. The methodology takes into account (high) extreme precipitation events simulated by GCMs. The results are analyzed and presented for three categories and six zones. The three categories are the monsoon season (JJASO - June to October), non-monsoon season (JFMAMND - January to May, November, December) and for the entire year (''Annual''). The six precipitation zones are peninsular, west central, northwest, northeast, central northeast India, and the hilly region. Sensitivity analysis was performed for three spatial scales, 2.5A degrees grid square, zones, and all of India, in the three categories. The models were ranked based on the SS. The category JFMAMND had a higher SS than the JJASO category. The northwest zone had higher SSs, whereas the peninsular and hilly regions had lower SS. No single GCM can be identified as the best for all categories and zones. Some models consistently outperformed the model ensemble, and one model had particularly poor performance. Results show that most models underestimated the daily precipitation rates in the 0-1 mm/day range and overestimated it in the 1-15 mm/day range.

An Algorithmic Characterization of Polynomial Functions over Z(pn)

In this paper we consider polynomial representability of functions defined over , where p is a prime and n is a positive integer. Our aim is to provide an algorithmic characterization that (i) answers the decision problem: to determine whether a given function over is polynomially representable or not, and (ii) finds the polynomial if it is polynomially representable. The previous characterizations given by Kempner (Trans. Am. Math. Soc. 22(2):240-266, 1921) and Carlitz (Acta Arith. 9(1), 67-78, 1964) are existential in nature and only lead to an exhaustive search method, i.e. algorithm with complexity exponential in size of the input. Our characterization leads to an algorithm whose running time is linear in size of input. We also extend our result to the multivariate case.

Assessing ``inherent vulnerability'' of forests: a methodological approach and a case study from Western Ghats, India

The objective of this study is to present a methodological approach to assess the inherent vulnerability of forests and apply it to a case study. Addressing inherent vulnerability, resulting from current stresses, is a necessary step for building resilience to long-term climate change. The proposed approach includes use of analytical framework that enables selection of vulnerability criteria and indicators systematically, application of pairwise comparison method (PCM) for assigning weights, and synthesis of a composite vulnerability index. This methodological approach has been applied at local scale to Aduvalli Protected Forest in Western Ghats in South India, where a vulnerability index value of 0.248 is estimated. Results of the case study indicate that `preponderance of invasive species' and forest dependence of community are the major sources of vulnerability at present for Aduvalli Protected Forest. Adoption of this methodology can assist in development of forest management plans to enhance adaptability of Aduvalli PF to current as well as future stresses, including climate change. This methodological approach can be applied across forest-types after appropriate changes to criteria and indicators and their weights, to estimate the inherent vulnerability to enable development of adaptation strategy.

First hyperpolarizability of Ru-half-sandwich complexes: The effect of halogen atom substitution on the ancillary ligand

The first hyperpolarizability (beta) of a series of half-sandwich Ru complexes with a mercaptobenzothiazole ligand bearing a halogen atom substitution in the para-position has been investigated by hyper-Rayleigh scattering and quantum chemical calculations. The heterocyclic ligand with a bromine atom in the para position makes it a very good donor and charge flows to the Ru center enhancing the beta value of the complex by a factor of 2 compared to the complex with the ligand without the halogen substitution. The resonance (+R) and the inductive (-I) effects exerted by the halogen atom in the para position push electrons in opposing directions in the complex. For the Br and Cl atoms the resonance effect dominates which enables the ligand to donate electrons to the metal center thereby increasing the hyperpolarizability whereas for the fluorine atom, the inductive effect is dominant which reduces the charge flow to the metal and the hyperpolarizability drops even below that of the unsubstituted ligand. This unprecedented halogen atom effect on beta of metal complexes is reported. (C) 2015 Elsevier By. All rights reserved.

A faster algorithm for testing polynomial representability of functions over finite integer rings

Given a function from Z(n) to itself one can determine its polynomial representability by using Kempner function. In this paper we present an alternative characterization of polynomial functions over Z(n) by constructing a generating set for the Z(n)-module of polynomial functions. This characterization results in an algorithm that is faster on average in deciding polynomial representability. We also extend the characterization to functions in several variables. (C) 2015 Elsevier B.V. All rights reserved.

Continuous vapour adsorption cooling system with three adsorber beds

In this paper, the design of a new solar operated adsorption cooling system with two identical small and one large adsorber beds, which is capable of producing cold continuously, has been proposed. In this system, cold energy is stored in the form of refrigerant in a separate refrigerant storage tank at ambient temperature. Silica gel water is used as a working pair and system is driven by solar energy. The operating principle is described in details and its thermodynamic transient analysis is presented. Effect of COP and SCE for different adsorbent mass and adsorption/desorption time of smaller beds are discussed. Recommended mass and number of cycles of operation for smaller beds to attain continuous cooling with average COP and SCE of 0.63 and 337.5 kJ/kg, respectively are also discussed, at a generation, condenser and evaporator temperatures of 368 K, 303 K and 283 K, respectively. (C) 2015 Elsevier Ltd. All rights reserved.