Cubicity of Interval Graphs and the Claw Number

Let G(V, E) be a simple, undirected graph where V is the set of vertices and E is the set of edges. A b-dimensional cube is a Cartesian product l(1) x l(2) x ... x l(b), where each l(i) is a closed interval of unit length on the real line. The cub/city of G, denoted by cub(G), is the minimum positive integer b such that the vertices in G can be mapped to axis parallel b-dimensional cubes in such a way that two vertices are adjacent in G if and only if their assigned cubes intersect. An interval graph is a graph that can be represented as the intersection of intervals on the real line-i.e. the vertices of an interval graph can be mapped to intervals on the real line such that two vertices are adjacent if and only if their corresponding intervals overlap. Suppose S(m) denotes a star graph on m+1 nodes. We define claw number psi(G) of the graph to be the largest positive integer m such that S(m) is an induced subgraph of G. It can be easily shown that the cubicity of any graph is at least log(2) psi(G)]. In this article, we show that for an interval graph G log(2) psi(G)-]<= cub(G)<=log(2) psi(G)]+2. It is not clear whether the upper bound of log(2) psi(G)]+2 is tight: till now we are unable to find any interval graph with cub(G)> (log(2)psi(G)]. We also show that for an interval graph G, cub(G) <= log(2) alpha], where alpha is the independence number of G. Therefore, in the special case of psi(G)=alpha, cub(G) is exactly log(2) alpha(2)]. The concept of cubicity can be generalized by considering boxes instead of cubes. A b-dimensional box is a Cartesian product l(1) x l(2) x ... x l(b), where each I is a closed interval on the real line. The boxicity of a graph, denoted box(G), is the minimum k such that G is the intersection graph of k-dimensional boxes. It is clear that box(G)<= cub(G). From the above result, it follows that for any graph G, cub(G) <= box(G)log(2) alpha]. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 65: 323-333, 2010

Use of adult male bonnet monkeys (Macaca radiata) for testing the biological activity of gonadotropin releasing hormone and its analogues

The effect of injecting agonistic and antagonistic analogues of gonadotropin releasing hormone analogues on serum testosterone levels was checked in adult and immature male bonnet monkeys. Of the agonistic analogues Buserelin, Ovurelin and D-Phe6 Gln8 GnRH were found to be most potent in increasing serum testosterone levels in the adult male bonnet monkeys. While 27-month-old monkeys responded well to des Gly10 GnRH, only marginal response was observed in the case of 15-month-old monkeys. Studies carried out with Ovurelin indicated that it was not effective in causing desensitization in adult monkeys. The antagonistic analogue was effective in blocking nocturnal surge of serum testosterone. Based on these studies it is suggested the adult male bonnet monkeys can be effectively used for testing the activity of GnRH analogues.

A kinetic investigation of thermal degradation of poly(vinyl formals)

Several samples of poly(vinyl formal) having the same vinyl alcohol content (8–9%) but varying contents of vinyl acetate (6–22%) and vinyl formol (70–85%) were prepared and subjected to thermogravimetric analysis, in air and nitrogen atmospheres, employing both isothermal and dynamic methods. Kinetic parameters determined from both the isothermal and dynamic TGA data are compared. The activation energy is seen to be largely dependent on the degree of conversion, implying a complex degradation reaction. The activation energy is also much less for degradation in air than in nitrogen, which can be explained by a reaction with oxygen-producing structures favoring degradation. The activation energy is less sensitive to variation in polymer composition for degradation in air than in nitrogen. Thus, in the dynamic process, the activation energy value decreases (from 36 to 23 kcal/mole) with increasing acetate content (from 6 to 22%) in nitrogen atmosphere, while in air the activation energy value increases only moderately (from 21 to 27 kcal/mole) with increasing acetate content (from 6 to 22%). The order of reaction is nearly unity, irrespective of the composition of the polymer, both in air and nitrogen.