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

Functionalized Silver-Ion-Mediated α-dC/β-dC Hybrid Base Pairs with Exceptional Stability: α-d-5-Iodo-2′-Deoxycytidine and Its Octadiynyl Derivative in Metal DNA

Silver-mediated α-dC–Ag⁺–β-dC hybrid base pairs decorated with 5-iodo- or 5-octadiynyl residues are well accommodated in duplex DNA. A strong T_m increase and favorable thermodynamic data for duplex DNA were observed after addition of silver ions. The phenomenon is particularly obvious when both nucleobases of the base pairs are functionalized. Neither the position of the base pair, nor the type of 5-substituent had a negative influence. On the contrary, functionalization of conventional silver-mediated β-dC–Ag⁺–β-dC homo base pairs showed a negative impact induced by the bulky substituents. To this end, cytosine modified 12-mer oligodeoxynucleotides were prepared by solid-phase synthesis employing new α-anomeric 2′-deoxycytidine phosphoramidites. A multigram scale synthesis was developed for 5-iodo-α-d -2′-deoxycytidine ( 1 ) employing the direct glycosylation of cytosine with Hoffer's α-d -halogenose followed by separation of anomeric DMT nucleosides. Regarding base-pair stability and functionalization silver-mediated α/β-dC hybrid base pairs were found to be superior to β/β-dC homo pairs. According to their extraordinary properties, they might find applications in DNA diagnostics, material science, or nanotechnology.     

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

Variants of closing the nuclear fuel cycle

Influence of the nuclear energy structure, the conditions of fuel burnup, and accumulation of new fissile isotopes from the raw isotopes on the main parameters of a closed fuel cycle is considered. The effects of the breeding ratio, the cooling time of the spent fuel in the external fuel cycle, and the separation of the breeding area and the fissile isotope burning area on the parameters of the fuel cycle are analyzed.