Improved square coloring of planar graphs

Square coloring is a variant of graph coloring where vertices within distance two must receive different colors. When considering planar graphs, the most famous conjecture (Wegner, 1977) states that $\frac{3}{2}\mathrm{\Delta }+1$ colors are sufficient to square color every planar graph of maximum degree Δ. This conjecture has been proven asymptotically for graphs with large maximum degree. We consider here planar graphs with small maximum degree and show that $2\mathrm{\Delta }+7$ colors are sufficient, which improves the best known bounds when $6?\mathrm{\Delta }?31$.     

The impact of loops on the game of cops and robbers on graphs

In the game of cops and robbers on graphs, the cops and the robber are allowed to pass their turn if they are located on a looped vertex. This paper explores the effect of loops on the cop number and the capture time. We provide examples of graphs where the cop number almost doubles when the loops are removed, graphs where the cop number decreases when the loops are removed, graphs where the capture time is quadratic in the number of vertices and copwin graphs where the cop needs to move away from the robber in optimal play.     

Peptide Property Modeling by Cluj Indices

Abstract

The novel Cluj property indices are used for modeling the biological properties of dipeptides: the ACE inhibition activity of a set of 58 dipeptides and the bitter tasting activity of a set of 48 dipeptides, taken from the literature. The results are compared to those reported in some previous works.     

Quantitative Structure-Toxicity Relationships Using Tops-Mode. 2. Neurotoxicity of a Non-Congeneric Series of Solvents

Abstract

Neurotoxicities of a series of solvents in rats and mice have been modeled by means of the TOPS-MODE approach. Two quantitative structure-toxicity relationship (QSTR) models were obtained explaining more than 80% of the variance in the experimental values of neurotoxicity of 45 solvents. Only one compound was detected as statistical outlier for these models. In contrast, previous models explained less than 60% of the variance in this property for 44 solvents. Finally, the contributions to neurotoxicity in rats and mice for a series of structural fragments were found. Structural characteristics of chlorinated fragments responsible for their different neurotoxicities were analyzed. The differences in neurotoxic behavior of some fragments in rats and mice were also analyzed, which could give insights on the toxicological mechanism of action of solvents studied.     

Topological textures and their bifurcation processes in 2D ferromagnetic thin films

In this paper, by the use of the topological current theory, the topological structures and the dynamic processes in thin-film ferromagnetic systems are investigated directly from the viewpoint of topology. It is found that the topological charge of a thin-film ferromagnetic system can be changed by annihilation or creation processes of opposite polarized vortex–antivortex pairs taking place at space–time singularities of the normalized magnetization vector field of the system, the variation of the topological charge is integer and can further be expressed in terms of the Hopf indices and Brouwer degrees of the magnetization vector field around the singularities. Moreover, the change of the topological charge of the system is crucial to vortex core reversal processes in ferromagnetic thin films. With the help of the topological current theory and implicit function theorem, the processes of vortex merging, splitting as well as vortex core reversal are discussed in detail.     

Vertex partitions of (C3,C4,C6)-free planar graphs

A graph is $(k_1,k_2)$-colorable if it admits a vertex partition into a graph with maximum degree at most $k_1$ and a graph with maximum degree at most $k_2$. We show that every $(C_3,C_4,C_6)$-free planar graph is $(0,6)$-colorable. We also show that deciding whether a $(C_3,C_4,C_6)$-free planar graph is $(0,3)$-colorable is NP-complete.     

Exactly solvable chain of interacting electrons with correlated hopping and pairing

A generalization of the Mattis-Nam model Mattis and Nam (1972) [7], which takes into account a correlated hopping and pairing of electrons, is proposed, its exact solution is obtained. In the framework of the model the stability of the zero energy Majorana fermions localized at the boundaries is studied in the chain in which electrons interact through both the on-site Hubbard interaction and the correlated hopping and pairing. The ground-state phase diagram of the model is calculated, the region of existence of topological states is determined. It is shown that low-energy excitations destroy bonds between electrons in the chain, leading to an insulator state.