A Necessary and Sufficient Condition for the Existence of a Heterochromatic Spanning Tree in a Graph

We prove the following theorem. An edge-colored (not necessary to be proper) connected graph G of order n has a heterochromatic spanning tree if and only if for any r colors (1≤r≤n−2), the removal of all the edges colored with these r colors from G results in a graph having at most r+1 components, where a heterochromatic spanning tree is a spanning tree whose edges have distinct colors.     

Novel pattern formation in the collapse process of floating monolayer at the air-water interface

We have observed a remarkable two-armed spiral in the collapse process of a floating monolayer at the air-water interface by phase contrast microscopy. This demonstrates that the floating monolayer as a form of soft condensed matter reorganizes itself due to a certain kind of macroscopic or collective behavior of molecules as it collapses. This pattern formation is caused by the breakdown of a critical dynamical balance between the deformation of solid domain and the applied surface pressure. The fragility as well as the flexibility of the floating monolayer can be associated with the observed pattern growth. There are also observed interesting, periodically arranged collections of molecules in numerous collapsed regions. Received: 8 July 1997 / Accepted: 4 November 1997     

Self-Restoration Properties of VWP Networks by Spare Wavelength Optimization

The self-restoration properties in VWP networks are investigated with optimization about spare wavelength by simulations. Rapid restoration can be achieved by selection of rerouting path with long delay and no delay-limitation for new routes.     

Endoscopic Observation of Tissue by Narrowband Illumination

We propose a new illumination method for a medical endoscope: narrow band imaging (NBI), in which the spectral bandwidth of the filtered light is narrowed. To confirm how the spectral specifications of the filtered light influence a reproduced image, an experiment was conducted observing the endoscopic images of the back mucosa of a human tongue. In addition, the effect of NBI on endoscopic images was investigated through preliminary clinical tests in colonoscopy and upper gastrointestinal endoscopy. It has been shown that NBI can enhance the capillary pattern and the crypt pattern on the mucosa. These patterns are useful features for diagnosing an early cancer.     

Heat transfer in lattice BGK modeled fluid

The thermal lattice BGK model is a recently suggested numerical tool aiming at solving problems of thermohydrodynamics. The quality of the lattice BGK simulation is checked in this paper by calculating temperature profiles in the Couette flow under different Eckert and Mach numbers. A revised lower order model is proposed to improve the accuracy and the higher order model is proved to be advantageous in this respect, especially in the flow regime with a higher Mach number.