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...     

Elastic Dipole Mechanism of the Formation and Collapse of Fano Resonances at the Transmission of Transverse Phonons through Layered Magnetic Heterostructures

JETP Letters - At the resonant passage of a plane elastic shear wave through an acoustically continuous heterostructure consisting of magnetic and nonmagnetic layers in a symmetric nonmagnetic...     

Erratum to: Analysis of the Purcell Effect in the Waveguide Mode by S-Quantization

Optics and Spectroscopy - 10.1134/S0030400X17050095     

Optical Properties of Single-Crystal Germanium in the THz Range

Optics and Spectroscopy - The transmission of intrinsic, antimony-doped, and gallium-doped Ge single crystals in the THz spectral range have been experimentally investigated. It is shown that the...     

Dynamic Interactions in Synthetic Receptors: A Guest Exchange Saturation Transfer Study

The accumulated knowledge regarding molecular architectures is based on established, reliable, and accessible analytical tools that provide robust structural and functional information on assemblies. However, both the dynamicity and low population of noncovalently interacting moieties within studied molecular systems limit the efficiency and accuracy of traditional methods. Herein, the use of a saturation transfer-based NMR approach to study the dynamic binding characteristics of an anion to a series of synthetic receptors derived from bambusuril macrocycles is demonstrated. The exchange rates of BF₄⁻ are mediated by the side chains on the receptor (100 s⁻¹<k_ex<5000 s⁻¹), which play a critical role in receptor-anion binding dynamics. The signal amplification obtained with this approach allows for the identification of different types of intermolecular interactions between the receptor and the anion, something that could not have been detected by techniques hitherto used to study molecular assemblies. These findings, which are supported by a computational molecular dynamic study, demonstrate the uniqueness and added value of this NMR method.