Independence and graph homomorphisms graph homomorphisms

A graph with n vertices that contains no triangle and no 5-cycle and minimum degree exceeding n/4 contains an independent set with at least (3n)/7 vertices. This is best possible. The proof proceeds by producing a homomorphism to the 7-cycle and invoking the No Homomorphism Lemma. For k ≥ 4, a graph with n vertices, odd girth 2k+1, and minimum degree exceeding n/(k+1) contains an independent set with at least kn/(2k+1) vertices; however, we suspect this is not best possible. © 1993 John Wiley & Sons, Inc.     

Generalized Equilibrium Problems and Generalized Complementarity Problems

From a general minimax inequality or an abstract lopsided saddle-point theorem, we deduce general Karamardian-type equilibrium theorems and generalized complementarity theorems. Our new results extend a number of well-known earlier works of many authors.     

Experimental verification of drop/impact simulation for a cellular phone

Conducting drop tests to investigate impact behavior and identify failure mechanisms of small-size electronic products is generally expensive and time-consuming. Nevertheless, strict drop/impact performance criteria for hand-held electronic products such as cellular phones play a decisive role in the design because they must withstand unexpected shocks. The design of product durability on impact has heavily relied on the designer's intuition and experience. In this study, a reliable drop/impact simulation for a cellular phone is carried out using the explicit code LS-DYNA. Subsequently globallocal experimental verification is accomplished by means of high-speed photography and impact response measurement. Using this methodology, we predict potential damage locations in a cellular phone and compare them with real statistical data. It is envisaged that development of a reliable methodology of drop/impact simulation will provide us with a powerful and efficient vehicle for improvement of the design quality and reduction of the product development cycle.     

Fixed Point Theorems for New Classes of Multimaps

A closed multimap T : X ? X having the KKM property has a fixed point whenever X is a compact convex set satisfying a certain topological condition. Our new result properly generalizes a known one due to W. K. Kim [4].     

Palladium-catalyzed C-N bond formation: synthesis of 1-aryl-1H-pyrazoles from β-bromovinyl aldehydes and arylhydrazines

Cyclic and acyclic β-bromovinyl aldehydes are cyclized with an array of arylhydrazines in toluene at 125 °C in the presence of a palladium catalyst and a phosphorus chelating ligand together with NaO^tBu to give 1-aryl-1H-pyrazoles in moderate to good yields.     

Numerical methods for computations of nonequilibrium hypersonic flow around bodies

In this paper we present numerical methods for computations of nonequilibrium hypersonic flow of air around bodies including chemical reaction effects and present numerical result of the flow over concave corners. We developed implicit finite difference method to overcome numerical difficulties associated with the lack of resolution behind the shock and near the body. Using our method we were able to find details of the flow properties near the shock and body and were able to continue the computation of the flow for a long distance from the corner of the body.     

In situ transmission electron microscopy study of the nucleation and grain growth of Ge2Sb2Te5 thin films

The nucleation and grain growth of the Ge₂Sb₂Te₅ (GST) thin films were studied using high voltage electron microscope operated at 1250 kV. As a result, we have found that 2 nm-sized nucleus forms as a cluster which atoms are arranged regularly at the stage of nucleation prior to the formation of grains having crystal structure. The high-resolution transmission electron microscopy study and fast-Fourier transformations revealed that coexistence of face-centered-cubic (FCC) and hexagonal structure occurs, and formation of twin defect is found in the hexagonal structure during the grain growth as the annealing temperature is increased. GST grain having the hexagonal structure grow from the surface, and the growth proceeded perpendicular to the [0 0 0 1], namely the path parallel to the (0 0 0 1) plane. Consequently, grain growth to a large-scale result in a lengthened shape.     

Study of interactions of various ionic species with solvents toward the design of receptors

In earlier studies, the interactions of isolated ionic species with various solvents were investigated using ab initio calculations. The ionic species investigated included cations (proton, hydronium, ammonium, and metal cations) and anions (single electron, hydroxide, and halide anions). However in the present study, we investigate the interactions of these ionic species with the solvent in the presence of other competing ionic species. We also elaborate on how the information obtained from these extensive studies have been employed in designing and synthesizing various kinds of novel ionophores and receptors.     

Codes Over the p-adic Integers

We study codes over the p-adic integers and correct errors in the existing literature. We show that MDS codes exist over the p-adics for all lengths, ranks and p. We show that self-dual codes exist over the 2-adics if and only if the length is a multiple of 8 and that self-dual codes exist over the p-adics with p odd if and only if the length is 0 (mod 4) for p ≡ 3 (mod 4) and 0 (mod 2) for p ≡ 1 (mod 4).