Rainbow Connection Number of Graph Power and Graph Products

Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (note that the coloring need not be proper). In this paper we study the rainbow connection number with respect to three important graph product operations (namely the Cartesian product, the lexicographic product and the strong product) and the operation of taking the power of a graph. In this direction, we show that if G is a graph obtained by applying any of the operations mentioned above on non-trivial graphs, then rc(G) a parts per thousand currency sign 2r(G) + c, where r(G) denotes the radius of G and . In general the rainbow connection number of a bridgeless graph can be as high as the square of its radius 1]. This is an attempt to identify some graph classes which have rainbow connection number very close to the obvious lower bound of diameter (and thus the radius). The bounds reported are tight up to additive constants. The proofs are constructive and hence yield polynomial time -factor approximation algorithms.

On the Maximum Number of Linearly Independent Cycles and Paths in a Network

Central to network tomography is the problem of identifiability, the ability to identify internal network characteristics uniquely from end-to-end measurements. This problem is often underconstrained even when internal network characteristics such as link delays are modeled as additive constants. While it is known that the network topology can play a role in determining the extent of identifiability, there is a lack in the fundamental understanding of being able to quantify it for a given network. In this paper, we consider the problem of identifying additive link metrics in an arbitrary undirected network using measurement nodes and establishing paths/cycles between them. For a given placement of measurement nodes, we define and derive the ``link rank'' of the network-the maximum number of linearly independent cycles/paths that may be established between the measurement nodes. We achieve this in linear time. The link rank helps quantify the exact extent of identifiability in a network. We also develop a quadratic time algorithm to compute a set of cycles/paths that achieves the maximum rank.

A critical examination of the paradox of strength and ductility in ultrafine-grained metals

The paradox of strength and ductility is now well established and denotes the difficulty of simultaneously achieving both high strength and high ductility. This paradox was critically examined using a cast Al-7% Si alloy processed by high-pressure torsion (HPT) for up to 10 turns at a temperature of either 298 or 445 K. This processing reduces the grain size to a minimum of similar to 0.4 mu m and also decreases the average size of the Si particles. The results show that samples processed to high numbers of HPT turns exhibit both high strength and high ductility when tested at relatively low strain rates and the strain rate sensitivity under these conditions is similar to 0.14 which suggests that flow occurs by some limited grain boundary sliding and crystallographic slip. The results are also displayed on the traditional diagram for strength and ductility and they demonstrate the potential for achieving high strength and high ductility by increasing the number of turns in HPT.

Grain and the concomitant ferroelectric domain size dependent physical properties of Ba0.85Ca0.15Zr0.1Ti0.9O3 ceramics fabricated using powders derived from oxalate precursor route

Fine powders comprising nanocrystallites of Ba0.85Ca0.15Zr0.1Ti0.9O3 (BCZT) were synthesized via oxalate precursor method, which facilitated to obtain homogenous and large grain sized ceramics at a lower sintering temperature. The compacted powders were sintered at various temperatures in the range of 1200 degrees C-1500 degrees C for an optimized duration of 10 h. Interestingly the one that was sintered at 1450 degrees C/10 h exhibited well resolved Morphotrophic Phase Boundary. The average grain size associated with this sample was 30 mu m accompanied by higher domain density mostly with 90 degrees twinning. These were believed to have significant contribution towards obtaining large strain of about 0.2% and piezoelectric coefficient as high as 563 pC/N. The maximum force that was generated by BCZT ceramic (having 30 mu m grain size) was found to be 161 MPa, which is much higher than that of known actuator materials such as PZT (40MPa) and NKN-5-LT (7 MPa). (C) 2014 AIP Publishing LLC.

Observation of magnetically hard grain boundaries in double-perovskite Sr2FeMoO6

