The hardness of approximating the boxicity, cubicity and threshold dimension of a graph

A k-dimensional box is the Cartesian product R-1 X R-2 X ... X R-k where each R-i is a closed interval on the real line. The boxicity of a graph G, denoted as box(G), is the minimum integer k such that G can be represented as the intersection graph of a collection of k-dimensional boxes. A unit cube in k-dimensional space or a k-cube is defined as the Cartesian product R-1 X R-2 X ... X R-k where each R-i is a closed interval oil the real line of the form a(i), a(i) + 1]. The cubicity of G, denoted as cub(G), is the minimum integer k such that G can be represented as the intersection graph of a collection of k-cubes. The threshold dimension of a graph G(V, E) is the smallest integer k such that E can be covered by k threshold spanning subgraphs of G. In this paper we will show that there exists no polynomial-time algorithm for approximating the threshold dimension of a graph on n vertices with a factor of O(n(0.5-epsilon)) for any epsilon > 0 unless NP = ZPP. From this result we will show that there exists no polynomial-time algorithm for approximating the boxicity and the cubicity of a graph on n vertices with factor O(n(0.5-epsilon)) for any epsilon > 0 unless NP = ZPP. In fact all these hardness results hold even for a highly structured class of graphs, namely the split graphs. We will also show that it is NP-complete to determine whether a given split graph has boxicity at most 3. (C) 2010 Elsevier B.V. All rights reserved.

Improved retrieval of aerosol size-resolved properties from moderate resolution imaging spectroradiometer over India: Role of aerosol model and surface reflectance

We have compared the total as well as fine mode aerosol optical depth (tau and tau(fine)) retrieved by Moderate Resolution Imaging Spectroradiometer (MODIS) onboard Terra and Aqua (2001-2005) with the equivalent parameters derived by Aerosol Robotic Network (AERONET) at Kanpur (26.45 degrees N, 80.35 degrees E), northern India. MODIS Collection 005 (C005)-derived tau(0.55) was found to be in good agreement with the AERONET measurements. The tau(fine) and eta (tau(fine)/tau) were, however, biased low significantly in most matched cases. A new set of retrieval with the use of absorbing aerosol model (SSA similar to 0.87) with increased visible surface reflectance provided improved tau and tau(fine) at Kanpur. The new derivation of eta also compares well qualitatively with an independent set of in situ measurements of accumulation mass fraction over much of the southern India. This suggests that though MODIS land algorithm has limited information to derive size properties of aerosols over land, more accurate parameterization of aerosol and surface properties within the existing C005 algorithm may improve the accuracy of size-resolved aerosol optical properties. The results presented in this paper indicate that there is a need to reconsider the surface parameterization and assumed aerosol properties in MODIS C005 algorithm over the Indian region in order to retrieve more accurate aerosol optical and size properties, which are essential to quantify the impact of human-made aerosols on climate.

A molecular dynamics study of cage-to-cage migration in sodium Y zeolite: role of surface-mediated diffusion

The details of cage-to-cage migration have been obtained from an analysis of the molecular dynamics trajectory of a probe adsorbate. It is observed that particles utilize the region within a radius of 2 angstrom from the window center but with diffusion taking place predominantly at 1.6 angstrom from the window center and a potential energy of nearly -12 kJ/mol. A barrier of about 0.5 kJ/mol is observed for surface-mediated diffusion. Surprisingly, for diffusion without surface mediation for a particle going from one cage center to another, there is an attractive well near the window instead of a barrier. At low adsorbate concentrations and room temperature, the predominant mode for cage-to-cage migration is surface-mediated diffusion. The analysis suggests that particles slide along the surface of the inner walls of the alpha-cages during migration from one cage to another.

Application of novel method for surface-ray tracing over hyperboloidal scatterers

A novel geodesic constant method has been developed for the hitherto unsolved problem of surface-ray tracing over a class of surface, namely the general hyperboloid of revolution (GHOR). All the ray-geometric parameters are obtained analytically in a one-parameter form. The ray parameters derived here for the first time can be readily used in the UTD formulation for computing the mutual coupling between the antennas located on the GHOR.

Impact of water drops onto the junction of a hydrophobic texture and a hydrophilic smooth surface

Wettability gradient surfaces play a significant role in control and manipulation of liquid drops. The present work deals with the analysis of water drops impacting onto the junction line between hydrophobic texture and hydrophilic smooth portions of a dual-textured substrate made using stainless steel material. The hydrophobic textured portion of the substrate comprised of unidirectional parallel groove-like and pillar-like structures of uniform dimensions. A high-speed video camera recorded the spreading and receding dynamics of impacting drops. The drop impact dynamics during the early inertia driven impact regime remains unaffected by the dual-texture feature of the substrate. A larger retraction speed of drop liquid observed on the hydrophobic portion of the substrate during the impact of low velocity drops makes the drop liquid on the higher wettability portion to advance further (secondary drop spreading). The net horizontal drop velocity towards the hydrophilic portion of the dual-textured substrate decreases with increasing drop impact velocity. The available experimental results suggest that the movement of bulk drop liquid away from the impact point during drop impact on the dual-textured substrate is larger for the impact of low inertia drops. (C) 2010 Elsevier B.V. All rights reserved.

Effect of V2O5 on the Surface and Structural Characteristics of Potassium Lithium Niobate

It has been suggested that materials with interesting and useful bulk non-linear optical properties might result by substituting vanadium, the lightest element in the group V of periodic table, for Nb or Ta atoms along with Li and three oxygens. It is with this motivation that we have been making attempts to grow single crystals of LiNbO3 doped with various concentrations of V2O5. Unfortunately the results obtained on the ceramic samples of this material have not been very encouraging, owing to their hygroscopic nature. However, our attempts to prepare both ceramic and single-crystalline samples of potassium lithium niobate (K3Li2Nb5O15; KLN) doped V2O5 were successful. In this letter we report the preliminary results concerning our studies on the effect of V2O5 doping on the structural as well as topographic features of both ceramic and single-crystalline samples of KLN.

