Approximation algorithm for maximum independent set in planar traingle-free graphs

The maximum independent set problem is NP-complete even when restricted to planar graphs, cubic planar graphs or triangle free graphs. The problem of finding an absolute approximation still remains NP-complete. Various polynomial time approximation algorithms, that guarantee a fixed worst case ratio between the independent set size obtained to the maximum independent set size, in planar graphs have been proposed. We present in this paper a simple and efficient, O(|V|) algorithm that guarantees a ratio 1/2, for planar triangle free graphs. The algorithm differs completely from other approaches, in that, it collects groups of independent vertices at a time. Certain bounds we obtain in this paper relate to some interesting questions in the theory of extremal graphs.

Discussion of enthalpy, entropy and free energy of formation of GaN

Presented in this letter is a critical discussion of a recent paper on experimental investigation of the enthalpy, entropy and free energy of formation of gallium nitride (GaN) published in this journal [T.J. Peshek, J.C. Angus, K. Kash, J. Cryst. Growth 311 (2008) 185-189]. It is shown that the experimental technique employed detects neither the equilibrium partial pressure of N-2 corresponding to the equilibrium between Ga and GaN at fixed temperatures nor the equilibrium temperature at constant pressure of N-2. The results of Peshek et al. are discussed in the light of other information on the Gibbs energy of formation available in the literature. Entropy of GaN is derived from heat-capacity measurements. Based on a critical analysis of all thermodynamic information now available, a set of optimized parameters is identified and a table of thermodynamic data for GaN developed from 298.15 to 1400 K.

Free convection heat transfer to mercury in vertical annuli

Data on free convection heat transfer to water and mercury are collected using a test rig in vertical annuli of three radii ratios, the walls of which are maintained at uniform temperatures. A theoretical analysis of the boundary layer equations has been attempted using local similarity transformation and double boundary layer approach. Correlations derived from the present theoretical analysis are compared with the analysis and the experimental data available in literature for non-metallic fluids and also with the present experimental data on water and mercury. Generalised correlations are set up for expressing the ratio of heat transferred by convection to the heat transferred by pure conduction and Nusselt's number, in terms of Grashof, Rayleigh and Prandtl numbers, based on the theoretical analysis and the present data on mercury and water. The present generalised correlations agree with the reported and present data for non-metallic fluids and liquid metals with an average deviation of 9% and maximum deviation of ± 13.7%.

Some studies on free vibration of composite laminates

Free vibration analysis is carried out to study the vibration characteristics of composite laminates using the modified shear deformation, layered, composite plate theory and employing the Rayleigh-Ritz energy approach. The analysis is presented in a unified form so as to incorporate all different combinations of laminate boundary conditions and with full coverage with regard to the various design parameters of a laminated plate. A parametric study is made using a beam characteristic function as the admissible function for the numerical calculations. The numerical results presented here are for an example case of fully clamped boundary conditions and are compared with previously published results. The effect of parameters, such as the aspect ratio of plates, ply-angle, number of layers and also the thickness ratios of plies in laminates on the frequencies of the laminate, is systematically studied. It is found that for anti-symmetric angle-ply or cross-ply laminates unique numerical values of the thickness ratios exist which improve the vibration characteristics of such laminates. Numerical values of the non-dimensional frequencies and nodal patterns, using the thickness ratio distribution of the plies, are then obtained for clamped laminates, fabricated out of various commonly used composite materials, and are presented in the form of the design curves.

Photo-Electron Spectroscopic Studies Of The Adsorption Of Organic-Molecules With Lone Pair Orbitals On Transition-Metal Surfaces

Ultraviolet and x-ray photoelectron spectroscopy have been employed to investigate the adsorption of methanol, ethanol, diethylether, acetaldehyde, acetone, methyl acetate and methylamine on surfaces of Fe, Ni and Cu. All these molecules adsorb molecularly at low temperatures (≤100 K). Lone pair orbitals of these molecules are stabilized on these metal surfaces (by 0·4–1·0eV) due to molecular chemisorption. The molecules generally undergo transformations as the temperature is raised to 120 K or above. The new species produced seems to depend on the metal surface. Some of the product species identified are methoxy species, formaldehyde and carbon monoxide in the case of methanol and methyl acetate, ethoxy species in the case of ethanol and 2-propanol in the case of acetone.

Axisymmetric free vibration of thick annular plates

Free vibrationo f annularp latesh asb eens tudiedu singt he methodo f initial functionsN. umericalr esultso f the naturalf requencieasr e obtainedfo r two typicals upportc onditionsT. he presenrt esultsd epartf rom the classicapll atet heoryf or higherm odesa s wella sf or thickerp latesb, ut is in gooda greemenwt ith Mindlin's improve,pdl ateth eory.