Unusual low-temperature magneto-resistance (MR) of ferromagnetic Sr2FeMoO6 polycrystals has been attributed to magnetically hard grain boundaries which act as spin valves. We detected the different magnetic hysteresis curves for the grains and the grain boundaries of polycrystalline Sr2FeMoO6 by utilizing the different probing depths of the different detection modes of x-ray absorption spectroscopy (XAS) and x-ray magnetic circular dichroism (XMCD), namely, the total electron yield (TEY) mode (probing depth similar to 5 nm) and the total fluorescence yield (TFY) mode (probing depth similar to 100 nm). At 20 K, the magnetic coercivity detected in the TEY mode (H-c,H- TEY) was several times larger than that in the TFY mode (H-c,H- TFY), indicating harder ferromagnetism of the grain boundaries than that of the grains. At room temperature, the grain boundary magnetism became soft and H-c,H- TEY and H-c,H- TFY were nearly the same. From the line-shape analysis of the XAS and XMCD spectra, we found that in the grain boundary region the ferromagnetic component is dominated by Fe2+ or well-screened signals, while the non-magnetic component is dominated by Fe3+ or poorly screened signals. Copyright (C) EPLA, 2014

Origin of 1/f noise in graphene produced for large-scale applications in electronics

The authors report a detailed investigation of the flicker noise (1/f noise) in graphene films obtained from chemical vapour deposition (CVD) and chemical reduction of graphene oxide. The authors find that in the case of polycrystalline graphene films grown by CVD, the grain boundaries and other structural defects are the dominant source of noise by acting as charged trap centres resulting in huge increase in noise as compared with that of exfoliated graphene. A study of the kinetics of defects in hydrazine-reduced graphene oxide (RGO) films as a function of the extent of reduction showed that for longer hydrazine treatment time strong localised crystal defects are introduced in RGO, whereas the RGO with shorter hydrazine treatment showed the presence of large number of mobile defects leading to higher noise amplitude.

Effect of grain boundary engineering on the microstructure and mechanical properties of copper containing austenitic stainless steel

The present investigation deals with grain boundary engineering of a modified austenitic stainless steel to obtain a material with enhanced properties. Three types of processing that are generally in agreement with the principles of grain boundary engineering were carried out. The parameters for each of the processing routes were fine-tuned and optimized. The as-processed samples were characterized for microstructure and texture. The influence of processing on properties was estimated by evaluating the room temperature mechanical properties through micro-tensile tests. It was possible to obtain remarkably high fractions of CSL boundaries in certain samples. The results of the micro-tensile tests indicate that the grain boundary engineered samples exhibited higher ductility than the conventionally processed samples. The investigation provides a detailed account of the approach to be adopted for GBE processing of this grade of steel. (C) 2014 Elsevier B.V. All rights reserved.

The contribution of grain boundary sliding in tensile deformation of an ultrafine-grained aluminum alloy having high strength and high ductility

An as-cast Al-7 % Si alloy was processed by high-pressure torsion (HPT) for up to 10 turns at temperatures of 298 or 445 K. The HPT-processed samples had ultrafine-grained structures and they were tested in tension at room temperature at various strain rates in the range from 1.0 x 10(-4) to 1.0 x 10(-2) s(-1). The contributions of grain boundary sliding (GBS) to the total strain were measured directly using atomic force microscopy. Samples simultaneously showing both high strength and high ductility contained the highest fractions of high-angle grain boundaries (HAGB) and exhibited the highest contributions from GBS, whereas samples showing high strength but low ductility gave negligible values for the sliding contributions. It is concluded that high strength and high ductility require both an ultrafine grain size and a high fraction of HAGB.

Equilibrium and equivariant triangulations of some small covers with minimum number of vertices

Small covers were introduced by Davis and Januszkiewicz in 1991. We introduce the notion of equilibrium triangulations for small covers. We study equilibrium and vertex minimal 4-equivariant triangulations of 2-dimensional small covers. We discuss vertex minimal equilibrium triangulations of RP3#RP3, S-1 x RP2 and a nontrivial S-1 bundle over RP2. We construct some nice equilibrium triangulations of the real projective space RPn with 2(n) + n 1 vertices. The main tool is the theory of small covers.

