Approximation algorithm for maximum independent set in planar traingle-free graphs

The maximum independent set problem is NP-complete even when restricted to planar graphs, cubic planar graphs or triangle free graphs. The problem of finding an absolute approximation still remains NP-complete. Various polynomial time approximation algorithms, that guarantee a fixed worst case ratio between the independent set size obtained to the maximum independent set size, in planar graphs have been proposed. We present in this paper a simple and efficient, O(|V|) algorithm that guarantees a ratio 1/2, for planar triangle free graphs. The algorithm differs completely from other approaches, in that, it collects groups of independent vertices at a time. Certain bounds we obtain in this paper relate to some interesting questions in the theory of extremal graphs.

Hormonal induction of riboflavin carrier protein in the chicken oviduct and liver: a comparison of kinetics and modulation

Estrogen (E) induction of riboflavin carrier protein (RCP) in the chicken oviduct and liver was investigated to compare and contrast the kinetics, hormonal specificity and modulation of its elaboration in the 2 steroid-responsive tissues. During primary stimulation, continued daily E administration to immature female chicks elicited, after an initial lag, rapid growth and RCP content of the oviduct; neither progesterone (P) nor testosterone (T) could substitute for E in this respect. Furthermore, P given along with E curtailed tissue growth and its RCP content, whereas E + T had a synergistic effect on tissue growth only. During secondary stimulation, E administration steeply enhanced both tissue weight and RCP content without any lag. Interestingly, P (but not T) could substitute for E in augmenting magnum RCP concentration to a comparable extent while a concomitant effect on tissue growth was less marked. In contrast, hepatic induction of RCP was absolutely E-specific during both primary and secondary stimulations. Secondary stimulation with either E or P of E-primed birds enhanced the rates of RCP synthesis in the oviduct relative to that of total protein, whereas in the liver only E was effective in this regard. The absolute rate of E-induced RCP synthesis in both the steroid-stimulated tissues was significantly higher than that of general protein elaboration.

Interaction of Gibberellic Acid and Indole-3-acetic Acid in the Growth of Excised Cuscuta Shoot Tips in Vitro1

Gibberellic acid (GA3) induced a marked elongation of 2.5-centimeter shoot tips of Cuscuta chinensis Lamk. cultured in vitro. In terms of the absolute amount of elongation, this growth may be the largest reported for an isolated plant system. The response to hormone was dependent on an exogenous carbohydrate supply. The hormone-stimulated growth was due to both cell division and cell elongation. The growth response progressively decreased if GA3 was given at increasingly later times after culturing, but the decreased growth response could be restored by the application of indole-3-acetic acid (IAA) to the apex. Explants deprived of GA3 gradually lost their ability to transport IAA basipetally, but this ability was also restored by auxin application. The observations are explained on the basis that: (a) the growth of Cuscuta shoot tip in vitro requires, at least, both an auxin and a gibberellin; and (b) in the absence of gibberellin the cultured shoot tip explants lose the ability to produce and/or transport auxin.

Mandelic acid-4-hydroxylase, a new inducible entyme from Image

A soluble fraction of Image catalyzed the hydroxylation of mandelic acid to Image -hydroxymandelic acid. The enzyme had a pH optimum of 5.4 and showed an absolute requirement for Fe2+, tetrahydropteridine, NADPH. Image -Hydroxymandelate, the product of the enzyme reaction was identified by paper chromatography, thin layer chromatography, UV and IR-spectra.

Harmonic response of a shock mount employing dual-phase damping

In this note, the application of dual-phase damping to a simple shock mount experiencing a harmonic input is described. The damping ratio is a function of the relative displacement between the foundation and the mounted mass. The purpose of employing such a damping is to reduce the absolute transmissibility over the whole frequency range.

Construction of stability multipliers for non-linear feedback systems

This paper is concerned with the analysis of the absolute stability of a non-linear autonomous system which consists of a single non-linearity belonging to a particular class, in an otherwise linear feedback loop. It is motivated from the earlier Popovlike frequency-domain criteria using the ' multiplier ' eoncept and involves the construction of ' stability multipliers' with prescribed phase characteristics. A few computer-based methods by which this problem can be solved are indicated and it is shown that this constitutes a stop-by-step procedure for testing the stability properties of a given system.

