Acyclic Edge Coloring of Graphs with Maximum Degree 4

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic 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). It was conjectured by Alon, Sudakov, and Zaks that for any simple and finite graph G, a'(G) <= Delta+2, where Delta=Delta(G) denotes the maximum degree of G. We prove the conjecture for connected graphs with Delta(G)<= 4, with the additional restriction that m <= 2n-1, where n is the number of vertices and m is the number of edges in G. Note that for any graph G, m <= 2n, when Delta(G)<= 4. It follows that for any graph G if Delta(G)<= 4, then a'(G) <= 7.

Self-Organization of n-Alkane Chains in Water: Length Dependent Crossover from Helix and Toroid to Molten Globule

We demonstrate a chain length dependent crossover in the structural properties of linear hydrocarbon (n-alkane) chains using detailed atomistic simulations in explicit water. We identify a number of exotic structures of the polymer chain through energy minimization of representative snapshots collected from molecular dynamics trajectory. While the collapsed state is ring-like (circular) for small chains (CnH2n+2; n <= 20) and spherical for very long ones (n = 100), we find the emergence of ordered helical structures at intermediate lengths (n similar to 40). We find different types of disordered helices and toroid-like structures at n = 60. We also report a sharp transition in the stability of the collapsed state as a function of the chain length through relevant free energy calculations. While the collapsed state is only marginally metastable for C20H42, a clear bistable free energy surface emerges only when the chain is about 30 monomers long. For n = 30, the polymer exhibits an intermittent oscillation between the collapsed and the coil structures, characteristic of two stable states separated by a small barrier.

Improved bounds on the radius and curvature of the K pi scalar form factor and implications to low-energy theorems

We obtain stringent bounds in the < r(2)>(K pi)(S)-c plane where these are the scalar radius and the curvature parameters of the scalar K pi form factor, respectively, using analyticity and dispersion relation constraints, the knowledge of the form factor from the well-known Callan-Treiman point m(K)(2)-m(pi)(2), as well as at m(pi)(2)-m(K)(2), which we call the second Callan-Treiman point. The central values of these parameters from a recent determination are accomodated in the allowed region provided the higher loop corrections to the value of th form factor at the second Callan-Treiman point reduce the one-loop result by about 3% with F-K/F-pi = 1.21. Such a variation in magnitude at the second Callan-Treiman point yields 0.12 fm(2) less than or similar to < r(2)>(K pi)(S) less than or similar to 0.21 fm(2) and 0.56 GeV-4 less than or similar to c less than or similar to 1.47 GeV-4 and a strong correlation between them. A smaller value of F-K/F-pi shifts both bounds to lower values.

On the Arrangement of Cliques in Chordal Graphs with respect to the Cuts

A cut (A, B) (where B = V - A) in a graph G = (V, E) is called internal if and only if there exists a vertex x in A that is not adjacent to any vertex in B and there exists a vertex y is an element of B such that it is not adjacent to any vertex in A. In this paper, we present a theorem regarding the arrangement of cliques in a chordal graph with respect to its internal cuts. Our main result is that given any internal cut (A, B) in a chordal graph G, there exists a clique with kappa(G) + vertices (where kappa(G) is the vertex connectivity of G) such that it is (approximately) bisected by the cut (A, B). In fact we give a stronger result: For any internal cut (A, B) of a chordal graph, and for each i, 0 <= i <= kappa(G) + 1 such that vertical bar K-i vertical bar = kappa(G) + 1, vertical bar A boolean AND K-i vertical bar = i and vertical bar B boolean AND K-i vertical bar = kappa(G) + 1 - i. An immediate corollary of the above result is that the number of edges in any internal cut (of a chordal graph) should be Omega(k(2)), where kappa(G) = k. Prompted by this observation, we investigate the size of internal cuts in terms of the vertex connectivity of the chordal graphs. As a corollary, we show that in chordal graphs, if the edge connectivity is strictly less than the minimum degree, then the size of the mincut is at least kappa(G)(kappa(G)+1)/2 where kappa(G) denotes the vertex connectivity. In contrast, in a general graph the size of the mincut can be equal to kappa(G). This result is tight.