Invariance group properties and exact solutions of equations describing time-dependent free surface flows under gravity

Using the method of infinitesimal transformations, a 6-parameter family of exact solutions describing nonlinear sheared flows with a free surface are found. These solutions are a hybrid between the earlier self-propagating simple wave solutions of Freeman, and decaying solutions of Sachdev. Simple wave solutions are also derived via the method of infinitesimal transformations. Incomplete beta functions seem to characterize these (nonlinear) sheared flows in the absence of critical levels.

Exact, self-similar, time-dependent free surface flows under gravity

A class of exact, self-similar, time-dependent solutions describing free surface flows under gravity is found which extends the self-propagating class of solutions discovered earlier by Freeman (1972) to those which decay with time.

Adsorption of carbon monoxide on the surfaces of polycrystalline transition metals and alloys: electron energy loss and ultraviolet photoelectron spectral studies1

Adsorption of CO has been investigated on the surfaces of polycrystalline transition metals as well as alloys by employing electron energy loss spectroscopy (eels) and ultraviolet photoelectron spectroscopy (ups). CO adsorbs on polycrystalline transition metal surfaces with a multiplicity of sites, each being associated with a characteristic CO stretching frequency; the relative intensities vary with temperature as well as coverage. Whilst at low temperatures (80- 120 K), low coordination sites are stabilized, the higher coordination sites are stabilized at higher temperatures (270-300 K). Adsorption on surfaces of polycrystalline alloys gives characteristic stretching frequencies due to the constituent metal sites. Alloying, however, causes a shift in the stretching frequencies, indicating the effect of the band structure on the nature of adsorption. The up spectra provide confirmatory evidence for the existence of separate metal sites in the alloys as well as for the high-temperature and low-temperature phases of adsorbed CO.

Interaction of carbon monoxide with surfaces of metglasses

UPS and XPS studies indicate that carbon monoxide preferentially adsorbs dissociatively on the surfaces of the metallic glasses, Ni76B12Si12 and Fe40Ni38Mo4B18, suggesting that such metglasses could be potential catalysts for some of the reactions involving CO.

Study of solids and surfaces by photoacoustic spectroscopy

Photoacoustic spectroscopy has been employed to study the electronic spectra of a variety of solids. The systems studied include powders of intensely coloured dyes, amorphous chalcogenides and oxide gels besides polycrystalline samples of several oxide materials. Surface sensitivity of the technique has been examined by study of dye adsorption on oxide surfaces and determination of surface areas of active oxides. Acidic and basic sites on catalyst surfaces have also been estimated by this technique.

Solutions of Boundary Layer Equations Governing Free Convective and Magnetohydrodynamic Flows through Parametric Differentiation

In der vorliegenden Arbeit wird die Methode der parametrischen Differentiation angewendet, um ein System nichtlinearer Gleichungen zu lösen, das zwei- und dreidimensionale freie, konvektive Grenzschichströmungen bzw. eine zweidimensionale magnetohydrodynamische Grenzschichtströmung beherrscht. Der Hauptvorteil dieser Methode besteht darin, daß die nichlinearen Gleichungen auf lineare reduziert werden und die Nichtlinearität auf ein System von Gleichungen erster Ordnung beschränkt wird, das, verglichen mit den ursprünglichen Nichtlinearen Gleichungen, viel leichter gelöst werden kann. Ein anderer Vorzug der Methode ist, daß sie es ermöglicht, die Lösung von einer bekannten, zu einem bestimmten Parameterwert gehörigen Lösung aus durch schrittweises Vorgehen die Lösung für den gesamten Parameterbereich zu erhalten. Die mit dieser Methode gewonnenen Ergebnisse stimmen gut mit den entsprechenden, mit anderen numerischen Verfahren erzielten überein.

Photoacoustic spectroscopy of solids and surfaces

After briefly reviewing the theory and instrumentation, results from a variety of experiments carried out by the authors on the photoacoustic spectroscopy of solids and surfaces by employing an indigenous spectrometer are discussed in the light of the recent literature. Some of the important findings discussed are, phase angle spectroscopy, anomalous behaviour of monolayers, unusual frequency dependence in small cell volumes, spectra of a variety of solids including amorphous arsenic chalcogenides, photoacoustic detection of phase transitions and determination of surface areas and surface acidities of oxides. Recent developments such as piezoelectric photoacoustic spectroscopy, depth profiling and subsurface imaging are also presented.