On the Cubicity of AT-Free Graphs and Circular-Arc Graphs

A unit cube in k dimensions (k-cube) is defined as the Cartesian product R-1 x R-2 x ... x R-k where R-i (for 1 <= i <= k) is a closed interval of the form [a(i), a(i) + 1] on the real line. A graph G on n nodes is said to be representable as the intersection of k-cubes (cube representation in k dimensions) if each vertex of C can be mapped to a k-cube such that two vertices are adjacent in G if and only if their corresponding k-cubes have a non-empty intersection. The cubicity of G denoted as cub(G) is the minimum k for which G can be represented as the intersection of k-cubes. An interesting aspect about cubicity is that many problems known to be NP-complete for general graphs have polynomial time deterministic algorithms or have good approximation ratios in graphs of low cubicity. In most of these algorithms, computing a low dimensional cube representation of the given graph is usually the first step. We give an O(bw . n) algorithm to compute the cube representation of a general graph G in bw + 1 dimensions given a bandwidth ordering of the vertices of G, where bw is the bandwidth of G. As a consequence, we get O(Delta) upper bounds on the cubicity of many well-known graph classes such as AT-free graphs, circular-arc graphs and cocomparability graphs which have O(Delta) bandwidth. Thus we have: 1. cub(G) <= 3 Delta - 1, if G is an AT-free graph. 2. cub(G) <= 2 Delta + 1, if G is a circular-arc graph. 3. cub(G) <= 2 Delta, if G is a cocomparability graph. Also for these graph classes, there axe constant factor approximation algorithms for bandwidth computation that generate orderings of vertices with O(Delta) width. We can thus generate the cube representation of such graphs in O(Delta) dimensions in polynomial time.

Experimental study on shrinkage behaviour and prediction of shrinkage magnitudes of residual soils

The present study examines the shrinkage behaviour of residually derived black cotton (BC) soil and red soil compacted specimens that were subjected to air-drying from the swollen state. The soil specimens were compacted at varying dry density and moisture contents to simulate varied field conditions. The void ratio and moisture content of the swollen specimens were monitored during the drying process and relationship between them is analyzed. Shrinkage is represented as reduction in void ratio with decrease in water content of soil specimens. It is found to occur in three distinct stages. Total shrinkage magnitude depends on the type of clay mineral present. Variation in compaction conditions effect marginally total shrinkage magnitudes of BC soil specimens but have relatively more effect on red soil specimens. A linear relation is obtained between total shrinkage magnitude and volumetric water content of soil specimens in swollen state and can be used to predict the shrinkage magnitude of soils.

Manifestation of geometric frustration on magnetic and thermodynamic properties of the pyrochlores Sm2X2O7 (X=Ti,Zr)

We present here magnetization, specific heat, and Raman studies on single-crystalline specimens of the first pyrochlore member Sm2Ti2O7 of the rare-earth titanate series. Its analogous compound Sm2Zr2O7 in the rare-earth zirconate series is also investigated in the polycrystalline form. The Sm spins in Sm2Ti2O7 remain unordered down to at least T=0.5 K. The absence of magnetic ordering is attributed to very small values of exchange (θcw∼−0.26 K) and dipolar interaction (μeff∼0.15 μB) between the Sm3+ spins in this pyrochlore. In contrast, the pyrochlore Sm2Zr2O7 is characterized by a relatively large value of Sm-Sm spin exchange (θcw∼−10 K); however, long-range ordering of the Sm3+ spins is not established at least down to T=0.67 K due to frustration of the Sm3+ spins on the pyrochlore lattice. The ground state of Sm3+ ions in both pyrochlores is a well-isolated Kramers doublet. The higher-lying crystal field excitations are observed in the low-frequency region of the Raman spectra of the two compounds recorded at T=10 K. At higher temperatures, the magnetic susceptibility of Sm2Ti2O7 shows a broad maximum at T=140 K, while that of Sm2Zr2O7 changes monotonically. Whereas Sm2Ti2O7 is a promising candidate for investigating spin fluctuations on a frustrated lattice, as indicated by our data, the properties of Sm2Zr2O7 seem to conform to a conventional scenario where geometrical frustration of the spin excludes their long-range ordering.

