On the Cubicity of Interval Graphs

A k-cube (or ``a unit cube in k dimensions'') is defined as the Cartesian product R-1 x . . . x R-k where R-i (for 1 <= i <= k) is an interval of the form [a(i), a(i) + 1] on the real line. The k-cube representation of a graph G is a mapping of the vertices of G to k-cubes such that the k-cubes corresponding to two vertices in G have a non-empty intersection if and only if the vertices are adjacent. The cubicity of a graph G, denoted as cub(G), is defined as the minimum dimension k such that G has a k-cube representation. An interval graph is a graph that can be represented as the intersection of intervals on the real line - i. e., the vertices of an interval graph can be mapped to intervals on the real line such that two vertices are adjacent if and only if their corresponding intervals overlap. We show that for any interval graph G with maximum degree Delta, cub(G) <= inverted right perpendicular log(2) Delta inverted left perpendicular + 4. This upper bound is shown to be tight up to an additive constant of 4 by demonstrating interval graphs for which cubicity is equal to inverted right perpendicular log(2) Delta inverted left perpendicular.

Boxicity of Halin graphs

A k-dimensional box is the Cartesian product R-1 x R-2 x ... x R-k where each R-i is a closed interval on the real line. The boxicity of a graph G, denoted as box(G) is the minimum integer k such that G is the intersection graph of a collection of k-dimensional boxes. Halin graphs are the graphs formed by taking a tree with no degree 2 vertex and then connecting its leaves to form a cycle in such a way that the graph has a planar embedding. We prove that if G is a Halin graph that is not isomorphic to K-4, then box(G) = 2. In fact, we prove the stronger result that if G is a planar graph formed by connecting the leaves of any tree in a simple cycle, then box(G) = 2 unless G is isomorphic to K4 (in which case its boxicity is 1).

Identification of amino acid residues essential for enzyme activity of sheep liver 5,10-methylenetetrahydrofolate reductase

Sheep liver 5,10-methylenetetrahydrofolate reductase was subjected to specific chemical modification with phenylglyoxal, diethyl pyrocarbonate and N-bromosuccinimide. The second-order rate constants for inactivation were calculated to be 54 M-1 X min-1, 103 M-1 X min-1 and 154 M-1 X min-1 respectively. This inactivation could be prevented by incubation with substrates or products, suggesting that the residues modified, namely arginine, histidine and tryptophan, are essential for enzyme activity.

Electrical transport in the perovskite solid solution LaNi1-xCoxO3

We have studied the resistivity and thermopower of the solid solution LaNi1-xCoxO3 in the temperature range 1.4K-300K. Effect of interaction and localization are seen in the low temperature transport data for x<0.55. A negative anomaly in the thermopower has been observed at low temperature for 0.1

Effects of Isothermal and Adiabatic Thermal Loadings on Size and Strain Rate Dependence of Copper Nanowire

In the present paper, the size and strain rate effects on ultra-thin < 100 >/{100} Cu nanowires at an initial temperature of 10 K have been discussed. Extensive molecular dynamics (MD) simulations have been performed using Embedded atom method (EAM) to investigate the structural behaviours and properties under high strain rate. Velocity-Verlet algorithm has been used to solve the equation of motions. Two different thermal loading cases have been considered: (i) Isothermal loading, in which Nose-Hoover thermostat is used to maintain the constant system temperature, and (ii) Adiabatic loading, i.e., without any thermostat. Five different wire cross-sections were considered ranging from 0.723 x 0.723 nm(2) to 2.169 x 2.169 nm(2) The strain rates used in the present study were 1 x 10(9) s(-1), 1 x 10(8) s(-1), and 1 x 10(7) s(-1). The effect of strain rate on the mechanical properties of copper nanowires was analysed, which shows that elastic properties are independent of thermal loading for a given strain rate and cross-sectional dimension of nanowire. It showed a decreasing yield stress and yield strain with decreasing strain rate for a given cross- section. Also, a decreasing yield stress and increasing yield strain were observed for a given strain rate with increasing cross-sectional area. Elastic modulus was found to be similar to 100 GPa, which was independent of processing temperature, strain rate, and size for a given initial temperature. Reorientation of < 100 >/{100} square cross-sectional copper nanowire into a series of stable ultra-thin Pentagon copper nanobridge structures with dia of similar to 1 nm at 10 K was observed under high strain rate tensile loading. The effect of isothermal and adiabatic loading on the formation of such pentagonal nanobridge structure has been discussed.

