An upper bound for Cubicity in terms of Boxicity

An axis-parallel b-dimensional box is a Cartesian product R-1 x R-2 x ... x R-b where each R-i (for 1 <= i <= b) is a closed interval of the form [a(i), b(i)] on the real line. The boxicity of any graph G, box(G) is the minimum positive integer b such that G can be represented as the intersection graph of axis-parallel b-dimensional boxes. A b-dimensional cube is a Cartesian product R-1 x R-2 x ... x R-b, where each R-i (for 1 <= i <= b) is a closed interval of the form [a(i), a(i) + 1] on the real line. When the boxes are restricted to be axis-parallel cubes in b-dimension, the minimum dimension b required to represent the graph is called the cubicity of the graph (denoted by cub(G)). In this paper we prove that cub(G) <= inverted right perpendicularlog(2) ninverted left perpendicular box(G), where n is the number of vertices in the graph. We also show that this upper bound is tight.Some immediate consequences of the above result are listed below: 1. Planar graphs have cubicity at most 3inverted right perpendicularlog(2) ninvereted left perpendicular.2. Outer planar graphs have cubicity at most 2inverted right perpendicularlog(2) ninverted left perpendicular.3. Any graph of treewidth tw has cubicity at most (tw + 2) inverted right perpendicularlog(2) ninverted left perpendicular. Thus, chordal graphs have cubicity at most (omega + 1) inverted right erpendicularlog(2) ninverted left perpendicular and circular arc graphs have cubicity at most (2 omega + 1)inverted right perpendicularlog(2) ninverted left perpendicular, where omega is the clique number.

An experimental study on anisotropic mechanical properties of porcine thoracic aorta

Objective: To study the anisotropic mechanical properties of the thoracic aorta in porcine. Methods: Twenty-one porcine thoracic aortas were collected and categorized into three groups. The aortas were then cut through in their axial directions and expanded into two-dimensional planes. Then, by setting the length direction of the planar aortas (i.e., axial directions of the aortas) as 0°, each planar aorta was counterclockwisely cut into 8 samples with orientation of 30°, 45°, 60°, 90°, 120°, 135°, 150° and 180°, respectively. Finally, the uniaxial tensile tests were applied on three groups of samples at the loading rates of 1, 5 and 10 mm/min, respectively, to obtain the elastic modulus and ultimate stress of the aorta in different directions and at different loading rates. Results: The stress-strain curves exhibited different viscoelastic behaviors. With the increase of sample orientations, the elastic modulus gradually increased from 30°, reached the maximum value at 90°, and then gradually decreased till 180°. The variation trend of ultimate stress was similar to that of elastic modulus. Moreover, different loading rates showed a significant influence on the results of elastic modulus and ultimate stress, but a weak influence on the anisotropic degree. Conclusions: The porcine thoracic aorta is highly anisotropic. This research finding provides parameter references for assignment of material properties in finite element modeling, and is significant for understanding biomechanical properties of the arteries.

A thermal molecular migration in the solid-state - structures of isomeric 5-amino-4-(2,6-dichlorophenyl)-1-(2-nitrophenyl)-1h-1,2,3-triazole (yellow form i) and 4-(2,6-dichlorophenyl)-5-(2-nitroanilino)-2h-1,2,3-triazole (red form-ii), c14h9cl2n5o2

Yellow form (I): Mr= 350.09, monoclinic, P2Jn, Z--4, a=9.525(1), b=14.762(1), c= 11.268(1),/t, fl= 107.82 (1) o , V= 1508.3 A 3 , Din(flotation in aqueous KI)= 1.539 (2), D x= 1.541 (2) g cm -3, #(Cu Ka, 2 = 1.5418 A) = 40.58 cm -~, F(000) = 712, T= 293 K, R = 8.8% for 2054 significant refections. Red form (II): Mr= 350.09, triclinic, Pi, Z=2, a=9.796(2), b= 10.750 (2), c= 7.421 (1)A, a= 95.29 (2), fl= 0108-2701/84/111901-05501.50 70.18 (1), y = 92-.76 (2) °, V= 731.9 A 3, Din(flotation in KI) = 1.585 (3), D x = 1.588 (3) g cm -3, ~t(Cu Ka, 2 = 1.5418/~) = 40.58 cm -1, F(000) = 356, T=293 K, R = 5.8% for 1866 significant reflections. There are no unusual bond distances or angles. The triazole and two phenyl rings are planar. On the basis of packing considerations the possibility of intermolecular interactions playing a role in the reactivity of the starting material is ruled out.

