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.

A cryptographic system based on finite field transforms

In this paper, we develop a cipher system based on finite field transforms. In this system, blocks of the input character-string are enciphered using congruence or modular transformations with respect to either primes or irreducible polynomials over a finite field. The polynomial system is shown to be clearly superior to the prime system for conventional cryptographic work.

Neutron-diffraction study of structure and conformation of nucleotide uridine-5 phosphate (disodium salt)

Acta Crystallographica Section A: Foundations of Crystallography covers theoretical and fundamental aspects of the structure of matter. The journal is the prime forum for research in diffraction physics and the theory of crystallographic structure determination by diffraction methods using X-rays, neutrons and electrons. The structures include periodic and aperiodic crystals, and non-periodic disordered materials, and the corresponding Bragg, satellite and diffuse scattering, thermal motion and symmetry aspects. Spatial resolutions range from the subatomic domain in charge-density studies to nanodimensional imperfections such as dislocations and twin walls. The chemistry encompasses metals, alloys, and inorganic, organic and biological materials. Structure prediction and properties such as the theory of phase transformations are also covered.

Karnaugh map analysis and synthesis of threshold functions

A unate function can easily be identified on a Karnaugh map from the well-known property that it cons ist s only ofess en ti al prime implicante which intersect at a common implicant. The additional property that the plot of a unate function F(x, ... XII) on a Karnaugh map should possess in order that F may also be Ivrealizable (n';:; 6) has been found. It has been sh own that the I- realizability of a unate function F corresponds to the ' compac tness' of the plot of F. No resort to tho inequalities is made, and no pre-processing such as positivizing and ordering of the given function is required.

Reed-Muller Canonical Forms in Multivalued Logic

Canonical forms for m-valued functions referred to as m-Reed-Muller canonical (m-RMC) forms that are a generalization of RMC forms of two-valued functions are proposed. m-RMC forms are based on the operations ?m (addition mod m) and .m (multiplication mod m) and do not, as in the cases of the generalizations proposed in the literature, require an m-valued function for m not a power of a prime, to be expressed by a canonical form for M-valued functions, where M > m is a power of a prime. Methods of obtaining the m-RMC forms from the truth vector or the sum of products representation of an m-valued function are discussed. Using a generalization of the Boolean difference to m-valued logic, series expansions for m-valued functions are derived.

Linkage isomerism in nickel(II) I-isonitroso-imine ligand complexes

I-isonitroso-imine ligand complexes of nickel(II), namely, bis(isonitrosomethylacetoacetate-imino)Ni(II), Ni(IMI)(IMI); bis(isonitrosobenzoylacetoneimino)Ni(II), Ni(IBI)(IBI) and bis(isonitrosoacetoacetanilideimino)Ni(II), Ni(IANI)(IANI), have been prepared and characterized. On the basis of their spectroscopic and magnetic properties, these complexes are suggested to have a square-planar stereochemistry around the metal ion with both nitrogen (ligand denoted without prime) and oxygen (ligand denoted with prime) coordinated isonitroso groups. The i.r. and NMR spectra of these and other similar complexes are discussed.

Prospects of riboflavin carrier protein (RCP) as an antifertility vaccine in male and female mammals

Riboflavin carrier protein (RCP) is obligatorily involved in yolk deposition of the vitamin, riboflavin, in the developing oocyte of the hen. The production of this protein is inducible by oestrogen. It is evolutionarily conserved in terms of its physicochemical, immunological and functional characteristics. It is the prime mediator of vitamin supply to the developing fetus in mammals, including primates. Passive immunoneutralization of the protein terminates pregnancy in rats. Active immunization of rats and bonnet monkeys with avian RCP prevents pregnancy without causing any adverse physiological effects of the mother in terms of her vitamin status, reproductive cycles or reproductive-endocrine profile. Denatured, linearized RCP is more effective in eliciting neutralizing antibodies capable of interfering with embryonic viability either before or during peri-implantation stages. Two defined stretches of sequential epitopes, one located at the N-terminus and the other at the C-terminus of the protein have been identified. Active immunization with either of these epitopes conjugated with diptheria toxoid curtails pregnancy in rats and monkeys. Immunohistochemical localization of RCP on ovulated oocytes and early embryos shows that the antibodies cause degeneration only of early embryos. RCP is produced intra-testicularly and becomes localized on acrosomal surface of mammalian spermatozoa. Active immunization of male rats and monkeys with denatured RCP markedly reduces fertility by impairing the fertilizing potential of spermatozoa. These findings suggest that RCP, or its defined fragments, could be a novel, first generation vaccine for regulating fertility in both the sexes.

Experimental investigation of die wear in small-batch hammer-forging under unlubricated conditions

Wear of dies is a serious problem in the forging industry. The materials used for the dies are generally expensive steel alloys and the dies require costly heat treatment and surface finishing operations. Degeneration of the die profile implies rejection of forged components and necessitates resinking or replacement of the die. Measures which reduce wear of the die can therefore aid in the reduction of production costs. The work reported here is the first phase of a study of the causes of die wear in forging production where the batch size is small and the machine employed is a light hammer. This is a problem characteristic of the medium and small scale area of the forging industry where the cost of dies is a significant proportion of the total capital investment. For the same energy input and under unlubricated conditions, die wear has been found to be sensitive to forging temperature; in cold forging the yield strength of the die material is the prime factor governing the degeneration of the die profile, whilst in hot forging the wear resistance of the die material is the main factor which determines the rate of die wear. At an intermediate temperature, such as that characteristic of warm forging, the die wear is found to be less than that in both cold and hot forging. This preliminary study therefore points to the fact that the forging temperature must be taken into account in the selection of die material. Further, the forging industry must take serious note of the warm forging process, as it not only provides good surface finish, as claimed by many authors, but also has an inherent tendency to minimize die wear.

Hadwiger Number and the Cartesian Product of Graphs

The Hadwiger number eta(G) of a graph G is the largest integer n for which the complete graph K-n on n vertices is a minor of G. Hadwiger conjectured that for every graph G, eta(G) >= chi(G), where chi(G) is the chromatic number of G. In this paper, we study the Hadwiger number of the Cartesian product G square H of graphs. As the main result of this paper, we prove that eta(G(1) square G(2)) >= h root 1 (1 - o(1)) for any two graphs G(1) and G(2) with eta(G(1)) = h and eta(G(2)) = l. We show that the above lower bound is asymptotically best possible when h >= l. This asymptotically settles a question of Z. Miller (1978). As consequences of our main result, we show the following: 1. Let G be a connected graph. Let G = G(1) square G(2) square ... square G(k) be the ( unique) prime factorization of G. Then G satisfies Hadwiger's conjecture if k >= 2 log log chi(G) + c', where c' is a constant. This improves the 2 log chi(G) + 3 bound in [2] 2. Let G(1) and G(2) be two graphs such that chi(G1) >= chi(G2) >= clog(1.5)(chi(G(1))), where c is a constant. Then G1 square G2 satisfies Hadwiger's conjecture. 3. Hadwiger's conjecture is true for G(d) (Cartesian product of G taken d times) for every graph G and every d >= 2. This settles a question by Chandran and Sivadasan [2]. ( They had shown that the Hadiwger's conjecture is true for G(d) if d >= 3).