Molecular convergence of hexosamine biosynthetic pathway and ER stress leading to insulin resistance in L6 skeletal muscle cells

Augmentation of hexosamine biosynthetic pathway (HBP) and endoplasmic reticulum (ER) stress were independently related to be the underlying causes of insulin resistance. We hypothesized that there might be a molecular convergence of activated HBP and ER stress pathways leading to insulin resistance. Augmentation of HBP in L6 skeletal muscle cells either by pharmacological (glucosamine) or physiological (high-glucose) means, resulted in increased protein expression of ER chaperones (viz., Grp78, Calreticulin, and Calnexin), UDP-GlcNAc levels and impaired insulin-stimulated glucose uptake. Cells silenced for O-glycosyl transferase (OGT) showed improved insulin-stimulated glucose uptake (P < 0.05) but without any effect on ER chaperone upregulation. While cells treated with either glucosamine or high-glucose exhibited increased JNK activity, silencing of OGT resulted in inhibition of JNK and normalization of glucose uptake. Our study for the first time, demonstrates a molecular convergence of O-glycosylation processes and ER stress signals at the cross-road of insulin resistance in skeletal muscle.

Microemulsion-mediated synthesis of cobalt (pure fcc and hexagonal phases) and cobalt-nickel alloy nanoparticles

By choosing appropriate microemulsion systems, hexagonal cobalt (Co) and cobalt-nickel (1:1) alloy nanoparticles have been obtained with cetyltrimethylammonium bromide as a cationic surfactant at 500 degrees C. This method thus stabilizes the hcp cobalt even at sizes (<10 nm) at which normally fcc cobalt is predicted to be stable. On annealing the hcp cobalt nanoparticles in H-2 at 700 degrees C we could transform them to fcc cobalt nanoparticles. Microscopy studies show the formation of spherical nanoparticles of hexagonal and cubic forms of cobalt and Co-Ni (1:1) alloy nanoparticles with the average size of 4, 8 and 20 nm, respectively. Electrochemical studies show that the catalytic property towards oxygen evolution is dependent on the applied voltage. At low voltage (less than 0.65 V) the Co (hexagonal) nanoparticles are superior to the alloy (Co-Ni) nanoparticles while above this voltage the alloy nanoparticles are more efficient catalysts. The nanoparticles of cobalt (hcp and fcc) and alloy (Co-Ni) nanoparticles show ferromagnetism. The saturation magnetization of Co-Ni nanoparticles is reduced compared to the bulk possibly due to surface oxidation.

Low cycle fatigue behaviour of a low interstitial Ni-base superalloy

The low cycle fatigue behaviour of precipitation strengthened nickel-base superalloy 720Li containing a low concentration of interstitial carbon and boron was studied at 25, 400 and 650 degrees C. Cyclic stress response at all temperatures was stable under fully reversed constant total strain amplitude (Delta epsilon/2) when Delta epsilon/2 <= 0.6%. At Delta epsilon/2 > 0.6%, cyclic hardening was followed by softening, until fracture at 25 and 650 degrees C. At 400 degrees C, however, cyclic stress plateaued after initial hardening. Dislocation-dislocation interactions and precipitate shearing were the micromechanisms responsible for the cyclic hardening and softening, respectively. The number of reversals to failure vs. plastic strain amplitude plot exhibits a bilinear Coffin-Manson relation. Transmission electron microscopy substructures revealed that planar slip was the major deformation mode under the conditions examined. However, differences in its distribution were observed to be the cause for the bilinearity in fatigue lives. The presence of fine deformation twins at low Delta epsilon/2 at 650 degrees C suggests the role of twinning in homogenization of cyclic deformation.

The formation of carbon nanostructures by in situ TEM mechanical nanoscale fatigue and fracture of carbon thin films