Fracture process zone size and true fracture energy of concrete using acoustic emission

Acoustic emission (AE) energy, instead of amplitude, associated with each of the event is used to estimate the fracture process zone (FPZ) size. A steep increase in the cumulative AE energy of the events with respect to time is correlated with the formation of FPZ. Based on the AE energy released during these events and the locations of the events, FPZ size is obtained. The size-independent fracture energy is computed using the expressions given in the boundary effect model by least squares method since over-determined system of equations are obtained when data from several specimens are used. Instead of least squares method a different method is suggested in which the transition ligament length, measured from the plot of histograms of AE events plotted over the un-cracked ligament, is used directly to obtain size-independent fracture energy. The fracture energy thus calculated seems to be size-independent.

Heat-shock protein 70-2 (HSP70-2) expression in bladder urothelial carcinoma is associated with tumour progression and promotes migration and invasion

Purpose: Testis specific heat-shock protein 70-2 (HSP70-2), a member of HSP70 chaperone family, is essential for the growth of spermatocytes and cancer cells. We investigated the association of HSP70-2 expression with clinical behaviour and progression of urothelial carcinoma of bladder. Experimental design: We assessed the HSP70-2 expression by RT-PCR and HSP70-2 protein expression by immunofluorescence, flow cytometry, immunohistochemistry and Western blotting in urothelial carcinoma patient specimens and HTB-1, UMUC-3, HTB-9, HTB-2 and normal human urothelial cell lines. Further, to investigate the role of HSP70-2 in bladder tumour development, HSP70-2 was silenced in the high-grade invasive HTB-1 and UMUC-3 cells. The malignant properties of urothelial carcinoma cells were examined using colony formation, migration assay, invasion assay in vitro and tumour growth in vivo. Results: Our RT-PCR analysis and immunohistochemistry analysis revealed that HSP70-2 was expressed in both moderate to well-differentiated and high-grade invasive urothelial carcinoma cell lines studied and not in normal human urothelial cells. In consistence with these results, HSP70-2 expression was also observed in superficially invasive (70%) and muscle-invasive (90%) patient's tumours. Furthermore, HSP70-2 knockdown significantly suppressed cellular motility and invasion ability. An in vivo xenograft study showed that inhibition of HSP70-2 significantly suppressed tumour growth. Conclusions: In conclusion, our data suggest that the HSP70-2 expression is associated with early spread and progression of urothelial carcinoma of bladder cancer and that HSP70-2 can be the potential therapeutic target for bladder urothelial carcinoma. (C) 2009 Elsevier Ltd. All rights reserved.

The protein components of elastoidin

Not all elastoidin samples from different species of sharks show a high content of tryptophan in contrast to one specimen from an unidentified species examined in our earlier study. There may be considerable species-dependent variation in tryptophan content and analytical artefacts may have occurred. Available analyses for tyrosine in different specimens of fibres also suggest the possibility that the variation in tyrosine content is also species-dependent. Elastoidin, from Galeoscerdo cuveir (Tiger Shark) and another unidentified species, on treatment with formic acid yielded three fractions A,B and C. On the basis of analytical data it appears that specimens of elastoidin containing no (or little) tryptophan may yield fraction B through the solubilization of fraction A by formic acid. C fractions from two specimens of fibres were collagenous in nature. C fractions have been further purified in this study by charcoal treatment which removes a tyrosine-rich contaminant, to yield collagens with only approx. 2–4 residues of tyrosine per assumed mol. wt. of 360000. In the collagen from the unidentified species glucose and galactose were present in the ratio of 2:5; some glucosamine was also present.