Identification of active-site residues of sheep liver serine hydroxymethyltransferase

Chemical modification of amino acid residues with phenylglyoxal, N-ethylmaleimide and diethyl pyrocarbonate indicated that at least one residue each of arginine, cysteine and histidine were essential for the activity of sheep liver serine hydroxymethyltransferase. The second-order rate constants for inactivation were calculated to be 0.016 mM-1 X min-1 for phenylglyoxal, 0.52 mM-1 X min-1 for N-ethylmaleimide and 0.06 mM-1 X min-1 for diethyl pyrocarbonate. Different rates of modification of these residues in the presence and in the absence of substrates and the cofactor pyridoxal 5'-phosphate as well as the spectra of the modified protein suggested that these residues might occur at the active site of the enzyme.

Thermodynamic and kinetic studies on saccharide binding to soya-bean agglutinin.

The fluorescence of N-dansylgalactosamine [N-(5-dimethylaminonaphthalene-1-sulphonyl)galactosamine] was enhanced 11-fold with a 25 nm blue-shift in the emission maximum upon binding to soya-bean agglutinin (SBA). This change was used to determine the association constants and thermodynamic parameters for this interaction. The association constant of 1.51 X 10(6) M-1 at 20 degrees C indicated a very strong binding, which is mainly due to a relatively small entropy value, as revealed by the thermodynamic parameters: delta G = -34.7 kJ X mol-1, delta H = -37.9 kJ X mol-1 and delta S = -10.9 J X mol-1 X K-1. The specific binding of this sugar to SBA shows that the lectin can accommodate a large hydrophobic substituent on the C-2 of galactose. Binding of non-fluorescent ligands, studied by monitoring the fluorescence changes when they are added to a mixture of SBA and N-dansylgalactosamine, indicates that a hydrophobic substituent at the anomeric position increases the affinity of the interaction. The C-6 hydroxy group also stabilizes the binding considerably. Kinetics of binding of N-dansylgalactosamine to SBA studied by stopped-flow spectrofluorimetry are consistent with a single-step mechanism and yielded k+1 = 2.4 X 10(5) M-1 X s-1 and k-1 = 0.2 s-1 at 20 degrees C. The activation parameters indicate an enthalpicly controlled association process.

Degenerate rhombohedral and orthorhombic states in Ca-substituted Na0.5Bi0.5TiO3

Neutron powder diffraction and temperature dependent dielectric studies were carried out on Ca-substituted Na0.5Bi0.5TiO3, i.e., (Na0.5Bi0.5)(1-x)CaxTiO3. Stabilization of an orthorhombic phase even at a low Ca concentration (0.05 < x < 0.10) suggests that Na0.5Bi0.5TiO3 (NBT) is susceptible to orthorhombic distortion. The orthorhombic and rhombohedral phases coexist for x=0.10, suggesting these phases to be nearly degenerate. The orthorhombic distortion favoring tendency of Ca assists in promoting the inherent instability with regard to this structure in pure NBT, which was reported recently.

Influence of Sm2O3 doping on formation and structure of SrBi2Nb2O9 nanocrystals in lithium borate glasses