Solubilities of Some Chlorophenols in Supercritical CO2 in the Presence and Absence of Cosolvents

The solubilities of three chlorophenols, namely, 4-chlorophenol, 2,4-dichlorophenol, and 2,4,6-trichlorophenol, in supercritical carbon dioxide were determined at temperatures from (308 to 3 18) K in the pressure range of (8.8 to 15.6) MPa. The Solubilities were determined both in the absence of cosolvents and in the presence of two cosolvents, methanol and acetone. The solubilities (in the absence of cosolvents) in mole fraction of 4-chlorophenol, 2,4-dichlorophenol, and 2,4,6-trichlorophenol at 308 K were in the range of (0.0113 to 0.0215), (0.0312 to 0.0645), and (0.008 to 0.0173), respectively. The Solubilities of the chlorophenols followed the order 2,4-dichlorophenol & 4-chlorophenol & phenol & 2,4,6-trichlorophenol & pentachlorophenol. The solubility data were correlated with the Charstil model and with the Mendez-Santiago and Teja model. The overall deviation between the experimental data and the correlated results Was less than 6 % in averaged absolute relative deviation (AARD) for both of the models.

Conservative Design Optimization of Laminated Composite Structures Using Genetic Algorithms and Multiple Failure Criteria

This article analyzes the effect of devising a new failure envelope by the combination of the most commonly used failure criteria for the composite laminates, on the design of composite structures. The failure criteria considered for the study are maximum stress and Tsai-Wu criteria. In addition to these popular phenomenological-based failure criteria, a micromechanics-based failure criterion called failure mechanism-based failure criterion is also considered. The failure envelopes obtained by these failure criteria are superimposed over one another and a new failure envelope is constructed based on the lowest absolute values of the strengths predicted by these failure criteria. Thus, the new failure envelope so obtained is named as most conservative failure envelope. A minimum weight design of composite laminates is performed using genetic algorithms. In addition to this, the effect of stacking sequence on the minimum weight of the laminate is also studied. Results are compared for the different failure envelopes and the conservative design is evaluated, with respect to the designs obtained by using only one failure criteria. The design approach is recommended for structures where composites are the key load-carrying members such as helicopter rotor blades.

Synthesis, Structure, Spirocyclization Mechanism, and Glutathione Peroxidase-like Antioxidant Activity of Stable Spirodiazaselenurane and Spirodiazatellurane

The first examples of stable spirodiazaselenurane and spirodiazatellurane were synthesized by oxidative spirocyclization of the corresponding diaryl selenide and telluride and were structurally characterized. X-ray crystal structures of the spirodiazaselenurane and spirodiazatellurane suggest that the structures are distorted trigonal bipyramidal (TBP) with the electronegative nitrogen atoms occupying the apical positions and two carbon atoms and the lone pair of Se/Te occupying the equatorial positions. Interestingly, the spirodiazatellurane underwent spontaneous chiral resolution during crystallization, and the absolute configurations of its enantiomers were confirmed by single-crystal X-ray analyses. A detailed mechanistic study indicates that the cyclization to spirodiazaselenurane and spirodiazatellurane occurs via selenoxide and telluroxide intermediates. The chalcogenoxides cyclize to the corresponding spiro compounds in a stepwise manner via the involvement of hydroxyl chalcogenurane intermediates, and the activation energy for them spirocyclization reaction decreases in the order S > Se > Te. In addition to the synthesis, characterization, and mechanism of cyclization, the glutathione peroxidase (GPx) mimetic activity of the newly synthesized compounds was evaluated. These studies suggest that the tellurium compounds are more effective as GPx mimics than their selenium counterparts due to the fast oxidation of the tellurium center in the presence of peroxide and the involvement of an efficient redox cycle between the telluride and telluroxide intermediate.

Correlation of thermodynamic properties of chloromethanes

