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.

Ultrasonic velocities and thermal expansion coefficients of amorphous Se80Te20 and Se90Te10 alloys near glass transitions

Precise measurements of the ultrasonic velocities and thermal expansivities of amorphous Se80Te20 and Se90Te10 alloys are reported near the glass transition. The samples are produced by liquid quenching. The longitudinal and transverse velocities are measured at 10 MHz frequency using the McSkimin pulse superposition technique. The thermal expansivities,agr, are measured using a three-terminal capacitance bridge. Theagr-values show a sharp maximum near the glass transition temperature,T g. The ultrasonic velocities also show a large temperature derivative, dV/dT nearT g. The data are discussed in terms of existing theories of the glass transition. The continuous change inagr shows that the glass transition is not a first-order transition, as suggested by some theories. The samples are found to be deformed by small loads nearT g. The ultrasonic velocities and dV/dT have contributions arising from this deformation.

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.

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.

Material processing and surface reaction studies in free piston driven shock tube

Recently established moderate size free piston driven hypersonic shock tunnel HST3 along with its calibration is described here. The extreme thermodynamic conditions prevalent behind the reflected shock wave have been utilized to study the catalytic and non-catalytic reactions of shock heated test gases like Ar, N2 or O2 with different material like C60 carbon, zirconia and ceria substituted zirconia. The exposed test samples are investigated using different experimental methods. These studies show the formation of carbon nitride due to the non-catalytic interaction of shock heated nitrogen gas with C60 carbon film. On the other hand, the ZrO2 undergoes only phase transformation from cubic to monoclinic structure and Ce0.5Zr0.5O2 in fluorite cubic phase changes to pyrochlore (Ce2Zr2O7±δ) phase by releasing oxygen from the lattice due to heterogeneous catalytic surface reaction.

Ultrasonic velocities and thermal expansion coefficients of amorphous Se80Te20 and Se90Te10 alloys near glass transitions

Precise measurements of the ultrasonic velocities and thermal expansivities of amorphous Se80Te20 and Se90Te10 alloys are reported near the glass transition. The samples are produced by liquid quenching. The longitudinal and transverse velocities are measured at 10 MHz frequency using the McSkimin pulse superposition technique. The thermal expansivities,agr, are measured using a three-terminal capacitance bridge. Theagr-values show a sharp maximum near the glass transition temperature,T g. The ultrasonic velocities also show a large temperature derivative, dV/dT nearT g. The data are discussed in terms of existing theories of the glass transition. The continuous change inagr shows that the glass transition is not a first-order transition, as suggested by some theories. The samples are found to be deformed by small loads nearT g. The ultrasonic velocities and dV/dT have contributions arising from this deformation.

Free vibrations of a reservoir-foundation system

The natural frequencies of a reservoir-foundation system are calculated by treating the foundation as a system of linear springs with inertia. The reservoir is treated as consisting of compressible liquid, and the influence of waves at the free surface is included. It is shown that the natural frequencies decrease monotonically as the depth of foundation participating in the motion increases. The influence of waves at the reservoir surface is negligible for the cases normally occurring in practice. It is also shown that the wavelength of motion along the reservoir has no influence on the frequencies when the foundation depth is large compared to the reservoir depth.