New glasses of 16.66SrO–16.66[(1 − x)Bi2O3–xSm2O3]–16.66Nb2O5–50Li2B4O7 (0 ≤ x ≤ 0.5, in molar ratio), i.e., the pseudo-binary Sm2O3-doped SrBi2Nb2O9–Li2B4O7 glass system, giving the crystallization of Sm3+-doped SrBi2Nb2O9 nanocrystals are developed. It is found that the thermal stability of the glasses against the crystallization and the optical band gap energy increases with increasing Sm2O3 content. The formation of fluorite-type Sm3+-doped SrBi2Nb2O9 nanocrystals (diameters: 13–37 nm) with a cubic structure is confirmed in the crystallized (530 °C, 3 h) samples from X-ray powder diffraction analyses, Raman scattering spectrum measurements, and transmission electron microscope observations. The effect of Sm3+-doping on the microstructure, Raman scattering peak positions, and dielectric properties of composites comprising of fluorite-type SrBi2Nb2O9 nanocrystals and the Li2B4O7 glassy phase is clarified. It is found that fluorite-type SrBi2Nb2O9 nanocrystals transform to stable perovskite-type SrBi2Nb2O9 crystals with an orthorhombic structure by heat treatments at around 630 °C.

Structural phase transition study of the morphotropic phase boundary compositions of Na0.5Bi0.5TiO3-PbTiO3

Neutron, synchrotron x-ray powder diffraction and dielectric studies have been performed for morphotropic phase boundary (MPB) compositions of the (1 - x )Na1/2Bi1/2TiO3-xPbTiO(3) system. At room temperature, the MPB compositions (0.10 < x <= 0.15) consist of a mixture of rhombohedral (space group R3c) and tetragonal ( space group P4mm) structures with the fraction of tetragonal phase increasing with increasing PbTiO3 content. On heating, while the rhombohedral phase just outside the MPB region, i.e. x = 0.10, transforms directly to a cubic phase, the rhombohedral phase of the MPB compositions transforms gradually to a tetragonal phase, until interrupted by a rhombohedral-cubic phase transition. The correspondence of the dielectric anomalies with the structural transitions of the different compositions has been examined and compared with earlier reports.

Regression Rate Studies in Hypergolic System

Regression ra tes of a hypergolic combination of fuel and oxidiser have been experimentally measured as a function of chamber pressure, mass flux and the percentage component of the hypergolic compound in natural rubber. The hypergolic compound used is difurfurylidene cyclohexanone (DFCH) which is hypergolic with the oxidiser red fuming nitric acid (RFNA) with ignition dela y of 60-70 ms. The data of weight loss versus time is obtained for burn times varying between 5 and 20 seconds. Two methods of correlating the data using mass flux of oxidiser and the total flux of hot gases have shown that index n of the regression law r=aGoxn or r=aGnxn-1 (x the axial distance) is about 0.5 or a little lower and not 0.8 even though the flow through the port is turbulent. It is argued that the reduction of index n is due to heterogeneous reaction between the liquid oxidiser and the hypergolic fuel component on the surface.

SUBSTITUTIONAL EFFECT OF Zn AND Pr IN YBa2Cu3O7-delta

The co-doping effect of Zn and Pr impurities in the compound of composition Y1-xPrxBa2[Cu1-yZny](3)O7-delta with x = 0.1, x = 0.2 and 0 <= y <= 0.1 has been investigated by analyzing the results of electrical resistivity measurements. It is found that for Pr substitution at x = 0.1, there is a minimal influence on in-plane processes, thereby slightly affecting T-c and residual resistivity rho(0), but with the resistivity slope d rho/dT becoming large for the range of y from 0.03 to 0.06, leading to a larger depinning effect. For x = 0.2 a drastic change is observed whereby rho(0) becomes abnormally large, and d rho/dT becomes negative, implying totally pinned charge stripes and no depinning. The second observation therefore suggests that Pr substitution converts the overdoped system to an optimally doped system, leading to the universal superconductor-insulator transition.

Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes

