Boxicity of line graphs

The boxicity of a graph H, denoted by box(H), is the minimum integer k such that H is an intersection graph of axis-parallel k-dimensional boxes in R(k). In this paper we show that for a line graph G of a multigraph, box(G) <= 2 Delta (G)(inverted right perpendicularlog(2) log(2) Delta(G)inverted left perpendicular + 3) + 1, where Delta(G) denotes the maximum degree of G. Since G is a line graph, Delta(G) <= 2(chi (G) - 1), where chi (G) denotes the chromatic number of G, and therefore, box(G) = 0(chi (G) log(2) log(2) (chi (G))). For the d-dimensional hypercube Q(d), we prove that box(Q(d)) >= 1/2 (inverted right perpendicularlog(2) log(2) dinverted left perpendicular + 1). The question of finding a nontrivial lower bound for box(Q(d)) was left open by Chandran and Sivadasan in [L. Sunil Chandran, Naveen Sivadasan, The cubicity of Hypercube Graphs. Discrete Mathematics 308 (23) (2008) 5795-5800]. The above results are consequences of bounds that we obtain for the boxicity of a fully subdivided graph (a graph that can be obtained by subdividing every edge of a graph exactly once). (C) 2011 Elsevier B.V. All rights reserved.

Coupling of High Voltage AC Power Line Fields to Metallic Pipelines

In the recent years, there has been a trend to run metallic pipelines carrying petroleum products and high voltage AC power lines parallel to each other in a relatively narrow strip of land. Due to this sharing of the right-of-way, verhead AC power line electric field may induce voltages on the metallic pipelines running in close vicinity leading to serious adverse effects. In this paper, the induced voltages on metallic pipelines running in close vicinity of high voltage power transmission lines have been computed. Before computing the induced voltages, an optimum configuration of the phase conductors based on the lowest conductor surface gradient and field under transmission line has been arrived at. This paper reports the conductor surface field gradients calculated for the various configurations. Also the electric fields under transmission line, for single circuit and double circuit (various phase arrangements) have been analyzed. Based on the above results, an optimum configuration giving the lowest field under the power line as well as the lowest conductor surface gradient has been arrived at and for this configuration, induced voltage on the pipeline has been computed using the Charge Simulation Method (CSM). For comparison, induced voltages on the pipeline has been computed for the various other phase configurations also.

Computational Analysis of Flow through a Multiple Nozzle Driven Laser Cavity and Diffuser

Computations have been carried out for simulating supersonic flow through a set of converging-diverging nozzles with their expanding jets forming a laser cavity and flow patterns through diffusers, past the cavity. A thorough numerical investigation with 3-D RANS code is carried out to capture the flow distribution which comprises of shock patterns and multiple supersonic jet interactions. The analysis of pressure recovery characteristics during the flow through the diffusers is an important parameter of the simulation and is critical for the performance of the laser device. The results of the computation have shown a close agreement with the experimentally measured parameters as well as other established results indicating that the flow analysis done is found to be satisfactory.

Wear behavior of plasma electrolytic oxidation (PEO) and hybrid coatings of PEO and laser on MRI 230D magnesium alloy

