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.     

A chemical study of 2-butyne-1,4-diol

Commercial grade 2-butyne-1,4-diol has been used in electroplating for several years. In laboratory experiments, its presence in the electrolyte increases the current efficiency of zinc electro-winning. Its chemical behaviour in solution is not well known. The present paper indicates that the brownish technical grade 2-butyne-1,4-diol contains the monomer, the dimer and some trimer. Pure monomeric 2-butyne-1,4-diol is a white solid obtained by evaporation of the technical grade product. The monomer is slowly transformed into dimer and possibly into a trimer when dissolved in water. Various analytical techniques were used in the study of this system. Factor analysis with column cross-validation was applied to chromatographic data to help in the resolution of the system.     

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.