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.

Beyond classical dynamic structural plasticity using mesh-free modelling techniques

The problem of modelling the transient response of an elastic-perfectly-plastic cantilever beam, carrying an impulsively loaded tip mass, is,often referred to as the Parkes cantilever problem 25]; The permanent deformation of a cantilever struck transversely at its tip, Proc. R. Soc. A., 288, pp. 462). This paradigm for classical modelling of projectile impact on structures is re-visited and updated using the mesh-free method, smoothed particle hydrodynamics (SPH). The purpose of this study is to investigate further the behaviour of cantilever beams subjected to projectile impact at its tip, by considering especially physically real effects such as plastic shearing close to the projectile, shear deformation, and the variation of the shear strain along the length and across the thickness of the beam. Finally, going beyond macroscopic structural plasticity, a strategy to incorporate physical discontinuity (due to crack formation) in SPH discretization is discussed and explored in the context of tip-severance of the cantilever beam. Consequently, the proposed scheme illustrates the potency for a more refined treatment of penetration mechanics, paramount in the exploration of structural response under ballistic loading. The objective is to contribute to formulating a computational modelling framework within which transient dynamic plasticity and even penetration/failure phenomena for a range of materials, structures and impact conditions can be explored ab initio, this being essential for arriving at suitable tools for the design of armour systems. (C) 2014 Elsevier Ltd. All rights reserved.

Graded IR Filters: Distinguishing Between Single and Multipoint NO2 center dot center dot center dot I Halogen Bonded Supramolecular Synthons (P, Q, and R Synthons)

The NO2 center dot center dot center dot I supramolecular synthon is a halogen bonded recognition pattern that is present in the crystal structures of many compounds that contain these functional groups. These synthons have been previously distinguished as P, Q, and R types using topological and geometrical criteria. A five step IR spectroscopic sequence is proposed here to distinguish between these synthon types in solid samples. Sets of known compounds that contain the P, Q, and R synthons are first taken to develop IR spectroscopic identifiers for them. The identifiers are then used to create graded IR filters that sieve the synthons. These filters contain signatures of the individual NO2 center dot center dot center dot I synthons and may be applied to distinguish between P, Q, and R synthon varieties. They are also useful to identify synthons that are of a borderline character, synthons in disordered structures wherein the crystal structure in itself is not sufficient to distinguish synthon types, and in the identification of the NO2 center dot center dot center dot I synthons in compounds with unknown crystal structures. This study establishes clear differences for the three different geometries P, Q, and Rand in the chemical differences in the intermolecular interactions contained in the synthons. Our IR method can be conveniently employed when single crystals are not readily available also in high throughput analysis. It is possible that such identification may also be adopted as an input for crystal structure prediction analysis of compounds with unknown crystal structures.

Scheelite-type MWO4 (M = Ca, Sr, and Ba) nanophosphors: Facile synthesis, structural characterization, photoluminescence, and photocatalytic properties

Scheelite-type MWO4 (M = Ca, Sr, and Ba) nanophosphors were synthesized by the precipitation method. All compounds crystallized in the tetragonal structure with space group 141/a (No. 88). Scherrer's and TEM results revealed that the average crystallite size varies from 32 to 55 nm. FE-SEM illustrate the spherical (CaWO4), bouquet (SrWO4), and fish (BaWO4) like morphologies. PL spectra indicate the broad emission peak maximum at 436 (CaWO4), 440 (SrWO4), and 433 nm (BaWO4) under UV excitation. The calculated CIE color coordinates of MWO4 nanophosphors are close to the commercial BAM and National Television System Committee blue phosphor. The photocatalytic activities of MWO4 were investigated for the degradation of methylene blue dye under UV illumination. At pH 3, BaWO4 nanocatalyst showed 100% dye degradation within 60 min. The photocatalytic activity was in the decreasing order of BaWO4> CaWO4>SrWO4 under both neutral and acidic conditions. (C) 2014 Elsevier Ltd. All rights reserved.

