Tree 3-spanners in 2-sep chordal graphs: Characterization and algorithms

A spanning tree T of a graph G is said to be a tree t-spanner if the distance between any two vertices in T is at most t times their distance in G. A graph that has a tree t-spanner is called a tree t-spanner admissible graph. The problem of deciding whether a graph is tree t-spanner admissible is NP-complete for any fixed t >= 4 and is linearly solvable for t <= 2. The case t = 3 still remains open. A chordal graph is called a 2-sep chordal graph if all of its minimal a - b vertex separators for every pair of non-adjacent vertices a and b are of size two. It is known that not all 2-sep chordal graphs admit tree 3-spanners This paper presents a structural characterization and a linear time recognition algorithm of tree 3-spanner admissible 2-sep chordal graphs. Finally, a linear time algorithm to construct a tree 3-spanner of a tree 3-spanner admissible 2-sep chordal graph is proposed. (C) 2010 Elsevier B.V. All rights reserved.

Structural and functional studies of Bacillus stearothermophilus serine hydroxymethyl transferase: the role of N341, Y60 and F351 in tetrahydrofolate binding.

SHMT (serine hydoxymethyltransferase), a type I pyridoxal 5'-phosphate-dependent enzyme, catalyses the conversion of L-serine and THF (tetrahydrofolate) into glycine and 5,10 -methylene THE SHMT also catalyses several THF-independent side reactions such as cleavage of P-hydroxy amino acids, trans-amination, racemization and decarboxylation. In the present study, the residues Asn(341), Tyr(60) and Phe(351), which are likely to influence THF binding, were mutated to alanine, alanine and glycine respectively, to elucidate the role of these residues in THF-dependent and -independent reactions catalysed by SHMT. The N341A and Y60A bsSHMT (Bacillus stearothermophilus SHMT) mutants were inactive for the THF-dependent activity, while the mutations had no effect on THF-independent activity. However, mutation of Phe(351) to glycine did not have any effect oil either of the activities. The crystal structures of the glycine binary complexes of the mutants showed that N341A bsSHMT forms an external aldimine as in bsSHMT, whereas Y60A and F351G bsSHMTs exist as a Mixture of internal/external aldimine and gem-diamine forms. Crystal structures of all of the three Mutants obtained in the presence of L-allo-threonine were similar to the respective glycine binary complexes. The structure of the ternary complex of F351G bsSHMT with glycine and FTHF (5-formyl THF) showed that the monoglutamate side chain of FTHF is ordered in both the subunits of the asymmetric unit, unlike in the wild-type bsSHMT. The present studies demonstrate that the residues Asn(341) and Tyr(60) are pivotal for the binding of THF/FTHF, whereas Phe(351) is responsible for the asymmetric binding of FTHF in the two subunits of the dimer.

Silicon tetrafluoride : Preparation and reduction with lithium aluminium hydride

Pure silicon tetrafluoride can be prepared in 66% yield from silicon tetrachloride by refluxing with lead fluoride in acetonitrile. The gas can be reduced to pure silane by lithium aluminum hydride in diethyl ether.

Crystallization studies on amorphous AI-Y-Ni and AI-Y-Cu alloys

AI83Y10Ni7, AI80Y10Ni10 and AI80Y10Cu10 alloys were studied by the rapid solidification processing route. The glass-forming ability was found to decrease in the order of alloys mentioned above. Differential scanning calorimetry (DSC) of these amorphous alloys showed that the amorphous phase in AI-Y-Ni alloys has a higher thermal stability when compared to that in AI-Y-Cu alloys. A four-stage crystallization sequence could be identified for the AI-Y-Ni amorphous alloys. Even though the AI80Y10Cu10 alloy showed four exothermic peaks in the DSC study, a definite crystallization sequence could not be arrived at due to the coexistence of many crystalline phases along with the amorphous phase in the melt-spun condition.

Standardization of pollen allergens of Parthenium hysterophoms and selection of an in-house reference extract

A standardized in-house reference extract from the pollen of Parthenium hysterophorus, which is responsible for the high incidence of allergic rhinitis in India, was generated and examined by skin test, radio-allergosorbent test inhibition and isoelectric focusing. Parthenium reference allergen discs and positive reference serum were also generated. These reference reagents could not only be used for the quantitation of Parthenium-specific IgE in the sera of rhinitis patients but also for the evaluation of allergenic activity (relative potency and lot-to-lot variation) of different batches of Parthenium pollen.

Pillaring of smectites using an aluminium oligomer: A study of pillar density and thermal stability

Two smectite samples having different layer charges were pillared using hydroxy aluminium oligomers at a OH/Al ratio of 2.5 and at pH 4.3 to 4.6. Pillaring was carried out at different conditions such as ageing, temperature and base addition time of the pillaring solution, and also in the presence of nonionic surfactant polyoxyethylene sorbitanmonooleate (Tween-80). The primary objective of preparing at different conditions was to introduce varied quantities of aluminium oligomer between the layers and to study its effect on the properties of the pillared products. A simple method has been followed to estimate the amount of interlayer aluminium. A quantity called pillar density number (PDN) based on the ratio of interlayer Al adsorbed to CEC of the parent clay has been effectively used to evaluate the nature of the resulting pillared product. PDN, for a given clay, was found to correlate well with the sharpness of the d(001) peaks for the air dried samples. The calculated number of pillars, varied from 3.00 x 10(18) to 5.32 x 10(18) per meq charge. The present study shows that a higher value of PDN is indicative of better thermal stability. Pillar density number may be conveniently used as a measure of the thermal stability of pillared samples.

Differences in the glass-forming ability of rapidly solidified and mechanically alloyed Ti-Ni-Cu alloys