Cubic and ultimate groups of complete symmetry

It is shown that the systems of definite actions described by polar and axial tensors of the second rank and their combinations during the superposition of their elements of complete symmetry with the elements of complete symmetry of the "grey" cube, result in 11 cubic crystallographical groups of complete symmetry. There are 35 ultimate groups (i.e., the groups having the axes of symmetry of infinite order) in complete symmetry of finite figures. 14 out of these groups are ultimate groups of symmetry of polar and axial tensors of the second rank and 24 are new groups. All these 24 ultimate groups are conventional groups since they cannot be presented by certain finite figures possessing the axes of symmetry {Mathematical expression}. Geometrical interpretation for some of the groups of complete symmetry is given. The connection between complete symmetry and physical properties of the crystals (electrical, magnetic and optical) is shown.

Microcracking in concrete under repeated compressive loads

The nature of microcracks formed in concrete under repeated uniaxial compressive loads are investigated by experiments on prismatic specimens. The distribution and orientation of cracks formed are studied by optical microscopic techniques. The basic failure mechanism of concrete at the phenomenological and internal structural level are examined by the formation and propagation of cracks. The tests have indicated that local tensile failures constitute the dominant mode of fracture, with the bond cracks forming the major percentage of the total magnitude of cracks. Significant differences were observed in the proportion of bond cracks formed under static and repeated load systems.

Annealing response of the intermetallic alloy Ti-22Al-25Nb

A hot rolled two-phase Ti-22Al-25Nb (at.%) alloy containing the orthorhombic (O) and beta(B2) phases was subjected to thermal treatment under different conditions. The experiment was aimed to examine the recrystallization response of the beta(B2) phase (static and dynamic) to microstructure and crystallographic texture evolution using scanning electron microscopy coupled with electron backscattered diffraction (SEM-EBSD). Specimens rolled in the two-phase (O + beta(B2)) region consisted of highly deformed beta(B2) grains. The texture was close to that of the typical bcc deformation texture with a few additional texture components. A subsequent heat treatment of these rolled specimens in single beta(B2) phase region was characterized by static recrystallized beta(B2) grains with the final texture partly inherited from as-rolled material. In contrast, specimens rolled in the single beta(B2) region produced beta(B2) grains with the texture similar to that of completely dynamic recrystallized one. (C) 2010 Elsevier Ltd. All rights reserved.

Epitaxial growth of Co3O4 films by low temperature, low pressure chemical vapour deposition

The growth of strongly oriented or epitaxial thin films of metal oxides generally requires relatively high growth temperatures or infusion of energy to the growth surface through means such as ion bombardment. We have grown high quality epitaxial thin films of Co3O4 on different substrates at a temperature as low as 400 degreesC by low-pressure metalorganic chemical vapour deposition (MOCVD) using cobalt(II) acetylacetonate as the precursor. With oxygen as the reactant gas, polycrystalline Co3O4 films are formed on glass and Si (100) in the temperature range 400-550 degreesC. Under similar conditions of growth. highly oriented films of Co3O4 are formed on SrTiO3 (100) and LaAlO3 (100). The activation energy for the growth of polycrystalline films on glass is significantly higher than that for epitaxial growth on SrTiO3 (100). The film on LaAlO3 (100) grown at 450 degreesC shows a rocking curve FWHM of 1.61 degrees, which reduces to 1.32 degrees when it is annealed in oxygen at 725 degreesC. The film on SrTiO3 (100) has a FWHM of 0.33 degrees (as deposited) and 0.29 (after annealing at 725 degreesC). The phi -scan analysis shows cube-on-cube epitaxy on both these substrates. The quality of epitaxy on SrTiO3 (100) is comparable to the best of the perovskite-based oxide thin films grown at significantly higher temperatures. A plausible mechanism is proposed for the observed low temperature epitaxy. (C) 2001 Published by Elsevier Science B.V.

