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.     

Simulation of the nonlinear vibration of a string using the Cellular Automata based on the reflection rule

In this study, the nonlinear dynamic responses of a string are simulated using the Cellular Automata method based on the reflection rule. In the case of nonlinear systems, the velocity of wave propagation is not constant and depends on the amplitude. A new treatment of the dynamic time step is proposed for the Cellular Automata method considering the effect of the propagation velocity. As numerical examples, first, the dynamic responses of a string with linear characteristic are simulated using the Cellular Automata method. A typical resonance curve can be obtained. Second, the dynamic responses of a string with nonlinear characteristic are simulated using the proposed method. Some characteristic types of vibration can be obtained. It is concluded that the linear and nonlinear dynamic responses of a string may be obtained by simulation using the Cellular Automata method.     

Estimation of growth rate in unidirectionally solidified multicrystalline silicon by the growth-induced striation method

Multicrystalline silicon was grown by unidirectional solidification method using the accelerated crucible rotation technique. The application of the accelerated crucible rotation technique in unidirectional solidification method induced growth striations across the axial direction of the grown crystal. This striation pattern was observed from carbon concentration distribution, obtained by using Fourier transform infrared spectroscopy. The generated striation pattern was found to be weak and discontinuous. Some striations were absent, probably due to back melting, caused during each crucible rotation. From the growth striations and applied time period in crucible rotation, the growth rate was estimated by using Fourier transformation analysis.     

Bump formation on a glass surface with a transparent coating using femtosecond laser processing

The morphology of a glass surface having a transparent coating processed with focused femtosecond laser pulses is investigated. The transparent coating is formed of poly-methyl methacrylate (PMMA). When the glass was coated with a PMMA film with a thickness of 2.8 μm, bumps were formed over a wide range of axial focus positions. The same laser pulse energy produced cavities when processing bare glass with no coating. The bumps were formed as a result of suppressing material emission from the glass surface by a shielding effect of plasma generated by ablation of the PMMA film and by physical blocking of the PMMA film. A thinner film with a thickness of 0.7 μm produced a reduced shielding effect, forming an exploded bump with a small pit at its center and debris around the periphery. PACS 44.10.+i; 61.80.Ba; 79.20.Ds     

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.