Size-Dependent Tuning of Mn2+ d Emission in Mn2+-Doped CdS Nanocrystals: Bulk vs Surface

We show that the characteristic Mn2+ d emission color from Mn2+-doped CdS nanocrystals can be tuned over as much as 40 nm, in contrast to what should be expected from such a nearly localized d-d transition. This is achieved surprisingly by a fine-tuning of the host particle diameter from 1.9 to 2.6 nm, thereby changing the overall emission color from red to yellow. Systematic experiments in conjunction with state-of-the-art ab initio calculations with full geometry optimization establish that Mn2+ ions residing at surface/subsurface regions have a distorted tetrahedral coordination resulting in a larger ligand field splitting. Consequently, these near-surface Mn2+ species exhibit a lower Mn2+ d emission energy, compared to those residing at the core of the nanocrystal with an undisturbed tetrahedral coordination. The origin of the tunability of the observed Mn2+ emission is the variation of emission contributions arising from Mn2+ doped at the core, subsurface, and surface of the host. Our findings provide a unique and easy method to identify the location of an emitting Mn2+ ion in the nanocrystal, which would be otherwise very difficult to decipher.

Hydromagnetic surface waves in a compressible medium

The dispersive characteristic of hydromagnetic surface waves along a plasma-plasma interface when the upper fluid moves with a uniform velocity is discussed. The region of propagation of these waves is shifted above or below depending on whether the basic velocity (uniform)Ugl0.

MPD arcjet cathode surface current density

The radial current density distribution on the cathode longitudinal surface of magnetoplasmadynamic arcjets for axisymmetric geometries has been obtained by simultaneous solution of the electromagnetic equations for a given uniform gas dynamic field. The problem formulation permits a parametric study of the effects of the Hall parameter and the magnetic Reynolds number. The solution for the current density distribution displays current concentrations at two locations, that is, at the upstream and downstream ends of the cathode. This result is in conformity with known experimental data. The parameters responsible for these current concentrations are identified. It is shown that the effect of the magnetic Reynolds number on the current density distribution is different depending on whether or not the Hall effect is included. This result is also found to be consistent with experimental data.

Surface recombination at semiconductor electrodes: a single level study

The recombination and the faradaic fluxes are shown to be sensitive to the location of a single level recombination center, when it is located near the band edges. As the surface level is shifted deeper into the band gap from either of the band edges, the back emission terms are dominated by electron capture and hole capture terms, and the occupancy of the surface level is no longer determined by its location in the band gap. However, when one of the back emission terms determines the surface state occupancy, it is shown that there exists a simple relation between the value of the surface level and the recombination and the faradaic fluxes respectively. Expressions to this effect are derived and verified in the case of the recombination flux, which characterized by the potential at which it attains its maximum value. For the faradaic flux the results are qualitative.

The influence of chemical additives on surface charge and hardness of hematite

The zeta potential of high-purity hematite at pH 6 and in a 10−3N NaCl solution has been determined at different concentrations of acetone using the streaming potential technique and the results correlated with the microhardness of the mineral. The zeta potential has been found to decrease as the hardness increases reaching a minimum at 10 cc per litre concentration of acetone when the hardness reaches a maximum. The results have been explained on the basis of competitive adsorption of chloride ions and acetone molecules at low concentrations of acetone and coadsorption of both species above 10 cc per litre concentration. Acetone in distilled water and 10−3N NaCl in distilled water decrease the microhardness of hematite individually between pH 5 to 7 and in combination increase the microhardness reaching a maximum at pH 6.

Performance comparison of batch and continuous flow surface aeration systems

The oxygen transfer rate and the corresponding power requirement to operate the rotor are vital for design and scale-up of surface aerators. The aeration process can be analyzed in two ways such as batch and continuous systems. The process behaviors of batch and continuous flow systems are different from each other. The experimental and numerical results obtained through the batch systems cannot be relied on and applied for the designing of the continuous aeration tank. Based on the experimentation on batch and continuous type systems, the present work compares the performance of both the batch and continuous surface aeration systems in terms of their oxygen transfer capacity and power consumption. A simulation equation developed through experimentation has shown that continuous flow surface aeration systems are taking more energy than the batch systems. It has been found that batch systems are economical and better for the field application but not feasible where large quantity of wastewater is produced.

Unsteady mixed convection flow in stagnation region adjacent to a vertical surface

The unsteady two-dimensional laminar mixed convection flow in the stagnation region of a vertical surface has been studied where the buoyancy forces are due to both the temperature and concentration gradients. The unsteadiness in the flow and temperature fields is caused by the time-dependent free stream velocity. Both arbitrary wall temperature and concentration, and arbitrary surface heat and mass flux variations have been considered. The Navier-Stokes equations, the energy equation and the concentration equation, which are coupled nonlinear partial differential equations with three independent variables, have been reduced to a set of nonlinear ordinary differential equations. The analysis has also been done using boundary layer approximations and the difference between the solutions has been discussed. The governing ordinary differential equations for buoyancy assisting and buoyancy opposing regions have been solved numerically using a shooting method. The skin friction, heat transfer and mass transfer coefficients increase with the buoyancy parameter. However, the skin friction coefficient increases with the parameter lambda, which represents the unsteadiness in the free stream velocity, but the heat and mass transfer coefficients decrease. In the case of buoyancy opposed flow, the solution does not exist beyond a certain critical value of the buoyancy parameter. Also, for a certain range of the buoyancy parameter dual solutions exist.