A correlation for entropy and enthalpy based on the two-parameter law of corresponding states and the reference substance concept has been obtained. For 199 points tested, the over-all average absolute deviation and the maximum deviations in the calculated values of entropy with the available data are 0.74 and 7.20%. The corresponding deviations of enthalpy are 1.86 and 15.0%, respectively. A compressibility chart for chloromethanes has been made and shown to be superior to existing charts. For 102 points tested, the average absolute and maximum deviations in the compressibilities were 1.80 and 19.5%, respectively.

Arginase from Lathyrus sativus

The seeds of Lathyrus sativus contain the unusual amino acid homoarginine. The possible breakdown of homoarginine to lysine and urea has been investigated with enzyme extracts prepared from the seedlings of L. sativus. The results indicate that there is no separate homoarginase enzyme but that the arginase present has about 5 per cent activity towards Image -homoarginine as compared to that obtained with Image -arginine. The enzyme does not show an absolute dependence on Mn2+ for activity and maximal activation of the enzyme has been realized with Fe3+. It is concluded that the breakdown of homoarginine through the urea cycle may only represent a minor pathway for the catabolism of this compound in this plant.

Fugacity coefficients. Enthalpy, and second virial coefficients of boron trifluoride

Fugacity coefficients and isothermal changes of enthalpy have been calculated and reported. The calculations cover a temperature range of 0° to 75°C. up to gas densities of 1.0 gram per cc. The generalized Benedict-Webb-Rubin constants evaluated from generalized PVT relations is found to predict the experimental data with an over-all absolute deviation of 3.1%. Second virial coefficients and potential energy parameters for Lennard-Jones (12-6) potential energy function are reported also.

An indole oxidase isolated from the leaves of Tecoma stans

The presence of an indole oxidase (indole: O2 oxidoreductase) was detected in the leaf extracts of Tecoma stans. The end product of the reaction was identified as anthranil. Formylaminobenzaldehyde, and o- aminobenzaldehyde were detected as intermediates in the overall conversion. Oxygen-uptake studies established that 3 atoms of oxygen were consumed in the formation of anthranil form I molecule of indole. The enzyme showed an absolute requirement for FAD and Cu2+ for maximum activity. FMN was ineffective as a cofactor. The enzyme had an optimum pH of 5.0. Inhibition studies with GSH and p-chloromericuribenzoate showed that a sulfhydrylcupric-ion complex at the active centre is highly essential.

Enzymatic conversion of anthranilic acid to catechol by chloroplast from the leaves of Tecoma stans

An enzyme system which converts anthranilic acid to catechol was detected in the leaves of Tecoma stans, and its properties studied. The system is present exclusively in the chloroplast fraction of the leaves. The optimum pH of the reaction is 5·2 and maximum activity was obtained with citrate-phosphate buffer. There was good stoichiometry between the amounts of anthranilic acid disappeared and the amounts of catechol and ammonia formed. The enzyme system showed an absolute requirement for oxygen and evidence was obtained for the probable participation of NADPH and FAD in the hydroxylation step. The optimum concentration of anthranilic acid was 10−4 M; at higher concentrations the reaction was inhibited to a considerable extent. Cyanide, pyrophosphate, and EDTA also caused inhibition indicating a requirement for metal ions.

Stabilisation and characterisation of N,N′-dibenzylidene-o-phenylenediamine as a copper(I) perchlorate complex

QUITE OFTEN, metal ions profoundly affect the condensation of carbonyl compounds with primary amines to form Schiff bases as well as their subsequent reactions[I-4]. Condensation of benzaldehyde with o-phenylenediamine (opd) in glacial acetic acid[5] or in absolute alcohol[6] gives benzimidazole derivative, 1-benzyl-2-phenylbenzimidazole (bpbi). In this reaction, the Schiff base N,N'-dibenzylidene-o-phenylenedianfme (dbpd) has been postulated as an intermediate, which cyclises to give bpbi. It was found that the reaction of opd in presence of copperO1) perchlorate with benzaldehyde gave dbpd complex of copper(l) perchlorate instead of bpbi.