Induced Decompositions of Highly Dense Graphs

Given two graphs F and G, an induced F‐decomposition of G is a partition of into induced subgraphs isomorphic to F. Bondy and Szwarcfiter [J. Graph Theory, DOI: 10.1002/jgt.21654] defined the value as the maximum number of edges in a graph of order n admitting an induced F‐decomposition and determined the value of for some graphs (and families of graphs). In this article, we prove that is valid for all graphs F. We also present tighter asymptotic bounds for some of the small graphs for which the exact value of remains unknown. The proofs are based on the heavy use of various classes of Kneser graphs and hypergraphs.     

The s-monotone index selection rules for pivot algorithms of linear programming

In this paper we introduce the concept of s-monotone index selection rule for linear programming problems. We show that several known anti-cycling pivot rules like the minimal index, Last-In–First-Out and the most-often-selected-variable pivot rules are s-monotone index selection rules. Furthermore, we show a possible way to define new s-monotone pivot rules. We prove that several known algorithms like the primal (dual) simplex, MBU-simplex algorithms and criss-cross algorithm with s-monotone pivot rules are finite methods.     

Stereostructure of 8-chloro-5,6-di(methoxycarbonyl)-4,7-dimethyl-2-ethoxy-2-phosphabicyclo[2.2.2]octa-5,7-diene 2-oxide

The first X-ray structure of a phosphabicyclooctadiene, together with the NMR and mass spectral characterization of its isomers, is reported. © John Wiley & Sons, Inc.