A technique to quantify in real time the microstructural changes occurring during mechanical nanoscale fatigue of ultrathin surface coatings has been developed. Cyclic nanoscale loading, with amplitudes less than 100 nm, is achieved with a mechanical probe miniaturized to fit inside a transmission electron microscope (TEM). The TEM tribological probe can be used for nanofriction and nanofatigue testing, with 3D control of the loading direction and simultaneous TEM imaging of the nano-objects. It is demonstrated that fracture of 10-20 nm thick amorphous carbon films on sharp gold asperities, by a single nanoscale shear impact, results in the formation of < 10 nm diameter amorphous carbon filaments. Failure of the same carbon films after cyclic nanofatigue, however, results in the formation of carbon nanostructures with a significant degree of graphitic ordering, including a carbon onion.

Optical Properties of Nanocrystalline Potassium Lithium Niobate in the Glass System (100-x) TeO2-x(1.5K(2)O-Li2O-2.5Nb(2)O(5))

Optically clear glasses of various compositions in the system (100-x) TeO2-x(1.5K(2)O-Li2O-2.5Nb(2)O(5)) (2 <= x <= 12, in molar ratio) were prepared by the melt-quenching technique. The glassy nature of the as-quenched samples was established via differential scanning calorimetry (DSC). The amorphous and the crystalline nature of the as-quenched and heat-treated samples were confirmed by the X-ray powder diffraction and transmission electron microscopic (TEM) studies. Transparent glasses comprising potassium lithium niobate (K3Li2Nb5O15) microcrystallites on the surface and nanocrystallites within the glass were obtained by controlled heat-treatment of the as-quenched glasses just above the glass transition temperature (T-g). The optical transmission spectra of these glasses and glass-crystal composites of various compositions were recorded in the 200-2500 nm wavelength range. Various optical parameters such as optical band gap, Urbach energy, refractive index were determined. Second order optical non-linearity was established in the heat-treated samples by employing the Maker-Fringe method.

Flow over a cylinder with a hinged-splitter plate

Previous work on rigid splitter plates in the wake of a bluff body has shown that the primary vortex shedding can be suppressed for sufficiently long splitter plates. In the present work, we study the problem of a hinged-splitter plate in the wake of a circular cylinder. The splitter plate can rotate about the hinge at the base of the cylinder due to the unsteady fluid forces acting on it, and hence the communication between the two sides of the wake is not totally disrupted as in the rigid splitter plate case. In our study, we investigate this problem in the limit where the stiffness and internal damping associated with the hinge are negligible, and the mass ratio of the splitter plate is small. The experiments show that the splitter plate oscillations increase with Reynolds numbers at low values of Re, and are found to reach a saturation amplitude level at higher Re, Re>4000. This type of saturation amplitude level that appears to continue indefinitely with Re, appears to be related to the fact that there is no structural restoring force, and has been observed previously for transversely oscillating cylinders with no restorin force. In the present case, the saturation tip amplitude level can be tip to 0.45D, where D is the cylinder diameter. For this hinged-rigid splitter plate case, it is found that the splitter plate length to cylinder diameter ratio (L/D) is crucial in determining the character and magnitude of the oscillations. For small splitter plate length (L/D <= 3.0), the oscillations appear to be nearly periodic with tip amplitudes of about 0.45D nearly independent of L/D. The nondiinensional oscillation frequencies (fD/U) on the other hand are found to continuously vary with L/D from fD/U approximate to 0.2 at L/D = 1 to fD/U approximate to 0.1 at L/D = 3. As the splitter plate length is further increased beyond L/D >= 4.0, the character of the splitter plate oscillations suddenly changes. The oscillations become aperiodic with much smaller amplitudes. In this long splitter plate regime, the spectra of the oscillations become broadband, and are reminiscent of the change in character of the wake oscillations seen in the earlier fixed-rigid splitter plate case for L/D >= 5.0. In the present case of the hinged-splitter plate, the sudden transition seen as the splitter plate length (L/D) is increased from 3 to 4 may be attributed to the fact that the wake vortices are no longer able to synchronize with the plate motions for larger splitter plate lengths. Hence, as observed in other vortex-induced vibration problems, the oscillations becomeaperiodic and the amplitude reduces dramatically.

Effects of Isothermal and Adiabatic Thermal Loadings on Size and Strain Rate Dependence of Copper Nanowire