XANES and EXAFS of copper compounds: Studies of copper carboxylates with metal-metal bonds and of the complex formed byPseudomonas aeruginosa

X-ray absorpion near edge structure (xanes) of copper compounds with copper in 1+, 2+ and 3+ states has been studied. Extended x-ray absorption fine structure (exafs) has been employed to determine bond distances and coordination numbers in several model copper compounds. Employing bothxanes andexafs, the structure of the copper complex formed by the micro-organismPseudomonas aeruginosa has been shown to be square-planar with the Cu-O distance close to that in cupric glucuronates and cupric acetylacetonate.exafs has been shown to be useful for studying metal-metal bonds in copper carboxylates.

X-ray Topographic Assessment of Dislocations in Crystals Grown from Solution

Crystals growing from solution, the vapour phase and from supercooled melt exhibit, as a rule, planar faces. The geometry and distribution of dislocations present within the crystals thus grown are strongly related to the growth on planar faces and to the different growth sectors rather than the physical properties of the crystals and the growth methods employed. As a result, many features of generation and geometrical arrangement of defects are common to extremely different crystal species. In this paper these commoner aspects of dislocation generation and configuration which permits one to predict their nature and distribution are discussed. For the purpose of imaging the defects a very versatile and widely applicable technique viz. x-ray diffraction topography is used. Growth dislocations in solution grown crystals follow straight path with strongly defined directions. These preferred directions which in most cases lie within an angle of ±15° to the growth normal depend on the growth direction and on the Burger's vector involved. The potential configuration of dislocations in the growing crystals can be evaluated using the theory developed by Klapper which is based on linear anisotropic elastic theory. The preferred line direction of a particular dislocation corresponds to that in which the dislocation energy per unit growth length is a minimum. The line direction analysis based on this theory enables one to characterise dislocations propagating in a growing crystal. A combined theoretical analysis and experimental investigation based on the above theory is presented.

Space and time efficiency of the forest-of-quadtrees representation

A forest of quadtrees is a refinement of a quadtree data structure that is used to represent planar regions. A forest of quadtrees provides space savings over regular quadtrees by concentrating vital information. The paper presents some of the properties of a forest of quadtrees and studies the storage requirements for the case in which a single 2m × 2m region is equally likely to occur in any position within a 2n × 2n image. Space and time efficiency are investigated for the forest-of-quadtrees representation as compared with the quadtree representation for various cases.

Thin-Layer Chromatography with Ultraviolet and Mass Spectrometric Detection: From Preparative-Layer to Miniaturized Ultra-Thin-Layer Technique

The present challenge in drug discovery is to synthesize new compounds efficiently in minimal time. The trend is towards carefully designed and well-characterized compound libraries because fast and effective synthesis methods easily produce thousands of new compounds. The need for rapid and reliable analysis methods is increased at the same time. Quality assessment, including the identification and purity tests, is highly important since false (negative or positive) results, for instance in tests of biological activity or determination of early-ADME parameters in vitro (the pharmacokinetic study of drug absorption, distribution, metabolism, and excretion), must be avoided. This thesis summarizes the principles of classical planar chromatographic separation combined with ultraviolet (UV) and mass spectrometric (MS) detection, and introduces powerful, rapid, easy, low-cost, and alternative tools and techniques for qualitative and quantitative analysis of small drug or drug-like molecules. High performance thin-layer chromatography (HPTLC) was introduced and evaluated for fast semi-quantitative assessment of the purity of synthesis target compounds. HPTLC methods were compared with the liquid chromatography (LC) methods. Electrospray ionization mass spectrometry (ESI MS) and atmospheric pressure matrix-assisted laser desorption/ionization MS (AP MALDI MS) were used to identify and confirm the product zones on the plate. AP MALDI MS was rapid, and easy to carry out directly on the plate without scraping. The PLC method was used to isolate target compounds from crude synthesized products and purify them for bioactivity and preliminary ADME tests. Ultra-thin-layer chromatography (UTLC) with AP MALDI MS and desorption electrospray ionization mass spectrometry (DESI MS) was introduced and studied for the first time. Because of the thinner adsorbent layer, the monolithic UTLC plate provided 10 100 times better sensitivity in MALDI analysis than did HPTLC plates. The limits of detection (LODs) down to low picomole range were demonstrated for UTLC AP MALDI and UTLC DESI MS. In a comparison of AP and vacuum MALDI MS detection for UTLC plates, desorption from the irregular surface of the plates with the combination of an external AP MALDI ion source and an ion trap instrument provided clearly less variation in mass accuracy than the vacuum MALDI time-of-flight (TOF) instrument. The performance of the two-dimensional (2D) UTLC separation with AP MALDI MS method was studied for the first time. The influence of the urine matrix on the separation and the repeatability was evaluated with benzodiazepines as model substances in human urine. The applicability of 2D UTLC AP MALDI MS was demonstrated in the detection of metabolites in an authentic urine sample.