Wear resistant coatings were produced on a permanent mould cast MRI 230D Mg alloy by (a) PEO in silicate based electrolyte, (b) PEO in phosphate based electrolyte, (c) hybrid coatings of silicate PEO followed by laser surface alloying (LSA) with Al and Al(2)O(3), and (d) hybrid coatings of phosphate PEO followed by LSA with Al and Al(2)O(3). Microstructural characterization of the coatings was carried out by scanning electron microscopy (SEM) and X(ray diffraction. The tribological behavior of the coatings was investigated under dry sliding condition using linearly reciprocating ball-on-flat wear test. Both the PEO coatings exhibited a friction coefficient of about 0.8 and hybrid coatings exhibited a value of about 0.5 against the AISI 52100 steel ball as the friction partner, which were slightly reduced with the increase in applied load. The PEO coatings sustained the test without failure at 2 N load but failed at 5 N load due to micro-fracture caused by high contact stresses. The hybrid coatings did not get completely worn off at 2 N load but were completely removed exposing the substrate at 5 N load. The PEO coatings exhibited better wear resistance than the hybrid coatings and silicate PEO coatings exhibited better wear resistance than the phosphate PEO coatings. Both the PEO coatings melted/decomposed on laser irradiation and all the hybrid coatings exhibited similar microstructure and wear behavior irrespective of the nature of the primary PEO coating or laser energies. SEM examination of worn surfaces indicated abrasive wear combined with adhesive wear for all the specimens. The surface of the ball exhibited a discontinuous transfer layer after the wear test. (C) 2011 Elsevier B.V. All rights reserved.

Silver Nanoparticle Synthesis: Novel Route for Laser Triggering of Polyelectrolyte Capsules

We have demonstrated the synthesis of light-sensitive polyelectrolyte capsules (PECs) by utilizing a novel polyol reduction method and investigated its applicability as photosensitive drug delivery vehicle. The nanostructured capsules were prepared via layer by layer (LbL) assembly of poly(allylamine hydrochloride) (PAN) and dextran sulfate (DS) on silica particles followed by in-situ synthesis of silver nanoparticles (NPs). Capsules without silver NPs were permeable to low molecular weight (A(w), 479 g/mol) rhodamine but impermeable to higher molecular weight fluorescence labeled dextran (FITC-dextran). However, capsules synthesized with silver NPs showed porous morphology and were permeable to higher molecular weight (M(w) 70 kDa) FITC-dextran also. These capsules were loaded with FITC-dextran using thermal encapsulation method by exploiting temperature induced shrinking of the capsules. During heat treatment the porous morphology of the capsules transformed into smooth pore free structure which prevents the movement of dextran into bulk during the loading process. When these loaded capsules are exposed to laser pulses, the capsule wall ruptured, resulting in the release of the loaded drug/dye. The rupture of the capsules was dependent on particle size, laser pulse energy and exposure time. The release was linear with time when pulse energy of 400 mu J was used and burst release was observed when pulse energy increased to 600 mu J.

Internal displacement reactions in multicomponent oxides: Part I. Line compounds with narrow homogeneity range

Structure and phase transition of LaO1−xF1+2x, prepared by solid-state reaction of La2O3 and LaF3, was investigated by X-ray powder diffraction and differential scanning calorimetry for both positive and negative values of the nonstoichiometric parameter x. The electrical conductivity was investigated as a function of temperature and oxygen partial pressure using AC impedance spectroscopy. Fluoride ion was identified as the migrating species in LaOF by coulometric titration and transport number determined by Tubandt technique and EMF measurements. Activation energy for conduction in LaOF was 58.5 (±0.8) kJ/mol. Conductivity increased with increasing fluorine concentration in the oxyfluoride phase, suggesting that interstitial fluoride ions are more mobile than vacancies. Although the values of ionic conductivity of cubic LaOF are lower, the oxygen partial pressure range for predominantly ionic conduction is larger than that for the commonly used stabilized-zirconia electrolytes. Thermodynamic analysis shows that the oxyfluoride is stable in atmospheres containing diatomic oxygen. However, the oxyfluoride phase can degrade with time at high temperatures in atmospheres containing water vapor, because of the higher stability of HF compared with H2O.

Alternating current conduction behavior of excimer laser ablated SrBi2Nb2O9 thin films

Bi-layered Aurivillius compounds prove to be efficient candidates of nonvolatile memories. SrBi2Nb2O9 thin films were deposited by excimer laser ablation at low substrate temperature (400 °C) followed by an ex situ annealing at 750 °C. The polarization hysteresis behavior was confirmed by variation of polarization with the external applied electric field and also verified with capacitance versus voltage characteristics. The measured values of spontaneous and remnant polarizations were, respectively, 9 and 6 μC/cm2 with a coercive field of 90 kV/cm. The measured dielectric constant and dissipation factors at 100 kHz were 220 and 0.02, respectively. The frequency analysis of dielectric and ac conduction properties showed a distribution of relaxation times due to the presence of multiple grain boundaries in the films. The values of activation energies from the dissipation factor and grain interior resistance were found to be 0.9 and 1.3 eV, respectively. The deviation in these values was attributed to the energetic conditions of the grain boundaries and bulk grains. The macroscopic relaxation phenomenon is controlled by the higher resistive component in a film, such as grain boundaries at lower temperatures, which was highlighted in the present article in close relation to interior grain relaxation and conduction properties.

Growth and characterization of excimer laser-ablated BaBi2Nb2O9 thin films

The pulsed-laser ablation technique has been employed to deposit polycrystalline thin films of layered-structure ferroelectric BaBi2Nb2O9 (BBN). Low-substrate-temperature growth (Ts = 400 °C) followed by ex situ annealing at 800 °C for 30 min was performed to obtain a preferred orientation. Ferroelectricity in the films was verified by examining the polarization with the applied electric field and was also confirmed from the capacitance–voltage characteristics. The films exhibited well-defined hysteresis loops, and the values of saturation (Ps) and remanent (Pr) polarization were 4.0 and 1.2 μC/cm2, respectively. The room-temperature dielectric constant and dissipation factor were 214 and 0.04, respectively, at a frequency of 100 kHz. A phase transition from a ferroelectric to paraelectric state of the BBN thin film was observed at 220 °C. The dissipation factor of the film was observed to increase after the phase transition due to a probable influence of dc conduction at high temperatures. The real and imaginary part of the dielectric constant also exhibited strong frequency dispersion at high temperatures.

Suppressed rf dissipation in 107Ag17+ ion irradiated Bi2Sr2CaCu2O8 single crystals by enhanced flux line tilt modulus

We have studied the isothermal, magnetic field (H‖c) dependent rf power P(H) dissipation (Hrf‖a) in the superconducting state of Bi2Sr2CaCu2O8 single crystals prior to and after irradiation with 250 MeV 107Ag17+ ions. In the pristine state, P(H) shows an initial decrease with increase in field, reaches a minimum at HM(T) and increases monotonically for H>HM(T). This behavior arises when the electromagnetic coupling between the pancake vortices in adjacent CuO layers becomes dominant on increasing the field and minimizes the distortions of the flux lines by confining the 2D vortices. In the post irradiated state, such an initial decrease and the minimum in P(H) is not observed but only a much reduced rf dissipation that monotonically increases with field from H = 0 onwards is seen. We attribute this difference to the strong enhancement of the tilt modulus C44 of the flux lines on irradiation when the pancake vortices in adjacent CuO bilayers are pinned along the track forming a well-stacked flux line in the field direction (‖c). We have also observed that the rf dissipation disappears at a certain temperature Tsf, at which the normal core of the flux line becomes commensurate with the columnar track diameter.

Growth and characterization of SrBi2Nb2O9 thin films by pulsed-laser ablation

Polycrystalline films of SrBi2Nb2O9 were grown using pulsed-laser ablation. The ferroelectric properties were achieved by low-temperature deposition followed by a subsequent annealing process. The lower switching voltage was obtained by lowering the thickness, which did not affect the insulating nature of the films. The hysteresis results showed an excellent square-shaped loop with results (Pr = 6 μC/cm2, Ec = 100 kV/cm) in good agreement with earlier reports. The films also exhibited a dielectric constant of 250 and a dissipation factor of 0.02. The transport studies indicated an ohmic behavior, while higher voltages induced a bulk space charge.