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.

Identification and characterization of a library of microheterogeneous cyclohexa-depsipeptides from the fungus

Ten new cyclic hexadepsipeptides, six isariins and four isaridins, from the fungus Isaria have been identified and characterized by high-performance liquid chromatography, coupled to tandem electrospray ionization mass spectrometry (LC-ESIMS/MS). The isariins possess a beta-hydroxy acid residue and five alpha-amino acids, while isaridins contain a beta-amino acid, an alpha-hydroxy acid, and four alpha-amino acids. One- and two-dimensional NMR spectroscopy confirmed the chemical identity of some of the isariin fractions. Mass spectral fragmentation patterns of [M + H](+) ions reveal clear diagnostic fragment ions for the isariins and isaridins. Previously described cyclic depsipeptides, isarfelins from Isaria felina (Guo, Y. X.; Liu, Q. H.; Ng, T. B.; Wang H. X. Peptides 2005, 26, 2384), are now reassigned as members of the isaridin family. Examination of isaridin sequences revealed significant similarities with cyclic hexadepsipeptides such as destruxins and roseotoxins. The structure of an isariin (isariin A) investigated by NMR spectroscopy indicated the presence of a hybrid alpha beta C-11 turn, formed by the beta-hydroxy acid and glycine residues and a (D)Leu-(L)Ala type II' beta-turn. Additionally, the inhibitory effect of isariins and an isaridin on the intra-erythrocytic growth of Plasmodium falciparum is presented.

Preparation and characterization of immunoliposomes for targeting of antiviral agents

Antibodies specific to avian myeloblastosis virus envelope glycoprotein gp80 were raised. Immunoliposomes were prepared using anti-avian myeloblastosis virus envelope glycoprotein gp80 antibody. The antibody was palmitoylated to facilitate its incorporation into lipid bilayers of liposomes. The fluorescence emission spectra of palmitoylated IgG have exhibited a shift in emission maximum from 330 to 370 nm when it was incorporated into the liposomes. At least 50% of the incorporated antibody molecules were found to be oriented towards the outside in the liposomes. The average size of the liposome was found to be 300 A, and on an average, 15 antibody molecules were shown to be present in a liposome. When adriamycin encapsulated in immunoliposomes was incubated in a medium containing serum for 72 h, about 75% of the drug was retained in liposomes. In vivo localization studies, revealed an enhanced delivery of drug encapsulated in immunoliposomes to the target tissue, as compared to free drug or drug encapsulated in free liposomes. These data suggest a possible use of the drugs encapsulated in immunoliposomes to deliver the drugs in target areas, thereby reducing side effects caused by antiviral agents.

Preparation, characterization, spectral and thermal analyses of (N2H5)2MCl4·2H2O (M = Fe, Co, Ni and Cu); crystal structure of the iron complex

Hydrazinium metal chlorides, (N2H5)2MCl4·2H2O (where M = Fe, Co, Ni and Cu), have been prepared from the aqueous solutions of the respective metal chlorides and hydrazine hydrochloride (N2H4·HCl or N2H4·2HCl) and investigated by spectral and thermal analyses. The crystal structure of the iron complex has been determined by direct methods and refined by full-matrix least-squares to an R of 0.023 and Rw of 0.031 for 1495 independent reflections. The structure shows ferrous ion in an octahedral environment bonded by two hydrazinium cations, two chloride anions and two water molecules. In the complex cation [Fe(N2H5)2(H2O)2Cl2]2+, the coordinated groups are in trans positions.

Purification and characterization of three toxins and two agglutinins from Abrus precatorius seed by using lactamyl-Sepharose affinity chromatography

Three toxins, abrin-I, -II, and -III, and two agglutinins, APA-I and -II, were purified from the seeds of Abrus precatorius by lactamyl-Sepharose affinity chromatography followed by gel filtration and DEAE-Sephacel column chromatography. abrin-I did not bind on DEAE-Sephacel column chromatography and the bound abrin-II, abrin-III, APA-I, and APA-II were eluted with a sodium acetate gradient. The identity of each protein was established by sodium dodecylsulfate-polyacrylamide gel electrophoresis and isoelectric focusing. The relative molecular weights are abrin-I, 64,000; abrin-II and abrin-III, 63,000 each: APA-I, 130,000; and APA-II, 128,000. Isoelectric focusing revealed microheterogeneity due to the presence of isoforms in each protein. Toxicity and binding studies further confirmed the differences among the lectins. The time course of inhibition of protein synthesis in thymocytes by the toxins showed lag times of 78, 61, and 72 min with Ki's of 0.55, 0.99, and 0.74 ms−1 at a 0.63 nImage concentration of each of abrin-I, -II, and -III, respectively. A Scatchard plot obtained from the equilibrium measurement for the lectins binding to lactamyl-Sepharose beads showed nonlinearity, indicating a cooperative mode of binding which was not observed for APA-I binding to Sepharose 4B beads. Further, by the criterion of the isoelectric focusing profile, it was shown that the least toxic abrin-I and the highly toxic abrin-II isolated by lactamyl-Sepharose chromatography were not retained on a low-affinity Sepharose 4B matrix, which signifies the necessity of using a high-affinity matrix for the purification of the lectins.