Structural studies of analgesics and their interactions .10. A hydrated 1-1 complex between niflumic acid and ethanolamine, c13h8f3n2o-2.c2h8no+.h2o.

Mr= 361.3, triclinic, P1, a = 6-239 (2), b=11.280(2), c=12-451(2)A, a=101.2 (1), B= 92.3 (1), 7=99.9(1)°, V=844.123 A3, Z=2, Dx= 1.42, D m = 1.42 (1) Mg m -3, n(Cu Ka) = 1.5418 ,A., g = 1-102 mm -1, F(000) = 376, T= 293 K. Final R = 0.064 for 2150 observed reflections. The niflumic acid anions consist essentially of three planar groupings, namely, two six-membered rings and a carboxylate group attached to one of them. The invariant common structural features observed in the crystal structures of fenamates, namely, the coplanarity of the carboxyl group and the six-membered ring bearing it, and the internal hydrogen bond between the carboxyl group and the imino N atom that bridges the two sixmembered rings, are retained in the complex. The amino N atom is gauche with respect to the terminal hydroxyl group in the ethanolamine cation. The complexation between the two molecules is achieved through ionic and hydrogen-bonded interactions involving the carboxylate group in niflumic acid.

Scheme of squares: Part II. Systems formalism for sinusoidal perturbations

We extend here the formalism developed in Part I (for the potentiostatic response) to the admittance analysis of the scheme of squares. The results are applicable, as before, to several configurations of the electrode such as the rotating disk or the planar. All that one has to do is “to plug in” the appropriate matrices relating the interfacial concentrations to the fluxes.

Some Considerations on the Occurrence of Intergranular Fracture during Fatigue Crack growth in Steels

The occurrence of a maximum in the percentage of intergranular fracture on the fracture surface during the transition from intermediate to low fatigue crack growth rates has been observed for a high strength steel. It is suggested that transgranular planar slip leading to slip localization is essential in promoting intergranular fracture when the cyclic plastic zone size becomes equal to the prior austenite grain size.

Push-pull ethylenes: the structures of 3-(2-imidazolidinylidene)-2,4-pentanedione (I), C8H12N2O2, and 3-(1,3-dimethyl-2-imidazolidinylidene)-2,4-pentanedione trihydrate (II), C10H16N2O2.3H2O

(I): Mr= 168, triclinic, P1, Z=2, a= 5.596 (2), b = 6.938 (3), c = 10.852 (4) A, ~t= 75.64 (3), fl= 93.44 (3), ),= 95.47 (3) °, V= 406.0A 3, Din= 1.35 (by flotation using carbon tetrachloride and n-hexane), D x= 1.374 Mg m -3, g(Mo Kct, 2 = 0.7107 A) = 1.08 cm -l, _F(000) = 180, T= 293 K. (II): Mr= 250, triclinic, P1, Z= 2, a = 7.731(2), b=8.580(2), c=11.033(3)A, a= 97-66 (2), fl= 98.86 (2), y= 101.78 (2) °, V= 697.5 A 3, D m = 1.18 (by flotation using KI solution), Dx= 1.190Mgm -3, g(MoKa, 2=0.7107A)= 1.02 cm -1, F(000) = 272, T= 293 K. Both structures were solved by direct methods and refined to R = 4.4% for 901 reflexions for (I) and 5.7% for 2001 reflexions for (II). The C=C bond distances are 1.451 (3) A in (I) and 1.468 (3)A in (II), quite significantly longer than the C=C bond in ethylene [1.336 (2).~; Bartell, Roth, Hollowell, Kuchitsu & Young (1965). J. Chem. Phys. 42, 2683-2686]. The twist angle about the C=C bond in (II) is 72.9 (5) ° but molecule (I) is essentially planar, the twist angle being only 4.9 (5) ° .

Conformational Dynamics in Alkyl Chains of an Anchored Bilayer: A Molecular Dynamics Study

