Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property

A graph is concave-round if its vertices can be circularly enumerated so that the closed neighborhood of each vertex is an interval in the enumeration. In this study, we give a minimal forbidden induced subgraph characterization for the class of concave-round graphs, solving a problem posed by Bang-Jensen, Huang, and Yeo [SIAM J. Discrete Math., 13 (2000), pp. 179–193]. In addition, we show that it is possible to find one such forbidden induced subgraph in linear time in any given graph that is not concave-round. As part of the analysis, we obtain characterizations by minimal forbidden submatrices for the circular-ones property for rows and for the circular-ones property for rows and columns and show that, also for both variants of the property, one of the corresponding forbidden submatrices can be found (if present) in any given matrix in linear time. We make some final remarks regarding connections to some classes of circular-arc graphs.     

Bremsstrahlung Effect at Resonant Compton Scattering of a Photon by a Multielectron Atom

JETP Letters - The leading role of the bremsstrahlung at resonant Compton scattering of a hard X-ray photon by a multielectron atom has been theoretically predicted. This result can be important in...     

Fatigue life enhancement by irradiation of 12Cr1MoV steel with a Zr<Superscript>+</Superscript> ion beam. Mesoscale deformation and fracture

The structure and properties of 12Cr1MoV steel irradiated with a zirconium ion beam were studied by optical microscopy, scanning electron microscopy, and micro- and nanoindentation. It is shown that the modification covers the entire cross-section of the irradiated specimens to a depth of 1 mm. The data on irradiation-induced structural changes are used to interpret the changes in mechanical properties of the irradiated specimens under static and cyclic loading. Particular attention is given to analysis of strain estimation by the digital image correlation method.     

Parametric Optimization of Metal Rod Structures Using the Modified Gradient Projection Method

International Applied Mechanics - Problems of parametric optimization of rod structure stated in terms of the nonlinear programming problem are considered. Use is made of the method of projection...     

Microtextures Induced by Nanosecond Laser on Ni–Co Alloy Coatings

Ni–Co alloys have a wide range of applications in various fields owning to their excellent physical, chemical, and mechanical properties. In this paper, we prepare Ni–Co alloy coatings on 316L stain steel surfaces by electroplating. We present a novel approach utilizing a nanosecond laser to induce microtextures on Ni–Co alloy coatings. We study experimentally the effects of laser power and scanning rate on the surface morphologies of Ni–Co alloy coatings. The results indicate that the shape and size of induced microtextures can be controlled by the laser power and scanning rate. The size of grains increases with increase in the work current of the laser (WCL) at a certain scanning rate. With the WCL constant, the size of grains decreases with increase in scanning rate while their average height increases. It is a simple and easily-controlled method for the fabrication of microstructures on Ni–Co alloy coatings, which has promising applications in investigations of the properties of microtextured surfaces, such as friction, adhesion, and wetting.