Robust tracking with interest points: A sparse representation approach

Visual tracking is an important task in various computer vision applications including visual surveillance, human computer interaction, event detection, video indexing and retrieval. Recent state of the art sparse representation (SR) based trackers show better robustness than many of the other existing trackers. One of the issues with these SR trackers is low execution speed. The particle filter framework is one of the major aspects responsible for slow execution, and is common to most of the existing SR trackers. In this paper,(1) we propose a robust interest point based tracker in l(1) minimization framework that runs at real-time with performance comparable to the state of the art trackers. In the proposed tracker, the target dictionary is obtained from the patches around target interest points. Next, the interest points from the candidate window of the current frame are obtained. The correspondence between target and candidate points is obtained via solving the proposed l(1) minimization problem. In order to prune the noisy matches, a robust matching criterion is proposed, where only the reliable candidate points that mutually match with target and candidate dictionary elements are considered for tracking. The object is localized by measuring the displacement of these interest points. The reliable candidate patches are used for updating the target dictionary. The performance and accuracy of the proposed tracker is benchmarked with several complex video sequences. The tracker is found to be considerably fast as compared to the reported state of the art trackers. The proposed tracker is further evaluated for various local patch sizes, number of interest points and regularization parameters. The performance of the tracker for various challenges including illumination change, occlusion, and background clutter has been quantified with a benchmark dataset containing 50 videos. (C) 2014 Elsevier B.V. All rights reserved.

On the strain rate sensitivity of plastic flow in metallic glasses

The nanoindentation technique was employed to examine the strain rate sensitivity, m, and its dependence on the structural state of a Zr-based bulk metallic glass (BMG). The free volume content in the BMG was varied by examining samples in the as-cast (AC), shot-peened (SP), and structurally relaxed (SR) states. Hardness values measured at different loading rates and over a temperature range of 300-423 K as well as the strain-rate jump tests conducted in the quasi-static regime at room temperature, show that m is always negative. All the load-displacement (P-h) curves in this temperature regime exhibit serrated load-displacement responses, indicating that the shear band mediated inhomogeneous plastic flow governs deformation. Such localization of flow and associated softening is the raison d'etre for the negative m. Significant levels of pile-up around the indents were also noted. The order in the average values of hardness, pile-up heights, and the displacement bursts on the P-h curves was always such that SR > AC > SP, which is also the order of increasing free volume content. These observations were utilized to discuss the reasons for the negative strain rate sensitivity, and its dependence on the structural state of metallic glasses. It is suggested that the positive values of m reported in the literature for them are possibly experimental artefacts that arise due to large pile ups around the indents which lead to erroneous estimation in hardness values. (C) 2014 Elsevier B.V. All rights reserved.

Super Resolution Using a Single Image Dictionary

To perform super resolution of low resolution images, state-of-the-art methods are based on learning a pair of lowresolution and high-resolution dictionaries from multiple images. These trained dictionaries are used to replace patches in lowresolution image with appropriate matching patches from the high-resolution dictionary. In this paper we propose using a single common image as dictionary, in conjunction with approximate nearest neighbour fields (ANNF) to perform super resolution (SR). By using a common source image, we are able to bypass the learning phase and also able to reduce the dictionary from a collection of hundreds of images to a single image. By adapting recent developments in ANNF computation, to suit super-resolution, we are able to perform much faster and accurate SR than existing techniques. To establish this claim, we compare the proposed algorithm against various state-of-the-art algorithms, and show that we are able to achieve b etter and faster reconstruction without any training.

Kaiser effect observation in reinforced concrete structures and its use for damage assessment

Reinforced concrete (RC) beams of span 3 m were tested under incremental cyclic load at different loading rates and simultaneously during the fracture process in the RC beams acoustic emissions (AE) were recorded. An attempt has been made to study the Kaiser effect as a measure of damage in RC beams. It was observed that RC beams made with high strength concrete under incremental cyclic loading showed an obvious Kaiser effect before the failure load. The results may be useful to study the damage in concrete structures and provide a reference for the application of Kaiser effect in engineering practice. (C) 2014 Politechnika Wroclawska. Published by Elsevier Urban & Partner Sp. z.o.o. All rights reserved.