Molecular dynamics (MD) simulations are reported for an anchored bilayer formed by the intercalation of cetyl trimethyl ammonium (CTA) and CH3(CH2)15N+(CH3) ions in a layered solid, CdPS3. The intercalated CTA ions are organized with the cationic headgroups tethered to the inorganic sheet and the hydrocarbon tails arranged as bilayers. Simulations were performed at three temperatures, 65, 180, and 298 K, using an isothermal−isobaric ensemble that was subsequently switched once macroscopic parameters had converged to a canonical isothermal−isochoric ensemble. The simulations are able to reproduce the experimental features of this system, including the formation of the bilayer and layer-to-layer separation distance. An analysis of the conformation of the chains showed that at all three temperatures a fraction of the alkyl chains retained a planar all-trans conformation, and that gauche bonds occurred as part of a “kink” (gauche+−trans−gauche−) sequence and not as isolated gauche bonds. Trans−gauche isomerization rates for the alkyl chains in the anchored bilayer are slower than those in lipid bilayers at the same temperature and show a progressive increase as the torsion numbers approach the tail. A two-dimensional periodic Voronoi tessellation analysis was performed to obtain the single-molecular area of an alkyl chain in the bilayer. The single-molecular area relaxation times are an order of magnitude longer than the trans−gauche isomerization times. The results indicate that the trans−gauche isomerization is associated with the creation and annihilation of a kink defect sequence. The results of the present MD simulation explain the apparent conflicting estimates of the gauche disorder in this system as obtained from infrared and 13C nuclear magnetic resonance measurements.

Synthesis and structure of mixed ligand isonitroso-β-ketoiminenickel(II) complexes. Crystal structure of (1-ethoxycarbonyl-2-npropylimino-1-propanoneoximato) (1-methoxycarbonyl-2-imino-1-propanoneoximato)nickel(II)

Mixed ligand complexes of the type Ni(R-AB)(AC') and Ni(R-AC)(AB') where AB/AC denote N-bonded isonitroso- [3-ketoimino ligands, AB'/AC' denote the corresponding Obonded ligands and R = Me, Et, n-Pr are synthesised and characterised. The complexes are neutral with square planar geometry around nickel(II). The bonding isomerism of the isonitroso group is discussed on the basis of i.r. and 1H n.m.r. studies. The crystal structure of the title complex, Ni(n-Pr-IEAI)(IMAI') has been determined from diffractometer data by Patterson and Fourier methods and refined by least squares to R = 0.088 for 2209 observed reflections. Unit cell constants are: a = 11.945(2), b = 22.436(7), c = 13.248(5) ~, [3 = 95.13(2) ~ The space group is P2Jc with Z = 8. Niekel(II) has a square planar coordination of two imine nitrogens, an isonitroso-nitrogen (from n-Pr-IEAI) and another isonitrosooxygen (from IMAI').

Closed-form solutions for low-rank non-rigid reconstruction

Recovering the motion of a non-rigid body from a set of monocular images permits the analysis of dynamic scenes in uncontrolled environments. However, the extension of factorisation algorithms for rigid structure from motion to the low-rank non-rigid case has proved challenging. This stems from the comparatively hard problem of finding a linear “corrective transform” which recovers the projection and structure matrices from an ambiguous factorisation. We elucidate that this greater difficulty is due to the need to find multiple solutions to a non-trivial problem, casting a number of previous approaches as alleviating this issue by either a) introducing constraints on the basis, making the problems nonidentical, or b) incorporating heuristics to encourage a diverse set of solutions, making the problems inter-dependent. While it has previously been recognised that finding a single solution to this problem is sufficient to estimate cameras, we show that it is possible to bootstrap this partial solution to find the complete transform in closed-form. However, we acknowledge that our method minimises an algebraic error and is thus inherently sensitive to deviation from the low-rank model. We compare our closed-form solution for non-rigid structure with known cameras to the closed-form solution of Dai et al. [1], which we find to produce only coplanar reconstructions. We therefore make the recommendation that 3D reconstruction error always be measured relative to a trivial reconstruction such as a planar one.

Deformation mechanisms during large strain deformation of nanocrystalline nickel

In this letter, a conclusive evidence of the operation of planar slip along with grain boundary mediated mechanisms has been reported during large strain deformation of nanocrystalline nickel. Dislocation annihilation mechanism such as mechanical recovery has been found to play an important role during the course of deformation. The evidences rely on x-ray based techniques, such as dislocation density determination and crystallographic texture measurement as well as microstructural observation by electron microscopy. The characteristic texture evolution in this case is an indication of normal slip mediated plasticity in nanocrystalline nickel.