Stability of Hereditary Graph Classes Under Closure Operations

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.     

Counting restricted orientations of random graphs

We count orientations of avoiding certain classes of oriented graphs. In particular, we study , the number of orientations of the binomial random graph in which every copy of is transitive, and , the number of orientations of containing no strongly connected copy of . We give the correct order of growth of and up to polylogarithmic factors; for orientations with no cyclic triangle, this significantly improves a result of Allen, Kohayakawa, Mota, and Parente. We also discuss the problem for a single forbidden oriented graph, and state a number of open problems and conjectures.     

Linearly χ-bounding (P6, C4)-free graphs*

Given two graphs and , a graph is -free if it contains no induced subgraph isomorphic to or . Let and be the path on vertices and the cycle on vertices, respectively. In this paper we show that for any -free graph it holds that , where and are the chromatic number and clique number of , respectively. Our bound is attained by several graphs, for instance, the 5-cycle, the Petersen graph, the Petersen graph with an additional universal vertex, and all -critical -free graphs other than (see Hell and Huang [Discrete Appl. Math. 216 (2017), pp. 211–232]). The new result unifies previously known results on the existence of linear -binding functions for several graph classes. Our proof is based on a novel structure theorem on -free graphs that do not contain clique cutsets. Using this structure theorem we also design a polynomial time -approximation algorithm for coloring -free graphs. Our algorithm computes a coloring with colors for any -free graph in time.     

PID自动控温仪在变温霍耳效应研究中的应用简

应用计算机控制的PID控温仪研究了锑化铟样品的变温霍耳效应。通过在线控制并记录77K～300K温度范围内锑化铟样品的霍耳电压，估测了样品的禁带宽度。     

On planar intersection graphs with forbidden subgraphs

Let be a family of n compact connected sets in the plane, whose intersection graph has no complete bipartite subgraph with k vertices in each of its classes. Then has at most n times a polylogarithmic number of edges, where the exponent of the logarithmic factor depends on k. In the case where consists of convex sets, we improve this bound to O(n log n). If in addition k = 2, the bound can be further improved to O(n). © 2008 Wiley Periodicals, Inc. J Graph Theory 59: 205–214, 2008     

Photoelectric properties of In/p-(Cu, Ag)Ga(Se, Te)2 surface-barrier structures

Based on single crystals of AgGaSe₂, AgGaTe₂, CuGaTe₂ of the p-type, surface-barrier structures were manufactured by vacuum thermal deposition on illumination of which the photovoltaic effect was observed. It is established that the longwave edge of the photosensitivity of such structures possesses several inflections attributable to photoactive absorption involving paracipation of levels of lattice defects. It is shown that In/p-(Cu, Ag)Ga(Se, Te)₂ surface-barrier structures can be used as wide-band transducers and photoanalyzers of linearily polarized radiation. Translated from Zhurrnal Prikladnoi Spektroskopii, Vol. 66, No. 1, pp. 141–144, January–February, 1999.     

Electron paramagnetic resonance of Gd3+ in Eu2Zn3(NO3)12·24H2O single crystals

Electron paramagnetic resonance of Gd³⁺ in Eu₂Zn₃(NO₃)₁₂·24H₂O single crystals is studied at ≈9.45 GHz and at 298 and 77 K. Gd³⁺ substitutes for the Eu³⁺ site. In addition to the allowed fine structure lines, forbidden transitions (ΔM = ±2,±3,±4,±5) are observed. The superposition model is applied to the zero‐field splitting parameter b₂⁰. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Design and analysis of doped left-handed materials

We devise three sorts of doped left-handed materials （DLHMs） by introducing inductors and capacitors into the traditional left-handed material （LHM） as heterogeneous elements. Some new properties are presented through finitedifference time-domain （FDTD） simulations. On the one hand, the resonance in the traditional LHM is weakened and the original pass band is narrowed by introducing inductors. On the other hand, the original pass band of the LHM can be shifted and a new pass band can be generated by introducing capacitors. When capacitors and inductors are introduced simultaneously, the resonance of traditional LHM is somewhat weakened and the number of original pass bands as well as its bandwidth can be changed.     

快速溶剂萃取-在线净化-GCMS联用分析纺织品中10种芳香胺

利用在线净化-快速溶剂萃取结合气相色谱-质谱联用技术,建立了一种快速、高效的多种致癌芳香胺类成分的样品前处理及分析方法。纺织样品中的偶氮染料在萃取池内高温和高压条件下进行氧化-还原裂解反应,裂解芳香胺产物萃取后,经池内硅藻土填料实现在线净化。10种芳香胺类物质在0.5~90 mg/L的范围内与峰面积呈线性,检测限在1.2~4.6 mg/kg之间,快速溶剂萃取处理所得10种致癌芳香胺成分的回收率在82.6%~96.3%之间,RSD范围在1.8%~4.7%之间。