On the cubicity of bipartite graphs

A unit cube in k-dimension (or a k-cube) is defined as the Cartesian product R-1 x R-2 x ... x R-k, where each R-i is a closed interval on the real line of the form [a(j), a(i), + 1]. The cubicity of G, denoted as cub(G), is the minimum k such that G is the intersection graph of a collection of k-cubes. Many NP-complete graph problems can be solved efficiently or have good approximation ratios in graphs of low cubicity. In most of these cases the first step is to get a low dimensional cube representation of the given graph. It is known that for graph G, cub(G) <= left perpendicular2n/3right perpendicular. Recently it has been shown that for a graph G, cub(G) >= 4(Delta + 1) In n, where n and Delta are the number of vertices and maximum degree of G, respectively. In this paper, we show that for a bipartite graph G = (A boolean OR B, E) with |A| = n(1), |B| = n2, n(1) <= n(2), and Delta' = min {Delta(A),Delta(B)}, where Delta(A) = max(a is an element of A)d(a) and Delta(B) = max(b is an element of B) d(b), d(a) and d(b) being the degree of a and b in G, respectively , cub(G) <= 2(Delta' + 2) bar left rightln n(2)bar left arrow. We also give an efficient randomized algorithm to construct the cube representation of G in 3 (Delta' + 2) bar right arrowIn n(2)bar left arrow dimension. The reader may note that in general Delta' can be much smaller than Delta.

Biomethanation of herbaceous biomass residues using 3-zone plug flow like digesters - A case study from India

Biomethanation of herbaceous biomass feedstock has the potential to provide clean energy source for cooking and other activities in areas where such biomass availability predominates. A biomethanation concept that involves fermentation of biomass residues in three steps, occurring in three zones of the fermentor is described. This approach while attempting take advantage of multistage reactors simplifies the reactor operation and obviates the need for a high degree of process control or complex reactor design. Typical herbaceous biomass decompose with a rapid VFA flux initially (with a tendency to float) followed by a slower decomposition showing balanced process of VFA generation and its utilization by methanogens that colonize biomass slowly. The tendency to float at the initial stages is suppressed by allowing previous days feed to hold it below digester liquid which permits VFA to disperse into the digester liquid without causing process inhibition. This approach has been used to build and operate simple biomass digesters to provide cooking gas in rural areas with weed and agro-residues. With appropriate modifications, the same concept has been used for digesting municipal solid wastes in small towns where large fermentors are not viable. With further modifications this concept has been used for solid-liquid feed fermentors. Methanogen colonized leaf biomass has been used as biofilm support to treat coffee processing wastewater as well as crop litter alternately in a year. During summer it functions as a biomass based biogas plants operating in the three-zone mode while in winter, feeding biomass is suspended and high strength coffee processing wastewater is let into the fermentor achieving over 90% BOD reduction. The early field experience of these fermentors is presented.

Calciothermic reduction of TiO2: A diagrammatic assessment of the thermodynamic limit of deoxidation

Calciothermic reduction of TiO2 provides a potentially low-cost route to titanium production. Presented in this article is a suitably designed diagram, useful for assessing the degree of reduction of TiO2 and residual oxygen contamination in metal as a function of reduction temperature and other process parameters. The oxygen chemical potential diagram à la Ellingham-Richardson-Jeffes is useful for visualization of the thermodynamics of reduction reactions at high temperatures. Although traditionally the diagram depicts oxygen potentials corresponding to the oxidation of different metals to their corresponding oxides or of lower oxides to higher oxides, oxygen potentials associated with solution phases at constant composition can be readily superimposed. The usefulness of the diagram for an insightful analysis of calciothermic reduction, either direct or through an electrochemical process, is discussed. Identified are possible process variations, modeling and optimization strategies.

Modeling the role of competition and cooperation in the evolution of katydid acoustic synchrony

The precise timing of individual signals in response to those of signaling neighbors is seen in many animal species. Synchrony is the most striking of the resultant timing patterns. One of the best examples of acoustic synchrony is in katydid choruses where males produce chirps with a high degree of temporal overlap. Cooperative hypotheses that speculate on the evolutionary origins of acousti synchrony include the preservation of the species-specific call pattern, reduced predation risks, and increased call intensity. An alternative suggestion is that synchrony evolved as an epiphenomenon of competition between males in response to a female preference for chirps that lead other chirps. Previous models investigating the evolutionary origins of synchrony focused only on intrasexual competitive interactions. We investigated both competitive and cooperative hypotheses for the evolution of synchrony in the katydid Mecopoda ``Chirper'' using physiologically and ecologically realistic simulation models incorporating the natural variation in call features, ecology, female preferences, and spacing patterns, specifically aggregation. We found that although a female preference for leading chirps enables synchronous males to have some selective advantage, it is the female preference for the increased intensity of aggregations of synchronous males that enables synchrony to evolve as an evolutionarily stable strategy.

Presence of nucleoside triphosphates and calcium associated with mycobacteriophage I3

The association of nucleoside triphosphate molecules and calcium ions with purified particles of mycobacteriophage I3 has been documented. The content of nucleoside triphosphate has been determined to be 118 molecules per phage particle by equilibrium dialysis against labelled ATP or 148 molecules per phage particle by the direct determination of labelled nucleoside triphosphate.The concentration of bound Ca2+ exhibited a high degree of variation between different batches, which may be due to the nonspecific binding of Ca2+ by the virus particles. However, the tightly bound Ca2+ not removable by dialysis against calciumspecific chelating agent, showed a constant value of 2985 atoms/phage particle.

Flow of metal in a wedge-shaped cavity

The wedge shape is a fairly common cross-section found in many non-axisymmetric components used in machines, aircraft, ships and automobiles. If such components are forged between two mutually inclined dies the metal displaced by the dies flows into the converging as well as into the diverging channels created by the inclined dies. The extent of each type of flow (convergent/divergent) depends on the die—material interface friction and the included die angle. Given the initial cross-section, the length as well as the exact geometry of the forged cross-section are therefore uniquely determined by these parameters. In this paper a simple stress analysis is used to predict changes in the geometry of a wedge undergoing compression between inclined platens. The flow in directions normal to the cross-section is assumed to be negligible. Experiments carried out using wedge-shaped lead billets show that, knowing the interface friction and as long as the deformation is not too large, the dimensional changes in the wedge can be predicted with reasonable accuracy. The predicted flow behaviour of metal for a wide range of die angles and interface friction is presented: these characteristics can be used by the die designer to choose the die lubricant (only) if the die angle is specified and to choose both of these parameters if there is no restriction on the exact die angle. The present work shows that the length of a wedge undergoing compression is highly sensitive to die—material interface friction. Thus in a situation where the top and bottom dies are inclined to each other, a wedge made of the material to be forged could be put between the dies and then compressed, whereupon the length of the compressed wedge — given the degree of compression — affords an estimate of the die—material interface friction.

Thermal polymerization of acrylamide in the solid state

The role of imperfections in thermal polymerization of acrylamide in the solid state was studied. The polymer yield and the degree of polymerization are highly dependent on the particle size and on the pressure to which the monomer is subjected prior to polymerization reaction. There is an enhancement in the rate of polymerization in air unlike in the case of radiation-induced polymerization. Thermal polymerization of acrylamide in pelletized form results in the formation of water-soluble linear polymer and water-insoluble cross-linked product with the evolution of ammonia. The activation energy (E) values obtained in the present investigation reveal that basically there are two processes taking place, one with E = 34–36 kcal/mole, corresponding to the initiation process, and the other with E = 19 ± 3 kcal/more for the propagation process.

Compressibility of Partly Saturated Soils

From the considerations of the truncated diffuse double layer due to partial saturation, an equilibrium equation is written in terms of the soil state parameter viz. void ratio, e, void ratio at liquid limit, e=wG, degree of saturation, S and external applied stress, p. The type of fine grained soil is subdued by its liquid limit. The viability of the formulated approach has been experimentally verified. This approach, essentially eliminates the difficulty in the measurement of pore air pressure, u pore water pressure, u and computation of \Gv parameter.

Performance evaluation of a distributed concurrency control algorithm

Concurrency control (CC) algorithms are important in distributed database systems to ensure consistency of the database. A number of such algorithms are available in the literature. The issue of performance evaluation of these algorithms has been recognized to be important. However, only a few studies have been carried out towards this. This paper deals with the performance evaluation of a CC algorithm proposed by Rosenkrantz et al. through a detailed simulation study. In doing so, the algorithm has been modified so that it can, within itself, take care of the redundancy in the database. The influences of various system parameters and the transaction profile on the response time and on the degree of conflict are considered. The entire study has been carried out using the programming language SIMULA on a DEC-1090 system.

A computerized methodology for structural synthesis of kinematic chains: Part 1- Formulation

In an effort to develop a fully computerized approach for structural synthesis of kinematic chains the steps involved in the method of structural synthesis based on transformation of binary chains [38] have been recast in a format suitable for implementation on a digital computer. The methodology thus evolved has been combined with the algebraic procedures for structural analysis [44] to develop a unified computer program for structural synthesis and analysis of simple jointed kinematic chains with a degree of freedom 0. Applications of this program are presented in the succeeding parts of the paper.

A note on acyclic edge coloring of complete bipartite graphs

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic (2-colored) cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a'(G). Let Delta = Delta(G) denote the maximum degree of a vertex in a graph G. A complete bipartite graph with n vertices on each side is denoted by K-n,K-n. Alon, McDiarmid and Reed observed that a'(K-p-1,K-p-1) = p for every prime p. In this paper we prove that a'(K-p,K-p) <= p + 2 = Delta + 2 when p is prime. Basavaraju, Chandran and Kummini proved that a'(K-n,K-n) >= n + 2 = Delta + 2 when n is odd, which combined with our result implies that a'(K-p,K-p) = p + 2 = Delta + 2 when p is an odd prime. Moreover we show that if we remove any edge from K-p,K-p, the resulting graph is acyclically Delta + 1 = p + 1-edge-colorable. (C) 2009 Elsevier B.V. All rights reserved.

Bile Acid Derived PET-Based Cation Sensors: Molecular Structure Dependence of their Sensitivity

A number of bile acid derived photoinduced electron transfer (PET) based sensors for metal ions are prepared. A general strategy for designing the sensor with a modular nature allows for making different molecules capable of sensing different metal ions by a change in the fluorophore and receptor unit. Keeping the basic molecular structure the same, different bile acid base fluoroionophores were prepared inorder to achieve the highest sensitivity toward the metal ions. Thesensors showed similar binding constants for the same metal ion, but the degree Of fluorescence enhancement upon addition of the metal salts were different. The sensitivities of the sensors towards a certain metal were determined from the observed fluorescence enhancement upon addition of the metal salt.

Electron attachment in binary mixtures of electronegative and buffer gases

The ratio of the electron attachment coefficient eta to the gas pressure p (reduced to 0 degrees C) evaluated from the Townsend current growth curves in binary mixtures of electronegative gases (SF6, CCl2F2, CO2) and buffer gases (N2, Ar, air) clearly indicate that the eta /p ratios do not scale as the partial pressure of electronegative gas in the mixture. Extensive calculations carried out using data experimentally obtained have shown that the attachment coefficient of the mixture eta mix can be expressed as eta mix= eta (1-exp- beta F/(100-F)) where eta is the attachment coefficient of the 100% electronegative gas, F is the percentage of the electronegative gas in the mixture and beta is a constant. The results of this analysis explain to a high degree of accuracy the data obtained in various mixtures and are in very good agreement with the data deduced by Itoh and co-workers (1980) using the Boltzmann equation method.

Esr study of (SO4)2- dynamics in relation to the ferroelectric phase transition in ammonium sulfate

Ferroelectric phase transition in ammonium sulfate has been studied by ESR of CrO43- radical substituting for SO42- ion in (NH4)2SO4. In addition to discontinuous changes at Tc, certain continuous changes are observed in ESR parameters of this probe below Tc, which reflect the role of the sulfate ion in the phase transition. A microscopic mechanism of the phase transition is proposed and discussed in terms of the change of orientation of the sulfate tetrahedron through a finite angle. The degree of the change of orientation below Tc is thought to be the possible order parameter of the phase transition.

Experimental study of the damping coefficient variations in zinc crystal

Much work has been done on obtaining empirical stress-velocity relations and evaluating the temperature dependence and activation energy of plastic deformation /1, 2/. Another prevalent concept is that of the drag coefficient and its variation with degree of crystal imperfection /3/. Significant differences and discrepancies exist in the reported values /2, 4/. Although it is recognised that the yield point is caused by point interstitials and aggregates, little has been done on the evaluation of specific crystal-solute combinations and interaction parameters. Some of the first efforts, in this direction were performed by Wain and Cottrell /5/.