Behaviour of turbulent Prandtl/Schmidt number in compressible mixing layer

The behaviour of turbulent Prandtl/Schmidt number is explored through the model-free simulation results. It has been observed that compressibility affects the Reynolds scalar flux vectors. Reduced peak values are also observed for compressible convective Mach number mixing layer as compared with the incompressible convective Mach number counterpart, indicating a reduction in the mixing of enthalpy and species. Pr-t and Sc-t variations also indicate a reduction in mixing. It is observed that unlike the incompressible case, it is difficult to assign a constant value to these numbers due to their continuous variation in space. Modelling of Pr-t and Sc-t would be necessary to cater for this continuous spatial variation. However, the turbulent Lewis number is evaluated to be near unity for the compressible case, making it necessary to model only one of the Pr-t and Sc-t..

An estimate of the number of tropical tree species

The high species richness of tropical forests has long been recognized, yet there remains substantial uncertainty regarding the actual number of tropical tree species. Using a pantropical tree inventory database from closed canopy forests, consisting of 657,630 trees belonging to 11,371 species, we use a fitted value of Fisher's alpha and an approximate pantropical stem total to estimate the minimum number of tropical forest tree species to fall between similar to 40,000 and similar to 53,000, i.e., at the high end of previous estimates. Contrary to common assumption, the Indo-Pacific region was found to be as species-rich as the Neotropics, with both regions having a minimum of similar to 19,000-25,000 tree species. Continental Africa is relatively depauperate with a minimum of similar to 4,500-6,000 tree species. Very few species are shared among the African, American, and the Indo-Pacific regions. We provide a methodological framework for estimating species richness in trees that may help refine species richness estimates of tree-dependent taxa.

Thermoelectric properties of Co substituted synthetic tetrahedrite

Transition metal atom (Co) substituted synthetic tetrahedrite compounds Cu12-xCoxSb4S13 (x = 0, 0.5, 1.0, 1.5, 2.0) were prepared by solid state synthesis. X-Ray Diffraction (XRD) patterns revealed tetrahedrite as the main phase, whereas for the compounds with x = 0, 0.5 a trace of impurity phase Cu3SbS4 was observed. The surface morphology showed a large grain size with low porosity, which indicated appropriate compaction for the hot pressed samples. The phase purity, as monitored by Electron Probe Micro Analysis (EPMA) is in good agreement with the XRD data. The elemental composition for all the compounds almost matched with the nominal composition. The X-ray Photoelectron Spectroscopy (XPS) data showed that Cu existed in both +1 and +2 states, while Sb exhibited +3 oxidation states. Elastic modulus and hardness showed a systematic variation with increasing Co content. The electrical resistivity and Seebeck coefficient increased with increase in the doping content due to the decrease in the number of carriers caused by the substitution of Co2+ on the Cu1+ site. The positive Seebeck coefficient for all samples indicates that the dominant carriers are holes. A combined effect of resistivity and Seebeck coefficient leads to the maximum power factor of 1.76 mW m(-1) K-2 at 673 K for Cu11.5Co0.5Sb4S13. This could be due to the optimization in the carrier concentration by the partial substitution of Co2+ on both the Cu1+ as well as Cu2+ site at the same doping levels, which is also supported by the XPS data. The total thermal conductivity systematically decreased with increase of doping content as it is mainly influenced by the decrease of carrier thermal conductivity. The maximum thermoelectric figure of merit zT = 0.98 was obtained at 673 K for Cu11.5Co0.5Sb4S13. (C) 2015 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Onset of plane layer magnetoconvection at low Ekman number