In the present paper, the size and strain rate effects on ultra-thin < 100 >/{100} Cu nanowires at an initial temperature of 10 K have been discussed. Extensive molecular dynamics (MD) simulations have been performed using Embedded atom method (EAM) to investigate the structural behaviours and properties under high strain rate. Velocity-Verlet algorithm has been used to solve the equation of motions. Two different thermal loading cases have been considered: (i) Isothermal loading, in which Nose-Hoover thermostat is used to maintain the constant system temperature, and (ii) Adiabatic loading, i.e., without any thermostat. Five different wire cross-sections were considered ranging from 0.723 x 0.723 nm(2) to 2.169 x 2.169 nm(2) The strain rates used in the present study were 1 x 10(9) s(-1), 1 x 10(8) s(-1), and 1 x 10(7) s(-1). The effect of strain rate on the mechanical properties of copper nanowires was analysed, which shows that elastic properties are independent of thermal loading for a given strain rate and cross-sectional dimension of nanowire. It showed a decreasing yield stress and yield strain with decreasing strain rate for a given cross- section. Also, a decreasing yield stress and increasing yield strain were observed for a given strain rate with increasing cross-sectional area. Elastic modulus was found to be similar to 100 GPa, which was independent of processing temperature, strain rate, and size for a given initial temperature. Reorientation of < 100 >/{100} square cross-sectional copper nanowire into a series of stable ultra-thin Pentagon copper nanobridge structures with dia of similar to 1 nm at 10 K was observed under high strain rate tensile loading. The effect of isothermal and adiabatic loading on the formation of such pentagonal nanobridge structure has been discussed.

Mixed valency in the high-temperature phases of transition metal molybdates,AMoO4 (A=Fe, Co, Ni)

Transition metal molybdates of the formulaAMoO4 whereA=Fe, Co or Ni exhibit a first-order phase transition between 670K–970K. An investigation of the lowtemperature (lt) and high-temperature (ht) phases by x-ray photoelectron spectroscopy, x-ray absorption spectroscopy, magnetic susceptibility and other physical methods shows that the phase transition is associated with a valence change of the typeA 2++Mo6+αA 3++Mo5+ in the cases of iron and cobalt molybdates.

Degenerate rhombohedral and orthorhombic states in Ca-substituted Na0.5Bi0.5TiO3

Neutron powder diffraction and temperature dependent dielectric studies were carried out on Ca-substituted Na0.5Bi0.5TiO3, i.e., (Na0.5Bi0.5)(1-x)CaxTiO3. Stabilization of an orthorhombic phase even at a low Ca concentration (0.05 < x < 0.10) suggests that Na0.5Bi0.5TiO3 (NBT) is susceptible to orthorhombic distortion. The orthorhombic and rhombohedral phases coexist for x=0.10, suggesting these phases to be nearly degenerate. The orthorhombic distortion favoring tendency of Ca assists in promoting the inherent instability with regard to this structure in pure NBT, which was reported recently.

Competing tetragonal and monoclinic phases in Ni2.2Mn0.80Ga

Temperature dependent synchrotron x-ray powder diffraction, differential scanning calorimetry, and magnetic measurements were performed on Ni2+xMn1-xGa (x=0.20 and 0.35) magnetic shape memory alloys. For x=0.20, though the monoclinic phase is thermodynamically stable, a trace of residual stress can stabilize a tetragonal phase. The residual-stress-induced tetragonal phase transforms to the cubic austenite phase over an unusually large temperature range (348 K < T < 693 K), suggesting extremely slow kinetics of transformation. In contrast to x=0.20, the thermodynamically stable phase of x=0.35 is tetragonal and this composition exhibits the usual features of a reversible martensitic transformation. The results suggest that for x=0.20 the monoclinic and tetragonal phases are nearly degenerate.

Die Darstellung von Schwefeltetrafluorid aus den Elementen bei tiefer Temperatur in einem inerten Lösungsmittel

Schwefeltetrafluorid läßt sich in reiner Form in einer CCl3F-Lösung durch direkte Fluorierung von elementarem Schwefel bei -78°C in hoher Ausbeute darstellen.