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...