If is a subclass of the class of claw‐free graphs, then is said to be stable if, for any , the local completion of G at any vertex is also in . If is a closure operation that turns a claw‐free graph into a line graph by a series of local completions and is stable, then for any . In this article, we study stability of hereditary classes of claw‐free graphs defined in terms of a family of connected closed forbidden subgraphs. We characterize line graph preimages of graphs in families that yield stable classes, we identify minimal families that yield stable classes in the finite case, and we also give a general background for techniques for handling unstable classes by proving that their closure may be included into another (possibly stable) class. 相似文献
Several classical constructions illustrate the fact that the chromatic number of a graph may be arbitrarily large compared to its clique number. However, until very recently no such construction was known for intersection graphs of geometric objects in the plane. We provide a general construction that for any arc-connected compact set $X$ X in $\mathbb{R }^2$ R 2 that is not an axis-aligned rectangle and for any positive integer $k$ k produces a family $\mathcal{F }$ F of sets, each obtained by an independent horizontal and vertical scaling and translation of $X$ X , such that no three sets in $\mathcal{F }$ F pairwise intersect and $\chi (\mathcal{F })>k$ χ ( F ) > k . This provides a negative answer to a question of Gyárfás and Lehel for L-shapes. With extra conditions we also show how to construct a triangle-free family of homothetic (uniformly scaled) copies of a set with arbitrarily large chromatic number. This applies to many common shapes, like circles, square boundaries or equilateral L-shapes. Additionally, we reveal a surprising connection between coloring geometric objects in the plane and on-line coloring of intervals on the line. 相似文献
Let A be a lattice-ordered group, B a generalized Boolean algebra. The Boolean extension AB of A has been investigated in the literature; we will refer to AB as a generalized Specker lattice-ordered group (namely, if A is the linearly ordered group of all integers, then AB is a Specker lattice-ordered group). The paper establishes that some distributivity laws extend from AB to both A and B, and (under certain circumstances) also conversely. 相似文献
We study phase transition from the Mott insulator to superfluid in a periodic optical lattice. Kibble-Zurek mechanism predicts buildup of winding number through random walk of BEC phases, with the step size scaling as a third root of transition rate. We confirm this and demonstrate that this scaling accounts for the net winding number after the transition. 相似文献
Despite many advances in therapy, glioblastoma (GB) is still characterized by its poor prognosis. The main reason for this is unsuccessful treatment, which slightly extends the duration of remission; thus, new regimens are needed. One of many types of chemotherapeutics that are being investigated in this field is topoisomerase inhibitors, mainly in combination therapy with other drugs. On the other hand, the search for new anti-cancer substances continues. Neobavaisoflavone (NBIF) is a natural compound isolated from Psoralea corylifolia L., which possesses anti-oxidant, anti-inflammatory, and anti-cancer properties. The aim of this study was to evaluate the effect of NBIF in human U-87 MG glioblastoma cells in comparison to normal human NHA astrocytes, and to examine if it influences the activity of irinotecan, etoposide, and doxorubicin in this in vitro model. We demonstrated that NBIF decreases U-87 MG cells viability in a dose-dependent manner. Furthermore, we found that it inhibits cell growth and causes glutathione (GSH) depletion more intensely in U-87 MG cells than in astrocytes. This study also provides, for the first time, evidence of the potentialization of the doxorubicin effect by NBIF, which was shown by the reduction in the viability in U-87 MG cells. 相似文献
Applications of Mathematics - Proper traffic simulation of electric vehicles, which draw energy from overhead wires, requires adequate modeling of traction infrastructure. Such vehicles include... 相似文献
Electrochemically assisted oxidation off-line combined with UPLC/ESI–MS and ion mobility mass spectrometry enabled us to gain insight into the oxidation mechanisms of xanthohumol. Several types of monomeric oxidation products were identified, i.e., monohydroxylated and dehydrogenated derivatives and related quinones. Besides, high contents of dimers were observed. The structures of four main oxidative condensation products of two xanthohumol molecules were proposed based on combination of retention time, exact mass measurement, fragmentation pattern, data from on-line ion mobility mass spectrometric experiments and with the support of independent electrochemical experiments. To the best of our knowledge, this is the first evidence on formation of xanthohumol dimers. The effect of the pH on the generation of oxidation products was further investigated. The monomeric and dimeric oxidation products are favored at pH of 5.5 and 4.5, respectively.