Analysis of shore line protection works in tsunami hit areas of east coast of India

Evaluation and design of shore protection works in the case of tsunamis assumes considerable importance in view of the impact it had in the recent tsunami of 26th December 2004 in India and other countries in Asia. The fact that there are no proper guidelines have made in the matters worse and resulted in the magnitude of damage that occurred. Survey of the damages indicated that the scour as a result of high velocities is one of the prime reasons for damages in the case of simple structures. It is revealed that sea walls in some cases have been helpful to minimize the damages. The objective of this paper is to suggest that design of shore line protection systems using expected wave heights that get generated and use of flexible systems such as geocells is likely to give a better protection. The protection systems can be designed to withstand the wave forces that corresponding to different probabilities of incidence. A design approach of geocells protection system is suggested and illustrated with reference to the data of wave heights in the east coast of India.

Glycosphingolipids in microdomain formation and their spatial organization

Plasma membranes regulate the influx and efflux of molecules across themselves and are also responsible for primary signal transduction between cells or within the same cell. Presence of lateral heterogeneity and the ability of reorganization are essential requirements for effective functioning of biomembranes. Lipid rafts are small, heterogeneous, dynamic domains enriched in glycosphingolipids, sphingomyelin and cholesterol, and profoundly influence membrane organization. Glycosphingolipids are inclined towards formation of liquid-ordered phases in membranes, both with and without cholesterol; they are therefore prime players in domain formation. Here, we discuss the role of glycosphingolipids in microdomain formation and their spatial organization within these rafts.

