Finding a Box Representation for a Graph in $O(n^2\Delta^2\ln n)$ time

An axis-parallel box in $b$-dimensional space is a Cartesian product $R_1 \times R_2 \times \cdots \times R_b$ where $R_i$ (for $1 \leq i \leq b$) is a closed interval of the form $[a_i, b_i]$ on the real line. For a graph $G$, its boxicity is the minimum dimension $b$, such that $G$ is representable as the intersection graph of (axis-parallel) boxes in $b$-dimensional space. The concept of boxicity finds application in various areas of research like ecology, operation research etc. Chandran, Francis and Sivadasan gave an $O(\Delta n^2 \ln^2 n)$ randomized algorithm to construct a box representation for any graph $G$ on $n$ vertices in $\lceil (\Delta + 2)\ln n \rceil$ dimensions, where $\Delta$ is the maximum degree of the graph. They also came up with a deterministic algorithm that runs in $O(n^4 \Delta )$ time. Here, we present an $O(n^2 \Delta^2 \ln n)$ deterministic algorithm that constructs the box representation for any graph in $\lceil (\Delta + 2)\ln n \rceil$ dimensions.

Features of a unique intronless cluster of class I small heat shock protein genes in tandem with box C/D snoRNA genes on chromosome 6 in tomato (Solanum lycopersicum)

Physical clustering of genes has been shown in plants; however, little is known about gene clusters that have different functions, particularly those expressed in the tomato fruit. A class I 17.6 small heat shock protein (Sl17.6 shsp) gene was cloned and used as a probe to screen a tomato (Solanum lycopersicum) genomic library. An 8.3-kb genomic fragment was isolated and its DNA sequence determined. Analysis of the genomic fragment identified intronless open reading frames of three class I shsp genes (Sl17.6, Sl20.0, and Sl20.1), the Sl17.6 gene flanked by Sl20.1 and Sl20.0, with complete 5' and 3' UTRs. Upstream of the Sl20.0 shsp, and within the shsp gene cluster, resides a box C/D snoRNA cluster made of SlsnoR12.1 and SlU24a. Characteristic C and D, and C' and D', boxes are conserved in SlsnoR12.1 and SlU24a while the upstream flanking region of SlsnoR12.1 carries TATA box 1, homol-E and homol-D box-like cis sequences, TM6 promoter, and an uncharacterized tomato EST. Molecular phylogenetic analysis revealed that this particular arrangement of shsps is conserved in tomato genome but is distinct from other species. The intronless genomic sequence is decorated with cis elements previously shown to be responsive to cues from plant hormones, dehydration, cold, heat, and MYC/MYB and WRKY71 transcription factors. Chromosomal mapping localized the tomato genomic sequence on the short arm of chromosome 6 in the introgression line (IL) 6-3. Quantitative polymerase chain reaction analysis of gene cluster members revealed differential expression during ripening of tomato fruit, and relatively different abundances in other plant parts.

Novel tetranuclear distorted open-cubane copper complex containing oximate bridges: Synthesis, crystal structure, DNA binding and cleavage activity

The synthesis, molecular structure, DNA binding and nuclease activity of Cu4O4 open-cubane tetranuclear copper(II) complex with 3-2-(ethyl amino)ethyl]imino]-2-butanoneoxime (HL) are reported for the first time. The neutral tetranuclear Cu4L4(ClO4)(4)] complex crystallizes in tetragonal space group P (4) over bar2(1)c with the unit cell parameters; a = 13.798(4) angstrom, b = 13.798(4) angstrom, c = 14.119(6) angstrom, V = 2688(16) angstrom(3), Z = 8, R = 0.0636. Symmetrically equivalent copper atoms exhibit a CuN3O3 elongated distorted octahedral coordination environment, with three nitrogen atoms of the L ligand and one oxime-oxygen atom of second L ligand at equatorial positions, one oxime-oxygen atom of the third L ligand and perchlorate oxygen at axial positions. The complex shows quasireversible cyclic voltammetric response at 0.805 V (Delta E-p = 277 mV) at 100 mV s (1) in DMF for the Cu(II)/Cu(I) redox couple. The binding study of the complex with calf-thymus DNA has been investigated using absorption spectrophotometry. The complex shows strong nuclease activity on stranded pBR 322 plasmid DNA in the presence of hydrogen peroxide and marginal nuclease activity in the presence of reducing agent (dithiothreitol). (C) 2012 Elsevier B. V. All rights reserved.