Melt spinning of Ti50Ni50 ? xCux (x = 10, 25, 40) alloys showed that the glass-forming ability is good for Cu-rich compositions and poor for Ni-rich compositions. The results of mechanical alloying experiments in the same system showed a reverse trend as far as the glass-forming ability is concerned. These contradictory results are explained in the light of thermodynamic and kinetic considerations. Crystallization results of the melt spun alloys are also presented.

Solid state amorphization in binary Ti---Ni, Ti---Cu and ternary Ti---Ni---Cu system by mechanical alloying

An amorphous phase has been synthesized by mechanical alloying in a planetary mill over a nickel content range of 10�70 at.% in the Ti---Ni system and a copper content range of 10�50 at.% in the Ti---Cu system. In the case of ternary Ti---Ni---Cu alloys the glass-forming composition range has been found to be given by x = 10�20 for Ti60Ni40 ? xCux, x = 10 � 30 for Ti50Ni50 ? xCux and x = 10 � 40 for Ti40Ni60 ? xCux alloys. The difficulty in the amorphization of copper-rich compositions is explained in the light of enthalpy composition diagrams calculated for the ternary solid solution and the amorphous phase.

Potential and economics of forestry options for carbon sequestration in India

There is a need to understand the carbon (C) sequestration potential of the forestry option and its financial implications for each country.In India the C emissions from deforestation are estimated to be nearly offset by C sequestration in forests under succession and tree plantations. India has nearly succeeded in stabilizing the area under forests and has adequate forest conservation strategies. Biomass demands for softwood, hardwood and firewood are estimated to double or treble by the year 2020. A set of forestry options were developed to meet the projected biomass needs, and keeping in mind the features of land categories available, three scenarios were developed: potential; demand-driven; and programme-driven scenarios. Adoption of the demand-driven scenario, targeted at meeting the projected biomass needs, is estimated to sequester 78 Mt of C annually after accounting for all emissions resulting from clearfelling and end use of biomass. The demand-driven scenario is estimated to offset 50% of national C emission at 1990 level. The cost per t of C sequestered for forestry options is lower than the energy options considered. The annual investment required for implementing the demand-driven scenario is estimated to be US$ 2.1 billion for six years and is shown to be feasible. Among forestry options, the ranking based on investment cost per t of C sequestered from least cost to highest cost is; natural regeneration-agro-forestry-enhanced natural regeneration (< US$ 2.5/t C)-timber-community-softwood forestry (US$ 3.3 to 7.3 per t of C).

Milling maps and amorphization during mechanical alloying

The effect of various milling parameters such as, milling intensity, ball:powder weight ratio and number of balls on the glass forming ability of an elemental blend of composition Ti50Ni50 has been studied by mechanical alloying. In order to understand the results, all the milling parameters have been converted into two energy parameters, namely, impact energy of the ball and the total energy of milling. In a milling map of these two parameters, the conditions for amorphous phase formation have been isolated. A similar exercise has been carried out for Ti50Cu50 as a function of milling time at two milling intensities. The results indicate that a minimum impact energy of the ball and a minimum total energy are essential for amorphization by mechanical alloying.

Enhancing the mesoporosity of pillared clay catalyst - a study of pillar aggregates and deactivation in alkylation reaction

A sample of montmorillonite was pillared with aluminium polyoxycations in presence of different amounts of tween-80, a nonionic surfactant, ranging from 0.01 to 0.20 mmol/meq of clay. The amount of aluminium sorbed was found to vary with the amount of surfactant added during pillaring. Vapour phase catalytic activity of the samples for alkylation of toluene with methanol in a fixed bed down flow reactor showed that the rate of deactivation, in general, increased with decrease in the pillar density. The samples treated with 0.06 to 0.08 mmol/meq of surfactant showed the lowest deactivation and also an enhancement in the mesopores which did not change on calcining to 540°C. Suppression of deactivation is attributed to the distribution of pillars by the surfactant in such a way as to decrease the coke formation.

Ising pyrochlore magnets: Low-temperature properties, "ice rules," and beyond

Pyrochlore magnets are candidates for what Harris et al. [Phys. Rev. Lett. 79, 2554 (1997)] call "spin-ice" behavior. We present theoretical simulations of relevance for the pyrochlore family R2Ti2O7 (R = rare earth) supported by magnetothermal measurements on selected systems. Ey considering long-ranged dipole-dipole as well as short-ranged superexchange interactions, we get three distinct behaviors: (i) an ordered doubly degenerate state, (ii) a highly disordered state with a broad transition to paramagnetism, and (iii) a partially ordered state with a sharp transition to paramagnetism. Closely corresponding behavior is seen in the real compounds.

Effect of packing density and adsorption parameters on the throughput of a thermal compressor

Vapour adsorption refrigeration systems (VAdS) have the advantage of scalability over a wide range of capacities ranging from a few watts to several kilowatts. In the first instance, the design of a system requires the characteristics of the adsorbate-adsorbent pair. Invariably, the void volume in the adsorbent reduces the throughput of the thermal compressor in a manner similar to the clearance volume in a reciprocating compressor. This paper presents a study of the activated carbon +HFC-134a (1,1,1,2-tetrafluoroethane) system as a possible pair for a typical refrigeration application. The aim of this study is to unfold the nexus between the adsorption parameters, achievable packing densities of charcoal and throughput of a thermal compressor. It is shown that for a thermal compressor, the adsorbent should not only have a high surface area, but should also be able to provide a high packing density. Given the adsorption characteristics of an adsorbent-adsorbate pair and the operating conditions, this paper discloses a method for the calculation of the minimum packing density necessary for an effective throughput of a thermal compressor. (C) 2002 Elsevier Science Ltd. All rights reserved.