Automatic text block separation in document images

Separation of printed text blocks from the non-text areas, containing signatures, handwritten text, logos and other such symbols, is a necessary first step for an OCR involving printed text recognition. In the present work, we compare the efficacy of some feature-classifier combinations to carry out this separation task. We have selected length-nomalized horizontal projection profile (HPP) as the starting point of such a separation task. This is with the assumption that the printed text blocks contain lines of text which generate HPP's with some regularity. Such an assumption is demonstrated to be valid. Our features are the HPP and its two transformed versions, namely, eigen and Fisher profiles. Four well known classifiers, namely, Nearest neighbor, Linear discriminant function, SVM's and artificial neural networks have been considered and efficiency of the combination of these classifiers with the above features is compared. A sequential floating feature selection technique has been adopted to enhance the efficiency of this separation task. The results give an average accuracy of about 96.

Diesel Engine Driven Stand-Alone Variable Speed Constant Frequency Slip Ring Induction Generator - Theory and Experimental Results

The operation of a stand-alone, as opposed to grid connected generation system, using a slip-ring induction machine as the electrical generator, is considered. In contrast to an alternator, a slip-ring induction machine can run at variable speed and still deliver constant frequency power to loads. This feature enables optimization of the system when the prime mover is inherently variable speed in nature eg. wind turbines, as well as diesel driven systems, where there is scope for economizing on fuel consumption. Experimental results from a system driven by a 44 bhp diesel engine are presented. Operation at subsynchronous as well as super-synchronous speeds is examined. The measurement facilitates the understanding of the system as well as its design.

Diagnosis of dominant forcing factors for large-scale vertical velocities during active and break phases of the monsoon

An attempt to diagnose the dominant forcings which drive the large-scale vertical velocities over the monsoon region has been made by computing the forcings like diabatic heating fields,etc. and the large-scale vertical velocities driven by these forcings for the contrasting periods of active and break monsoon situations; in order to understand the rainfall variability associated with them. Computation of diabatic heating fields show us that among different components of diabatic heating it is the convective heating that dominates at mid-tropospheric levels during an active monsoon period; whereas it is the sensible heating at the surface that is important during a break period. From vertical velocity calculations we infer that the prime differences in the large-scale vertical velocities seen throughout the depth of the atmosphere are due to the differences in the orders of convective heating; the maximum rate of latent heating being more than 10 degrees Kelvin per day during an active monsoon period; whereas during a break monsoon period it is of the order of 2 degrees Kelvin per day at mid-tropospheric levels. At low levels of the atmosphere, computations show that there is large-scale ascent occurring over a large spatial region, driven only by the dynamic forcing associated with vorticity and temperature advection during an active monsoon period. However, during a break monsoon period such large-scale spatial organization in rising motion is not seen. It is speculated that these differences in the low-level large-scale ascent might be causing differences in convective heating because the weaker the low level ascent, the lesser the convective instability which produces deep cumulus clouds and hence lesser the associated latent heat release. The forcings due to other components of diabatic heating, namely, the sensible heating and long wave radiative cooling do not influence the large-scale vertical velocities significantly.

Principle of a Dual Current Source Converter for AC Motor Drives

The principle of operation of a dual current source converter is briefly explained. The combination of two single current source converters (SCSC) to form a ``dual (duplex) current source converter'' (DCSC) is proposed. The DCSC is shown to have the following merits: 1) it retains all the advantages of the SCSC; 2) it reduces the harmonic content of the current waveform considerably; and 3) since the load current is shared equally between two current source converters, ratings of the individual components employed in the circuit are considerably lowered. A DCSC can be an attractive choice for sophisticated large horsepower drives where a good performance of the drive rather than cost is a prime factor. An open-loop control scheme employing the DCSC for an ac motor drive has been successfully implemented in the laboratory. Oscillograms of the improved load current waveforms are shown.