An axis-parallel k-dimensional box is a Cartesian product R-1 x R-2 x...x R-k where R-i (for 1 <= i <= k) is a closed interval of the form [a(i), b(i)] on the real line. For a graph G, its boxicity box(G) is the minimum dimension k, such that G is representable as the intersection graph of (axis-parallel) boxes in k-dimensional space. The concept of boxicity finds applications in various areas such as ecology, operations research etc. A number of NP-hard problems are either polynomial time solvable or have much better approximation ratio on low boxicity graphs. For example, the max-clique problem is polynomial time solvable on bounded boxicity graphs and the maximum independent set problem for boxicity d graphs, given a box representation, has a left perpendicular1 + 1/c log n right perpendicular(d-1) approximation ratio for any constant c >= 1 when d >= 2. In most cases, the first step usually is computing a low dimensional box representation of the given graph. Deciding whether the boxicity of a graph is at most 2 itself is NP-hard. We give an efficient randomized algorithm to construct a box representation of any graph G on n vertices in left perpendicular(Delta + 2) ln nright perpendicular dimensions, where Delta is the maximum degree of G. This algorithm implies that box(G) <= left perpendicular(Delta + 2) ln nright perpendicular for any graph G. Our bound is tight up to a factor of ln n. We also show that our randomized algorithm can be derandomized to get a polynomial time deterministic algorithm. Though our general upper bound is in terms of maximum degree Delta, we show that for almost all graphs on n vertices, their boxicity is O(d(av) ln n) where d(av) is the average degree.

Homologous pairing between nucleosome cores on a linear duplex DNA and nucleoprotein filaments of RecA protein-single stranded DNA

The ability of E coli recA protein to promote homologous pairing with linear duplex DNA bound to HU protein (Nucleosome cores) was found to be differentially affected. The formation of paranemic joint molecules was not affected whereas the formation of plectomic joint molecules was inhibited from the start of the reaction. The formation of paranemic joint molecules between nucleoprotein filaments of recA protein-circular single stranded DNA and closed circular duplex DNA is believed to generate positive supercoiling in the duplex DNA. We found that the positively superhelical duplex DNA was inert in the formation of joint molecules but could be converted into an active substrate, in situ, by the action of wheat germ topoisomerase I. These observations initiate an understanding of the structural features of E coli chromosome such as DNA supercoiling and nucleosome-like structures in homologous recombination.

Oxovanadium(IV) complexes of phenanthroline bases: the dipyridophenazine complex as a near-IR photocytotoxic agent

Oxovanadium(IV) complexes [VOCl(B)(2)]Cl (1-3) of phenanthroline bases (B), viz. 1,10-phenanthroline (phen in 1), dipyrido[3,2-d: 2', 3'-f] quinoxaline (dpq in 2) and dipyrido[3,2-a: 2', 3'-c] phenazine (dppz in 3), have been prepared, characterized and their DNA and protein binding, photo-induced DNA and protein cleavage activity andm photocytotoxicity have been studied. Complex 2, structurally characterized by X-ray crystallography, shows the presence of a vanadyl group in VOClN4 coordination geometry. The dpq ligand displays a chelating mode of binding with a N-donor site trans to the oxo-group. The chloride ligand is cis to the oxo-group. The one-electron paramagnetic complexes show a d-d band near 715 nm in 15% DMF-Tris-HCl buffer. The complexes are redox active exhibiting a V(IV)/V(III) redox couple within -0.5 to -0.7 V vs. SCE in 20% DMF-Tris-HCl/0.1 M KCl. The complexes bind to calf thymus (CT) DNA in the order: 3 (dppz) > 2 (dpq) > 1 (phen). The binding data reveal the groove and/or partial intercalative DNA binding nature of the complexes. The complexes show chemical nuclease'' activity in the dark in the presence of 3-mercaptopropionic acid or hydrogen peroxide via a hydroxyl radical pathway. The dpq and dppz complexes are efficient photocleavers of DNA in UV-A light of 365 nm forming reactive singlet oxygen (O-1(2)) and hydroxyl radical ((OH)-O-center dot) species. Complexes 2 and 3 also show DNA cleavage activity in red light (> 750 nm) by an exclusive (OH)-O-center dot pathway. The complexes display a binding propensity to bovine serum albumin (BSA) protein giving K-BSA values in the range of 7.1 x 10(4)-1.8 x 10(5) M-1. The dppz complex 3 shows BSA and lysozyme protein cleavage activity in UV-A light of 365 nm via (OH)-O-center dot pathway. The dppz complex 3 exhibits significant PDT effect in human cervical cancer HeLa cells giving IC50 values of 1.0 mu M and 12.0 mu M in UV-A and visible light, respectively (IC50 = > 100 mu M in the dark).