Algorithmic aspects of intersection graphs and representation hypergraphs

Let be a family of sets. The intersection graph of is obtained by representing each set in by a vertex and connecting two vertices by an edge if and only if their corresponding sets intersect. Of primary interest are those classes of intersection graphs of families of sets having some specific topological or other structure. The grandfather of all intersection graphs is the class of interval graphs, that is, the intersection graphs of intervals on a line.The scope of research that has been going on in this general area extends from the mathematical and algorithmic properties of intersection graphs, to their generalizations and graph parameters motivated by them. In addition, many real-world applications involve the solution of problems on such graphs.In this paper a number of topics in algorithmic combinatorics which involve intersection graphs and their representative families of sets are presented. Recent applications to computer science are also discussed. The intention of this presentation is to provide an understanding of the main research directions which have been investigated and to suggest possible new directions of research.     

Partial molal heat capacities of aqueous tetraalkylammonium bromides as functions of temperature

Enthalpies of solution have been measured from 5 to 85°C for aqueous tetraethyl- and tetrapropylammonium bromides, and the integral heat method is employed to evaluate for these electrolytes over a wide temperature range. Data taken from the literature have been used to evaluate for aqueous Bu₄NBr over a similar temperature range. These data, along with similar data for Me₄NBr, previously reported, have been used to evaluate absolute ionic heat capacities. While the absolute values agree only qualitatively with two other methods of division, the temperature dependences of the three methods essentially agree up to 65°C. Heat capacities due to structural effects on the solvent, obtained by subtracting the inherent heat capacities of the ions, are extraordinarily positive for all four tetraalkylammonium ions and have negative temperature coefficients, indicating that all four ions, including the tetramethylammonium ion, are structure-making ions.     

Restricted rotation about the boron---nitrogen bond in aminoboranes

The application of variable temperature ¹³C NMR to the study of a series of chlorodialkylaminophenylboranes has enabled G values for the rotational barrier, about the boron---nitrogen bond, to be determined.     

A definitive investigation of the reaction of cyclopentadiene with cis-3,4-dichlorocyclobutene: A literature correction

Structural assignments are made to the three adducts derived from the title reaction. ¹H-n.m.r., ¹³C-n.m.r. and euroshift data are used to support the new structures.     

Coal solubilization by enhanced enzyme activity in organic solvents

Applied Biochemistry and Biotechnology - Both oxidative and reductive enzymes can be utilized to enhance coal solubilization in aqueous and organic media. Aerobic solubilization was carried out...     

α-Glucosidase synthesis in batch and continuous culture ofSaccharomyces cerevisiae

Glucose prevents maltose utilization bySaccharomyces cerevisiae in batch culture, whereas in a mixed carbohydrate-limited chemostat, maltose and glucose were consumed simultaneously. The specific activity of α-glucosidase was dependent on the dilution rate as well as the proportion of maltose in the mixture. Maximum specific activities in the batch and chemostat cultures on mixtures of maltose and glucose were lower than corresponding values observed on maltose alone.     

Genetic engineering to enhance the selectivity of protein separations

The ability to recover and purify natural and recombinant proteins, and the costs of doing so remain a major task in introducing the potential products of biotechnology. The bases for separation range from specific binding onto tailored reagents to solubility and partitioning behavior governed by a mixed bag of size, charge, and hydrophobicity. In most cases, a combination of methods is used in sequence, and improvements in the selectivity at an early stage can enhance the effectiveness of subsequent (and usually more costly) steps. Genetic engineering provides a means of improving the selectivity within the context of existing separation methods. By this strategy, improvements in selectivity are sought by bestowing a distinctive property on the protein of interest. The primary sequence of amino acids is altered, such that the protein can be selectively removed from other components of the multicomponent mixture in which such products are commonly found. In this article, the range of these “distinctive properties” and their pairing with various separation methods will be reviewed. Specific examples from our work, in which a distinctive charge is provided via a polypeptide “purification” fusion tail, will be discussed. Separation methods we have used with these fusion proteins are precipitation, two-phase aqueous extraction, reversed micellar extraction, and ion exchange using both resins and membranes.     

Deuterium exchange of 4-pyrimidones and 4-pyrimidthiones

The hydrogen-deuterium exchange of H-2 in 4-pyrimidone, a number of 1- and 3-alkyl-4-pyrimidones and several of their thione analogs in deuterium oxide at moderate temperatures is reported. This reaction is apparently not susceptible to acid or base catalysis. Cations of the 4-pyrimidones were found not to exchange H-2 at all in acid media. Catalytic amounts of bases do not alter the exchange rates whereas more concentrated alkali decompose the pyrimidone. However, 1,4(3,4)-dihydro-1,3-dimethyl-4-oxopyrimidinium iodide (and its 6-methyl analog) exchange H-2 quite rapidly in neutral deuterium oxide, almost instantly when triethylamine is added as a catalyst, and very slowly in dilute solutions of deuterium chloride in deuterium oxide. Mechanisms are proposed to account for these phenomena.