Synthesis and characterization of thiocarbonohydrazone-based epoxy resins

Novel epoxy resins of various thiocarbonohydrazones have been synthesized by reacting the aldehyde or ketone derivatives of thiocarbohydrazide with excess of epichlorohydrin. The resins have been characterized by elemental analyses, epoxy equivalents, 1H-NMR and IR spectra, thermal analyses, and viscosity measurements. Curing of the resins has been carried out by mixing with thiocarbohydrazide or ethylenediamine and heating at 80°C for 48 h. A comparison of the thermal stability of the cured resin samples has been made.

Synthesis, characterization, and fire retardancy of ferrocene containing polyphosphate esters

Polyphosphate esters containing ferrocene structures were synthesized from 1,1′-bis (p-hydroxyphenylamido) ferrocene and 1,1′-bis (p-hydroxyphenoxycarbonyl) ferrocene with aryl phosphorodichloridates by interfacial polycondensation using a phase transfer catalyst. The polymers were characterized by infrared, 1H-, 13C-, and 31-NMR spectroscopy. The molecular weights were determined by end group analysis using 31P-NMR spectral data. The thermal stability and fire retardancy were respectively determined by thermogravimetry and limiting oxygen index (LOI) measurements. The polyamide-phosphate esters showed better thermal stability and higher LOI values than the polyester-phosphate esters.

Synthesis, Characterization and Structure of (N2H5)3MnX5 (X = Cl and Br)

Two new hydrazinium complexes of manganese, (N2H5)3MnX5 (X = Cl and Br), have been prepared and characterized by analysis, infrared and visible spectra. The single crystal X-ray structure of the chloride complex has been determined. Only one of the three N2H+5 cations is coordinated to the metal. In the anion, [Mn(N2H5)Cl5]2-, the coordination polyhedron around the manganese atom is a slightly distorted octahedron.

Preparation and characterization of hydrazine derivatives. Part-II: Reaction of transition metal ammonium double sulphates with hydrazine hydrate

Transition metal ammonium double sulphates (NH4)2M(SO4)2· 6H2O, where M = Fe, Co and Ni react with hydrazine hydrate in air giving crystalline compounds of the general formula (N2H5) [M(N2H3COO)3] H2O. The reaction proceeds through (N2H5)2 M(SO4)2, · 3N2H4, (N2H5)2 [M(OH)4 · (N2H4)2], M(N2H3COO)2 · (N2H4)2 and N2H5 [M(N2 H3 COO)3] intermediates. The reaction sequence is followed by chemical analysis and infrared spectra. A possible reaction mechanism has been suggested.

A formate bridged Ni(II) sheet and its 3D analogue in presence of a linear organic linker: Synthesis, crystal structure and magnetic properties

Reaction of formamide with Ni(NO3)(2)center dot 6H(2)O under hydrothermal condition in a mixture of MeOH/H2O forms a two-dimensional formate bridged sheet Ni(HCOO)(2)(MeOH)(2) (1). X-ray structure analysis reveals the conversion of formamide to formate which acts as a bridging ligand in complex 1 where the axial sites of Ni(II) are occupied by methanol used as a solvent. An analogous reaction in presence of 4,4'-bipyridyl (4,4'-bipy) yielded a three-dimensional structure Ni(HCOO)(2)(4,4'-bpy) (2). DC magnetic measurements as a function of temperature and field established the presence of spontaneous magnetization with T-c (Curie temperature) = 17 and 20.8 K in 1 and 2, respectively, which can be attributed due to spin-canting. DFT calculations were performed to corroborate the magnetic results of 1 and 2. (C) 2010 Elsevier Ltd. All rights reserved.

Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces

This paper presents an algorithm for generating the Interior Medial Axis Transform (iMAT) of 3D objects with free-form boundaries. The algorithm proposed uses the exact representation of the part and generates an approximate rational spline description of the iMAT. The algorithm generates the iMAT by a tracing technique that marches along the object's boundary. The level of approximation is controlled by the choice of the step size in the tracing procedure. Criteria based on distance and local curvature of boundary entities are used to identify the junction points and the search for these junction points is done in an efficient way. The algorithm works for multiply-connected objects as well. Results of the implementation are provided. (C) 2010 Elsevier Ltd. All rights reserved.

Isolation and characterization of thiamin-binding protein from chicken egg white

A thiamin-binding protein was isolated and characterized from chicken egg white by affinity chromatography on thiamin pyrophosphate coupled to aminoethyl-Sepharose. The high specificity of interaction between the thiamin-binding protein and the riboflavin-binding protein of the egg white, with a protein/protein molar ratio of 1.0, led to the development of an alternative procedure that used the riboflavin-binding protein immobilized on CNBr-activated Sepharose as the affinity matrix. The thiamin-binding protein thus isolated was homogeneous by the criteria of polyacrylamide-gel disc electrophoresis, double immunodiffusion and sodium dodecyl sulphate/polyacrylamide-gel electrophoresis, had a mol.wt. of 38,000 +/- 2000 and was not a glycoprotein. The protein bound [14C]thiamin was a molar ratio of 1.0, with dissociation constant (Kd) 0.3 micrometer.