Sharp tips from crumples and capillary bridges

We describe two techniques to create sharp tips. The first involves the buckling of thin metal films deposited on soft, stretchable substrates. The second involves the formation of narrow necked capillary bridges.

A new 3D cadmium(II) coordination polymer having mu(4)-oxalato, mu-aquo and mu-chlorido bridges: crystal structure, solid state fluorescence and thermal behavior

A new 3D cadmium(II) coordination polymer, Cd(C2O4)(0.5)Cl(H2O)](n) (1) has been synthesized from a mixture of CdCl2. H2O and (NH4)(2)C2O4 in a slightly acidic pH. Its molecular structure was determined by single crystal X-ray diffraction which reveals that the new polymeric structure consists of simultaneous mu(4)-oxalato, mu-aquo, and mu-chlorido bridges between the metal centers, embedded in distorted pentagonal bipyramidal geometries. On thermal analysis compound exhibits high thermal stability up to 330 degrees C. Compound 1 also exhibits strong fluorescent emission. (c) 2013 Elsevier B.V. All rights reserved.

Seventeen-Level Inverter Formed by Cascading Flying Capacitor and Floating Capacitor H-Bridges

A multilevel inverter for generating 17 voltage levels using a three-level flying capacitor inverter and cascaded H-bridge modules with floating capacitors has been proposed. Various aspects of the proposed inverter like capacitor voltage balancing have been presented in the present paper. Experimental results are presented to study the performance of the proposed converter. The stability of the capacitor balancing algorithm has been verified both during transients and steady-state operation. All the capacitors in this circuit can be balanced instantaneously by using one of the pole voltage combinations. Another advantage of this topology is its ability to generate all the voltages from a single dc-link power supply which enables back-to-back operation of converter. Also, the proposed inverter can be operated at all load power factors and modulation indices. Additional advantage is, if one of the H-bridges fail, the inverter can still be operated at full load with reduced number of levels. This configuration has very low dv/dt and common-mode voltage variation.

The plastic collapse and energy absorption capacity of egg-box panels

The plastic collapse response of aluminium egg-box panels subjected to out-of-plane compression has been measured and modelled. It is observed that the collapse strength and energy absorption are sensitive to the level of in-plane constraint, with collapse dictated either by plastic buckling or by a travelling plastic knuckle mechanism. Drop weight tests have been performed at speeds of up to 6 m s-1, and an elevation in strength with impact velocity is noted. A 3D finite element shell model is needed in order to reproduce the observed behaviours. Additional calculations using an axisymmetric finite element model give the correct collapse modes but are less accurate than the more sophisticated 3D model. The finite element simulations suggest that the observed velocity dependence of strength is primarily due to strain-rate sensitivity of the aluminium sheet, with material inertia playing a negligible role. Finally, it is shown that the energy absorption capacity of the egg-box material is comparable to that of metallic foams. © 2003 Elsevier Ltd. All rights reserved.

Fabrication of multiwalled carbon nanotube bridges by poly-methylmethacrylate suspended dispersion

Poly-methylmethacrylate suspended dispersion was used to fabricate multiwalled carbon nanotube (MWCNT) bridges. Using this technique, nanotubes could be suspended between metal electrodes without any chemical etching of the substrate. The electrical measurement on suspended MWCNT bridges shows that the room temperature resistance ranges from under a kω to a few Mω.

Mineral Bridges Versus the Mechanical Properties of Nacre

通过对天然珍珠母材料有机基质界面的微结构及其力学性能的研究,简要地分析了珍珠母有机界面的弹性模量以及裂纹阻力与其微结构的联系,由此说明在珍珠母所表现出来的优异力学性能中微结构所起的重要作用。

Mineral Bridges of Nacre and Its Effects