An enantiodivergent protocol from R-(-)-carvone: synthesis of dihydroagarofuran sesquiterpenoid 1-deacetoxy-ent-orbiculin A

A strategy for achieving enantiodivergency from R-(-)-carvone in the context of synthesis of eudesmanes and dihydroagarofurans is disclosed, which involves, among other things, sequential setting of the C10 quaternary centre and recreation of the desired C7 isopropyl stereochemistry to enter the antipodal series. A synthesis of 1-deacetoxy-ent-orbiculin has been achieved as a demonstration of the effectiveness and applicability of this approach. (C) 2015 Elsevier Ltd. All rights reserved.

Structural and functional analysis of two universal stress proteins YdaA and YnaF from Salmonella typhimurium: possible roles in microbial stress tolerance

In many organisms ``Universal Stress Proteins'' CUSPS) are induced in response to a variety of environmental stresses. Here we report the structures of two USPs, YnaF and YdaA from Salmonella typhimurium determined at 1.8 angstrom and 2.4 angstrom resolutions, respectively. YnaF consists of a single USP domain and forms a tetrameric organization stabilized by interactions mediated through chloride ions. YdaA is a larger protein consisting of two tandem USP domains. Two protomers of YdaA associate to form a structure similar to the YnaF tetramer. YdaA showed ATPase activity and an ATP binding motif G-2X-G-9X-G(S/T/N) was found in its C-terminal domain. The residues corresponding to this motif were not conserved in YnaF although YnaF could bind ATP. However, unlike YdaA, YnaF did not hydrolyse ATP in vitro. Disruption of interactions mediated through chloride ions by selected mutations converted YnaF into an ATPase. Residues that might be important for ATP hydrolysis could be identified by comparing the active sites of native and mutant structures. Only the C-terminal domain of YdaA appears to be involved in ATP hydrolysis. The structurally similar N-terminal domain was found to bind a zinc ion near the segment equivalent to the phosphate binding loop of the C-terminal domain. Mass spectrometric analysis showed that YdaA might bind a ligand of approximate molecular weight 800 daltons. Structural comparisons suggest that the ligand, probably related to an intermediate in lipid A biosynthesis, might bind at a site close to the zinc ion. Therefore, the N-terminal domain of YdaA binds zinc and might play a role in lipid metabolism. Thus, USPs appear to perform several distinct functions such as ATP hydrolysis, altering membrane properties and chloride sensing. (C) 2015 Elsevier Inc. All rights reserved.

Markov chains, R-trivial monoids and representation theory

We develop a general theory of Markov chains realizable as random walks on R-trivial monoids. It provides explicit and simple formulas for the eigenvalues of the transition matrix, for multiplicities of the eigenvalues via Mobius inversion along a lattice, a condition for diagonalizability of the transition matrix and some techniques for bounding the mixing time. In addition, we discuss several examples, such as Toom-Tsetlin models, an exchange walk for finite Coxeter groups, as well as examples previously studied by the authors, such as nonabelian sandpile models and the promotion Markov chain on posets. Many of these examples can be viewed as random walks on quotients of free tree monoids, a new class of monoids whose combinatorics we develop.

An Implementation of Partitioned Scheduling Scheme for Hard Real-Time Tasks in Multicore Linux with Fair Share for Linux Tasks

