Cubicity, boxicity, and vertex cover

A k-dimensional box is the cartesian product R-1 x R-2 x ... x R-k where each R-i is a closed interval on the real line. The boxicity of a graph G,denoted as box(G), is the minimum integer k such that G is the intersection graph of a collection of k-dimensional boxes. A unit cube in k-dimensional space or a k-cube is defined as the cartesian product R-1 x R-2 x ... x R-k where each Ri is a closed interval on the real line of the form [a(i), 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. In this paper we show that cub(G) <= t + inverted right perpendicularlog(n - t)inverted left perpendicular - 1 and box(G) <= left perpendiculart/2right perpendicular + 1, where t is the cardinality of a minimum vertex cover of G and n is the number of vertices of G. We also show the tightness of these upper bounds. F.S. Roberts in his pioneering paper on boxicity and cubicity had shown that for a graph G, box(G) <= left perpendicularn/2right perpendicular and cub(G) <= inverted right perpendicular2n/3inverted left perpendicular, where n is the number of vertices of G, and these bounds are tight. We show that if G is a bipartite graph then box(G) <= inverted right perpendicularn/4inverted left perpendicular and this bound is tight. We also show that if G is a bipartite graph then cub(G) <= n/2 + inverted right perpendicularlog n inverted left perpendicular - 1. We point out that there exist graphs of very high boxicity but with very low chromatic number. For example there exist bipartite (i.e., 2 colorable) graphs with boxicity equal to n/4. Interestingly, if boxicity is very close to n/2, then chromatic number also has to be very high. In particular, we show that if box(G) = n/2 - s, s >= 0, then chi (G) >= n/2s+2, where chi (G) is the chromatic number of G.

A kinematic theory for radially foldable planar linkages

By using the algebraic locus of the coupler curve of a PRRP planar linkage, in this paper, a kinematic theory is developed for planar, radially foldable closed-loop linkages. This theory helps derive the previously invented building blocks, which consist of only two inter-connected angulated elements, for planar foldable structures. Furthermore, a special case of a circumferentially actuatable foldable linkage (which is different from the previously known cases) is derived from the theory, A quantitative description of some known and some new properties of planar foldable linkages, including the extent of foldability, shape-preservation of the interior polygons, multi-segmented assemblies and heterogeneous circumferential arrangemants, is also presented. The design equations derived here make the conception of even complex planar radially foldable linkages systematic and straightforward. Representative examples are presented to illustrate the usage of the design equations and the construction of prototypes. The current limitations and some possible extensions of the theory are also noted. (c) 2007, Elsevier Ltd. All ri-hts reserved.

Direct somatic embryogenesis in zygotic embryos of nutmeg (Myristica fragrans Houtt.)

Direct somatic embryogenesis from isolated intact as well as broken zygotic embryos and in vitro plantlets of nutmeg (Myristica fragrans Houtt.) was obtained. Enhanced embryogenic response was associated with broken zygotic embryos. Activated charcoal and light were the critical factors for induction of somatic embryogenesis in nutmeg. Histological evaluation revealed the presence of globular and cotyledonary stages. The somatic embryos underwent partial germination after a six-month lag period. A wide range of abnormal embryos were observed. The somatic embryos synthesised chlorophyll, exhibited phenylalanine ammonia lyase activity, synthesised phenolics, and could serve as a stable source of secondary metabolites of nutmeg which are commercially important.

Effect of isonicotinic acid hydrazide-copper complex on Rous sarcoma virus and its genome RNA

The copper complex of the antituberculous drug, isonicotinic acid hydrazide (INH), inhibits the RNA-dependent DNA polymerase of Rous sarcoma virus and inactivates its ability to malignantly transform chick embryo cells. The INH-copper complex binds to the 70S genome RNA of Rous sarcoma virus (RSV), which may account for its ability to inhibit the RNA-dependent DNA polymerase. The complex binds RNA more effectively than DNA in contrast to M-IBT-copper complexes, which bind both types of nucleic acids equally. The homopolymers, poly rA and poly rU, are bound by the INH-copper complex to a greater extent than poly rC. Isonicotinic acid hydrazide alone and CuSO4 alone bind neither DNA, RNA, poly (rA), poly (rU), nor poly (rC). However, CuSO4 alone binds poly (rI); INH alone does not. In addition to viral DNA synthesis, chick-embryo cell DNA synthesis is inhibited by the INH-copper complex. The extent of inhibition of cellular DNA synthesis is greater than that of cellular RNA and protein synthesis. No selective inhibition of transformation in cells previously infected with Rous sarcoma virus is observed.

Approximation of Internal Refractive Index Variation Improves Image Guided Diffuse Optical Tomography of Breast

Effective usage of image guidance by incorporating the refractive index (RI) variation in computational modeling of light propagation in tissue is investigated to assess its impact on optical-property estimation. With the aid of realistic patient breast three-dimensional models, the variation in RI for different regions of tissue under investigation is shown to influence the estimation of optical properties in image-guided diffuse optical tomography (IG-DOT) using numerical simulations. It is also shown that by assuming identical RI for all regions of tissue would lead to erroneous estimation of optical properties. The a priori knowledge of the RI for the segmented regions of tissue in IG-DOT, which is difficult to obtain for the in vivo cases, leads to more accurate estimates of optical properties. Even inclusion of approximated RI values, obtained from the literature, for the regions of tissue resulted in better estimates of optical properties, with values comparable to that of having the correct knowledge of RI for different regions of tissue.

Dislocation characterization in crystals of potash alum grown by seeded solution growth under conditions of low supersaturation

An analysis has been carried out of the genesis and character of growth dislocations present in all growth sectors of single crystals of potash alum. The crystals, grown from seeded solutions by the temperature lowering method under conditions of low supersaturation, presented the well-developed forms: {111} dominant, {100} and {110}. Growth dislocations formed predominately during refacetting of the edges and corners of the seed, rounded during preparation and insertion into the supersaturated solution. From here they become refracted into the {111} sectors which proved to be the most defective. Smaller numbers of dislocations form at the {111}, {100} and {110} seed interfaces and propagate in these sectors. In crystals of inferior quality, a number of inclusions were found predominantly in the fast growing {100} sectors which become the source of additional dislocations. Dislocations present in the original seed did not propagate across the interface into the developing crystal. Dislocations of all characters were observed. The principal Burgers vectors were found to be left angle bracket100right-pointing angle bracket, left angle bracket110right-pointing angle bracket and left angle bracket111right-pointing angle bracket.

Strength characteristics of stone masonry

This paper deals with an experimental investigation on the strength of stone and stone masonry. Granitoid-gneiss is commonly used for masonry construction in India. The compressive strength of stone has been determined through 80 mm size cubes. It has been found that the compressive strength of granitoid-gneiss is greater when the load is parallel to the mineral bands. The compressive strength of stone masonry was studied through masonry prisms using 1:4 and 1:8 cement mortars. These tests have revealed that masonry strength is higher when the load applied is parallel to the mineral bands. The flexural bond strength of stone masonry walls was studied through full-scale tests. Flexural bond strength appears to play a major role in the failure of stone masonry walls.

Effect of spinel second phase on high temperature deformation in alumina

Constant stress compression creep experiments were carried out on high purity alumina composites with spinel contents of 8 and 30%, corresponding to a situation with isolated and interconnected second phases. The creep experiments were conducted over a stress and temperature range of 10 to 150 MPa and 1623 to 1723 K, respectively. Analysis of the experimental data indicated that the variation in spinel content did not have any influence on high temperature deformation in the composite. The spinel phase retards grain growth, and this may enhance superplasticity in alumina-spinel composites.

Role of diffusion creep in a superplastic zirconia-alumina composite

The phenomenon of superplasticity has been demonstrated in several zirconia-alumina composites. However, the rate controlling mechanism has not yet been unambiguously identified, due to the limited data available on these materials in comparison with 3 mol% yttria stabilized tetragonal zirconia (3YTZ). The limited data on a zirconia-20 wt% alumina (3Y20A) composite suggest that the mechanical characteristics are similar to those of 3YTZ. The present experimental study on 3Y20A reveals the occurrence of diffusion creep. The experimental results are examined critically in terms of dislocation activity and diffusion creep, and their relevance to superplastic deformation.

Temperature deformation behaviour of a Mg-0.8Al alloy

There is considerable interest currently in developing magnesium based alloys as replacements for aluminum alloys in automobile applications, due to their high specific strength as compared to aluminum alloys. However, the poor formability of magnesium alloys has restricted their applications; superplasticity can be utilized to form components with complex shapes. In the present study, the compressive deformation characteristics of a Mg-0.8 wt% Al alloy with an initial grain size of 19 +/- 1.0 mum have been studied in the temperature range of 623-673 K and at strain rates ranging from 10(-7) to 10(-3) s(-1). The stress exponent was observed to decrease with a decrease in stress. The results are analyzed in terms of the existing theoretical models for high temperature deformation. Furthermore, the potential for superplasticity in this alloy is explored, based on the mechanical and microstructural characteristics of the alloy.

Scheduling a Burn-In Oven with Non-Agreeable Release Times and Due Dates

We consider the problem of scheduling semiconductor burn-in operations, where burn-in ovens are modelled as batch processing machines. Most of the studies assume that ready times and due dates of jobs are agreeable (i.e., ri < rj implies di ≤ dj). In many real world applications, the agreeable property assumption does not hold. Therefore, in this paper, scheduling of a single burn-in oven with non-agreeable release times and due dates along with non-identical job sizes as well as non-identical processing of time problem is formulated as a Non-Linear (0-1) Integer Programming optimisation problem. The objective measure of the problem is minimising the maximum completion time (makespan) of all jobs. Due to computational intractability, we have proposed four variants of a two-phase greedy heuristic algorithm. Computational experiments indicate that two out of four proposed algorithms have excellent average performance and also capable of solving any large-scale real life problems with a relatively low computational effort on a Pentium IV computer.

Asymptotically-Optimal, Fast-Decodable, Full-Diversity STBCs

For a family/sequence of Space-Time Block Codes (STBCs) C1, C2,⋯, with increasing number of transmit antennas Ni, with rates Ri complex symbols per channel use (cspcu), i = 1,2,⋯, the asymptotic normalized rate is defined as limi→∞ Ri/Ni. A family of STBCs is said to be asymptotically-good if the asymptotic normalized rate is non-zero, i.e., when the rate scales as a non-zero fraction of the number of transmit antennas, and the family of STBCs is said to be asymptotically-optimal if the asymptotic normalized rate is 1, which is the maximum possible value. In this paper, we construct a new class of full-diversity STBCs that have the least maximum-likelihood (ML) decoding complexity among all known codes for any number of transmit antennas N>;1 and rates R>;1 cspcu. For a large set of (R,N) pairs, the new codes have lower ML decoding complexity than the codes already available in the literature. Among the new codes, the class of full-rate codes (R=N) are asymptotically-optimal and fast-decodable, and for N>;5 have lower ML decoding complexity than all other families of asymptotically-optimal, fast-decodable, full-diversity STBCs available in the literature. The construction of the new STBCs is facilitated by the following further contributions of this paper: (i) Construction of a new class of asymptotically-good, full-diversity multigroup ML decodable codes, that not only includes STBCs for a larger set of antennas, but also either matches in rate or contains as a proper subset all other high-rate or asymptotically-good, delay-optimal, multigroup ML decodable codes available in the literature. (ii) Construction of a new class of fast-group-decodable codes (codes that combine the low ML decoding complexity properties of multigroup ML decodable codes and fast-decodable codes) for all even number of transmit antennas and rates 1 <; R ≤ 5/4.- - (iii) Given a design with full-rank linear dispersion matrices, we show that a full-diversity STBC can be constructed from this design by encoding the real symbols independently using only regular PAM constellations.

Genetic Algorithm for Damage Assessment

Genetic Algorithms (GAs) are recognized as an alternative class of computational model, which mimic natural evolution to solve problems in a wide domain including machine learning, music generation, genetic synthesis etc. In the present study Genetic Algorithm has been employed to obtain damage assessment of composite structural elements. It is considered that a state of damage can be modeled as reduction in stiffness. The task is to determine the magnitude and location of damage. In a composite plate that is discretized into a set of finite elements, if a jth element is damaged, the GA based technique will predict the reduction in Ex and Ey and the location j. The fact that the natural frequency decreases with decrease in stiffness is made use of in the method. The natural frequency of any two modes of the damaged plates for the assumed damage parameters is facilitated by the use of Eigen sensitivity analysis. The Eigen value sensitivities are the derivatives of the Eigen values with respect to certain design parameters. If ωiu is the natural frequency of the ith mode of the undamaged plate and ωid is that of the damaged plate, with δωi as the difference between the two, while δωk is a similar difference in the kth mode, R is defined as the ratio of the two. For a random selection of Ex,Ey and j, a ratio Ri is obtained. A proper combination of Ex,Ey and j which makes Ri−R=0 is obtained by Genetic Algorithm.

Activation of TGF-beta Pathway by Areca Nut Constituents: A Possible Cause of Oral Submucous Fibrosis

Oral submucous fibrosis (OSF) is a chronic inflammatory disease characterized by the accumulation of excess collagen, and areca nut chewing has been proposed as an important etiological factor for disease manifestation. Activation of transforming growth factor-beta signaling has been postulated as the main causative event for increased collagen production in OSF. Oral epithelium plays important roles in OSF, and arecoline has been shown to induce TGF-beta in epithelial cells. In an attempt to understand the role of areca nut constituents in the manifestation of OSF, we studied the global gene expression profile in epithelial cells (HaCaT) following treatment with areca nut water extract or TGF-beta. Interestingly, 64% of the differentially regulated genes by areca nut water extract matches with the TGF-beta induced gene expression profile. Out of these, expression of 57% of genes was compromised in the presence of ALK5 (T beta RI) inhibitor and 7% were independently induced by areca nut, highlighting the importance of TGF-beta in areca nut actions. Areca nut water extract treatment induced p-SMAD2 and TGF-beta downstream targets in HaCaT cells but not in human gingival fibroblast cells (hGF), suggesting epithelial cells could be the source of TGF-beta in promoting OSF. Water extract of areca nut consists of polyphenols and alkaloids. Both polyphenol and alkaloid fractions of areca nut were able to induce TGF-beta signaling and its downstream targets. Also, SMAD-2 was phosphorylated following treatment of HaCaT cells by Catechin, Tannin and alkaloids namely Arecoline, Arecaidine and Guvacine. Moreover, both polyphenols and alkaloids induced TGF-beta 2 and THBS1 (activator of latent TGF-beta) in HaCaT cells suggesting areca nut mediated activation of p-SMAD2 involves up-regulation and activation of TGF-beta. These data suggest a major causative role for TGF-beta that is induced by areca nut in OSF progression.

Correlation between corona current and radio interference due to high voltage insulator string

The Radio Interference (RI) from electric power transmission line hardware, if not controlled, poses serious electromagnetic interference to system in the vicinity. The present work mainly concerns with the RI from the insulator string along with the associated line hardware. The laboratory testing for the RI levels are carried out through the measurement of the conducted radio interference levels. However such measurements do not really locate the coronating point, as well as, the mode of corona. At the same time experience shows that it is rather difficult to locate the coronating points by mere inspection. After a thorough look into the intricacies of the problem, it is ascertained that the measurement of associated ground end currents could give a better picture of the prevailing corona modes and their intensities. A study on the same is attempted in the present work. Various intricacies of the problem,features of ground end current pulses and its correlation with RI are dealt with. Owing to the complexity of such experimental investigations, the study made is not fully complete nevertheless it seems to be first of its kind.