Nacre, or mother-of-pearl, is a kind of composites of aragonite platelets sandwiched between organic materials. Its excellent mechanical properties are thought to stem from the micro architecture that is traditionally described as a "brick and mortar" arrangement. In this paper, a new microstructure, referred to as mineral bridge in the biomineralization, is directly observed in the organic matrix layers (mortar) of nacre. This is an indication that the organic matrix layer of nacre should be treated as a three-dimensional interface and the micro architecture of nacre ought to be considered as a "brick-bridge-mortar" structure rather than the traditional one. Experiments and analyses show that the mineral bridges not only improve the mechanical properties of the organic matrix layers but also play an important role in the pattern of the crack extension in nacre.

Modelling of Laminar Plasma Jet Impinging on a Flatplate with Approximate Box Relaxation Method

Approximate Box Relaxation method was used t'o simulate a plasma jet flow impinging on a flatplate at atmospheric pressure, to achieve a better understanding of the characteristics of plasma jet in materials surface treating. The flow fields under different conditions were simulated and analyzed. The distributions of temperature, velocity and pressure were obtained by modelling. Computed results indicate that this numerical method is suitable for simulation of the flow characteristics of plasma jet: and is helpful for understanding of the mechanism of the plasma-material processing.

Thermocapillary Flows In Liquid Bridges Of Molten Tin With Small Aspect Ratios

Numerical simulations were conducted to study thermocapillary flows in short half-zone liquid bridges of molten tin with Prandtl number Pr = 0.009, under ramped temperature difference. The spatio-temporal structures in the thermocapillary flows in short half-zone liquid bridges with aspect ratios As = 0.6, 0.8, and 1.0 were investigated. The first critical Marangoni numbers were compared with those predicted by linear stability analyses (LSA). The second critical Marangoni numbers for As = 0.6 and 0.8 were found to be larger than that for As = 1.0. The time evolutions of the thermocapillary flows exhibited unusual features such as a change in the azimuthal wave number during the three-dimensional stationary (non-oscillating) flow regime, a change in the oscillation mode during the three-dimensional oscillatory flow regime, and the decreasing and then increasing of amplitudes in a single oscillation mode. The effects of the ramping rate of the temperature difference on the flow modes and critical conditions were studied as well. In this paper, the experimental observability of the critical conditions was also discussed. (C) 2008 Elsevier Inc. All rights reserved.

A Linear Stability Analysis Of Large-Prandtl-Number Thermocapillary Liquid Bridges

A linear stability analysis is applied to determine the onset of oscillatory thermocapillary convection in cylindrical liquid bridges of large Prandtl numbers (4 <= Pr <= 50). We focus on the relationships between the critical Reynolds number Re-c, the azimuthal wave number m, the aspect ratio F and the Prandtl number Pr. A detailed Re-c-Pr stability diagram is given for liquid bridges with various Gamma. In the region of Pr > 1, which has been less studied previously and where Re, has been usually believed to decrease with the increase of Pr, we found Re-c exhibits an early increase for liquid bridges with Gamma around one. From the computed surface temperature gradient, it is concluded that the boundary layers developed at both solid ends of liquid bridges strengthen the stability of basic axisymmetric thermocapillary convection at large Prandtl number, and that the stability property of the basic flow is determined by the "effective" part of liquid bridge. (c) 2008 Published by Elsevier Ltd on behalf of COSPAR.

Hydrothermal Instability Of Thermocapillary Convection In Large-Prandtl-Number Liquid Bridges Under Microgravity

Linear stability analysis was performed to study the mechanism of transition of thermocapillary convection in liquid bridges with liquid volume ratios ranging from 0.4 to 1.2, aspect ratio of 0.75 and Prandtl number of 100. 2-D governing equations were solved to obtain the steady axi-symmetric basic flow and temperature distributions. 3-D perturbation equations were discretized at the collocation grid points using the Chebyshev-collocation method. Eigenvalues and eigenfunctions were obtained by using the Q-R. method. The predicted critical Marangoni numbers and critical frequencies were compared with data from space experiments. The disturbance of the temperature distribution on the free surface causes the onset of oscillatory convection. It is shown that the origin of instability is related to the hydrothermal origin for convections in large-Prandtl-number liquid bridges. (C) 2007 COSPAR. Published by Elsevier Ltd. All rights reserved.