Environmental effects on fibre-Polymer composites

Moisture absorption characteristics and its effects on the mechanical properties and failure process of polymers (neat epoxy and polyester resins) and composites with simple (glass, carbon and kevlar) and hybrid (glass-carbon, carbon-kevlar and kevlar-glass) fibres were experimentally determined before and after immersion in water at 343 K for 20 days. The maximum moisture content (Mm) and diffusion coefficient (Dx) of these composites were determined. The degradation in ultimate tensile strength and Young's modulus due to the moisture content were experimentally determined and found to be quite significant. Acoustic emissions, from specimens before and after exposure, were monitored during the load cycle, and revealed a significant change in the failure process of these composites. Scanning Electron Microscope (SEM) studies on failed exposed and unexposed specimens revealed resin leach out and fibre prominence.

Differentiation of rinderpest and peste des petits ruminants viruses using specific cDNA clones

The morbilliviruses which infect ruminants, rinderpest (RPV) and peste des petits ruminants (PPRV), are difficult to distinguish serologically. They can be distinguished by differential neutralisation tests and by the migration of the major virus structural protein, the nucleocapsid protein, on polyacrylamide gels. Both these methods are time consuming and require the isolation of live virus for identification; they are not suitable for analysis of material directly from post-mortem specimens. We describe a rapid method for differential diagnosis of infections caused by RPV or PPRV, which uses specific cDNA probes, derived from the mRNAs for the nucleocapsid protein of each virus, which can be used to distinguish unequivocally the two virus types rapidly.

Stress intensity factor determination of radially cracked circular rings subjected to tension using photoelastic technique

A parametric study was carried out to determine the Stress Intensity Factor (SIF) in a cracked circular ring by using the photoelastic technique. The stress intensity factors for mode I deformation were determined by subjecting the specimens to the tensile loading from inner boundary and through the holes. The results of Non-Dimensional Stress Intensity Factor (NDSIF) variation with non-dimensional crack length for both methods of loading are compared with each other and with published results.

Changes to near-surface region of PTFE during dry sliding against steel

PTFE specimens were slid against an EN24 disc. The unworn and worn surfaces as well as the wear debris were examined by X-ray diffraction. Sliding was found to introduce (i) shrinkage of the unit cell, (ii) enlargement of crystallites and (iii) residual stresses in the slid PTFE surface. No conformational changes in the 157 helix could be observed due to sliding. The wear debris was found to be 1 mgrm thick warped laminates.

High temperature deformation processing maps for boron modified Ti-6Al-4V alloys

The alloy, Ti-6Al-4V is an alpha + beta Ti alloy that has large prior beta grain size (similar to 2 mm) in the as cast state. Minor addition of B (about 0.1 wt.%) to it refines the grain size significantly as well as produces in-situ TiB needles. The role played by these microstructural modifications on high temperature deformation processing maps of B-modified Ti64 alloys is examined in this paper.Power dissipation efficiency and instability maps have been generated within the temperature range of 750-1000 degrees C and strain rate range of 10(-3)-10(+1) s(-1). Various deformation mechanisms, which operate in different temperature-strain rate regimes, were identified with the aid of the maps and complementary microstructural analysis of the deformed specimens. Results indicate four distinct deformation domains within the range of experimental conditions examined, with the combination of 900-1000 degrees C and 10(-3)-10(-2) s(-1) being the optimum for hot working. In that zone, dynamic globularization of alpha laths is the principle deformation mechanism. The marked reduction in the prior beta grain size, achieved with the addition of B, does not appear to alter this domain markedly. The other domains, with negative values of instability parameter, show undesirable microstructural features such as extensive kinking/bending of alpha laths and breaking of beta laths for Ti64-0.0B as well as generation of voids and cracks in the matrix and TiB needles in the B-modified alloys. (C) 2010 Elsevier B.V. All rights reserved.