The correctness of a hard real-time system depends its ability to meet all its deadlines. Existing real-time systems use either a pure real-time scheduler or a real-time scheduler embedded as a real-time scheduling class in the scheduler of an operating system (OS). Existing implementations of schedulers in multicore systems that support real-time and non-real-time tasks, permit the execution of non-real-time tasks in all the cores with priorities lower than those of real-time tasks, but interrupts and softirqs associated with these non-real-time tasks can execute in any core with priorities higher than those of real-time tasks. As a result, the execution overhead of real-time tasks is quite large in these systems, which, in turn, affects their runtime. In order that the hard real-time tasks can be executed in such systems with minimal interference from other Linux tasks, we propose, in this paper, an integrated scheduler architecture, called SchedISA, which aims to considerably reduce the execution overhead of real-time tasks in these systems. In order to test the efficacy of the proposed scheduler, we implemented partitioned earliest deadline first (P-EDF) scheduling algorithm in SchedISA on Linux kernel, version 3.8, and conducted experiments on Intel core i7 processor with eight logical cores. We compared the execution overhead of real-time tasks in the above implementation of SchedISA with that in SCHED_DEADLINE's P-EDF implementation, which concurrently executes real-time and non-real-time tasks in Linux OS in all the cores. The experimental results show that the execution overhead of real-time tasks in the above implementation of SchedISA is considerably less than that in SCHED_DEADLINE. We believe that, with further refinement of SchedISA, the execution overhead of real-time tasks in SchedISA can be reduced to a predictable maximum, making it suitable for scheduling hard real-time tasks without affecting the CPU share of Linux tasks.

Spin-reorientation and weak ferromagnetism in antiferromagnetic TbMn0.5Fe0.5O3

Orthorhombic single crystals of TbMn0.5Fe0.5O3 are found to exhibit spin-reorientation, magnetization reversal, and weak ferromagnetism. Strong anisotropy effects are evident in the temperature dependent magnetization measurements along the three crystallographic axes a, b, and c. A broad magnetic transition is visible at T-N(Fe/Mn) = 286K due to paramagnetic to A(x)G(y)C(z) ordering. A sharp transition is observed at T-SR(Fe/Mn) = 28 K, which is pronounced along c axis in the form of a sharp jump in magnetization where the spins reorient to G(x)A(y)F(z) configuration. The negative magnetization observed below T-SR(Fe/Mn) along c axis is explained in terms of domain wall pinning. A component of weak ferromagnetism is observed in field-scans along c-axis but below 28 K. Field-induced steps-like transitions are observed in hysteresis measurement along b axis below 28 K. It is noted that no sign of Tb-order is discernible down to 2K. TbMn0.5Fe0.5O3 could be highlighted as a potential candidate to evaluate its magneto-dielectric effects across the magnetic transitions. (C) 2015 AIP Publishing LLC.

In-doped multifilled n-type skutterudites with ZT=1.8

In this paper we maximize the thermoelectric (TE) figure of merit, ZT, of n-type skutterudites, (In,Sr,Ba,Yb)(y)Co4Sb12, via three different routes: (i) find the optimum fraction of In as fourth filler (ii) check the influence of powder particle, grain, and crystallite size on the TE properties and (iii) check thermal stability. Filled n-type (Sr, Ba, Yb)(y)Co4Sb12 was mixed in three different proportions with In0.4Co4Sb12, ball milled (regular or high-energy (HB) ball milling) and hot-pressed. Particle size analyses and SEM pictures of the broken surfaces of the hot pressed samples document that only HB produces uniform particles/grains with average crystallite sizes similar to 100 nm, proven by transmission electron microscopy. X-ray Rietveld refinements combined with EDX indicate that in all cases indium entered the icosahedral voids of the skutterudite. Temperature dependent physical properties of all three regularly ball-milled samples show that increasing In-content infers an increasing electrical resistivity, increasing Seebeck coefficient but a decreasing total thermal conductivity. Although ZT (823 K) is in the same range as for the sample without In, the ZT values in the whole temperature range are higher and consequently the TE-conversion efficiency, eta is at least 10% higher. Annealing the samples at 600 degrees C for three days shows minor changes in structure and thermoelectric properties, indicating TE stability. The HB sample, due to uniformly small particles, equally sized grains and crystallites, exhibits a high power factor (4.4 mW/m K-2 at 730 K) and a very low thermal conductivity leading to an outstanding high ZT = 1.8 at 823 K (eta(max) = 17.5%). (C) 2015 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.