We study the onset of magnetoconvection between two infinite horizontal planes subject to a vertical magnetic field aligned with background rotation. In order to gain insight into the convection taking place in the Earth's tangent cylinder, we target regimes of asymptotically strong rotation. The critical Rayleigh number Ra-c and critical wavenumber a(c) are computed numerically by solving the linear stability problem in a systematic way, with either stress-free or no-slip kinematic boundary conditions. A parametric study is conducted, varying the Ekman number E (ratio of viscous to Coriolis forces) and the Elsasser number. (ratio of the Lorentz force to the Coriolis force). E is varied from 10(-9) to 10(-2) and. from 10(-3) to 1. For a wide range of thermal and magnetic Prandtl numbers, our results verify and confirm previous experimental and theoretical results showing the existence of two distinct unstable modes at low values of E-one being controlled by the magnetic field, the other being controlled by viscosity (often called the viscous mode). It is shown that oscillatory onset does not occur in the range of parameters we are interested in. Asymptotic scalings for the onset of these modes are numerically confirmed and their domain of validity is precisely quantified. We show that with no-slip boundary conditions, the asymptotic behavior is reached for E < 10(-6) and establish a map in the (E, Lambda) plane. We distinguish regions where convection sets in either through the magnetic mode or through the viscous mode. Our analysis gives the regime in which the transition between magnetic and viscous modes may be observed. We also show that within the asymptotic regime, the role played by the kinematic boundary conditions is minimal. (C) 2015 AIP Publishing LLC.

Size Effects on Strength in the Transition from Single-to-Polycrystalline Behavior

During the transition from single crystalline to polycrystalline behavior, the available data show the strength increasing or decreasing as the number of grains in a cross section is reduced. Tensile experiments were conducted on polycrystalline Ni with grain sizes (d) between 16 and 140 mu m and varying specimen thickness (t), covering a range of lambda (-t/d) between similar to 0.5 and 20. With a decrease in lambda, the data revealed a consistent trend of strength being independent of lambda at large lambda, an increase in strength, and then a decrease in strength. Microstructural studies revealed that lower constraints enabled easier rotation of the surface grains and texture evolution, independent of the specimen thickness. In specimen interiors, there was a greater ease of rotation in thinner samples. Measurements of misorientation deviations within grains revealed important differences in the specimen interiors. A simple model is developed taking into account the additional geometrically necessary dislocations due to variations in the behavior of surface and interior grains, leading to additional strengthening. A suitable combination of this strengthening and surface weakening can give rise to wide range of possibilities with a decrease in lambda, including weakening, strengthening, and strengthening and weakening.

Fingerprinting environmental conditions and related stress using stable isotopic composition of rice (Oryza sativa L.) grain organic matter

Sea level rise (SLR) is a primary factor responsible for inundation of low-lying coastal regions across the world, which in turn governs the agricultural productivity. In this study, rice (Oryza sativa L.) cultivated seasonally in the Kuttanad Wetland, a SLR prone region on the southwest coast of India, were analysed for oxygen, hydrogen and carbon isotopic ratios (delta O-18, delta H-2 and delta C-13) to distinguish the seasonal environmental conditions prevalent during rice cultivation. The region receives high rainfall during the wet season which promotes large supply of fresh water to the local water bodies via the rivers. In contrast, during the dry season reduced river discharge favours sea water incursion which adversely affects the rice cultivation. The water for rice cultivation is derived from regional water bodies that are characterised by seasonal salinity variation which co-varies with the delta O-18 and delta H-2 values. Rice cultivated during the wet and the dry season bears the isotopic imprints of this water. We explored the utility of a mechanistic model to quantify the contribution of two prominent factors, namely relative humidity and source water composition in governing the seasonal variation in oxygen isotopic composition of rice grain OM. delta C-13 values of rice grain OM were used to deduce the stress level by estimating the intrinsic water use efficiency (WUEi) of the crop during the two seasons. 1.3 times higher WUE, was exhibited by the same genotype during the dry season. The approach can be extended to other low lying coastal agro-ecosystems to infer the growth conditions of cultivated crops and can further be utilised for retrieving paleo-environmental information from well preserved archaeological plant remains. (c) 2015 Elsevier Ltd. All rights reserved.