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.     

Cycle and circle tests of balance in gain graphs: Forbidden minors and their groups

We examine two criteria for balance of a gain graph, one based on binary cycles and one on circles. The graphs for which each criterion is valid depend on the set of allowed gain groups. The binary cycle test is invalid, except for forests, if any possible gain group has an element of odd order. Assuming all groups are allowed, or all abelian groups, or merely the cyclic group of order 3, we characterize, both constructively and by forbidden minors, the graphs for which the circle test is valid. It turns out that these three classes of groups have the same set of forbidden minors. The exact reason for the importance of the ternary cyclic group is not clear. © 2005 Wiley Periodicals, Inc. J Graph Theory     

基于PLC现场数据采集与分析

介绍了PLC控制器的可行性分析,阐述了基于PROFIBUS工业以太网数据采集的研究,并提出了基于PLC现场数据采集与分析的方法。     

A Note on Geometric Structures of Linear Ordered Orthogonal Arrays and (T,M,S)-Nets of Low Strength

The equivalent geometrical configurations of linear ordered orthogonal arrays are determined when their strengths are 3 and 4. Existence of such geometrical configurations is investigated. They are also useful in the study of (T, M, S)-nets.     

Achievable sets, brambles, and sparse treewidth obstructions

One consequence of the graph minor theorem is that for every k there exists a finite obstruction set Obs(TW?k). However, relatively little is known about these sets, and very few general obstructions are known. The ones that are known are the cliques, and graphs which are formed by removing a few edges from a clique. This paper gives several general constructions of minimal forbidden minors which are sparse in the sense that the ratio of the treewidth to the number of vertices n does not approach 1 as n approaches infinity. We accomplish this by a novel combination of using brambles to provide lower bounds and achievable sets to demonstrate upper bounds. Additionally, we determine the exact treewidth of other basic graph constructions which are not minimal forbidden minors.     

On the limit cycles of a quintic planar vector field

This paper concerns the number and distributions of limit cycles in a Z_2-equivariant quintic planar vector field.25 limit cycles are found in this special planar polynomial system and four different configurations of these limit cycles are also given by using the methods of the bifurcation theory and the qualitative analysis of the differential equation.It can be concluded that H(5)≥25=5~2, where H(5)is the Hilbert number for quintic polynomial systems.The results obtained are useful to study the weakened 16th Hilbert problem.     

Determination of the relative configuration of vic-amino alcohols

A large set of syn- and anti-1,2-amino alcohols has been synthesized. Upon comparison of the CH?O and CH?N ¹H NMR shifts a general trend has been observed, making it possible to determine the relative configuration of 1,2-amino alcohols without derivatization or shift reagents.     

Synthesis and absolute configuration of cordiaquinone K, antifungal and larvicidal meroterpenoid isolated from the Panamanian plant, Cordia curassavica

Total synthesis of cordiaquinone K, a new antifungal and larvicidal meroterpenoid, is reported. The absolute configuration of cordiaquinone K was confirmed by the synthesis.     

Local chain‐configuration dependence of the mechanisms of the chemical reaction of poly(vinyl chloride). IX. Novel results on stereoselectivity of chlorination reaction

A poly(vinyl chloride) (PVC) sample was chlorinated in solution in the presence of 2,2′‐azobisisobutyronitrile and by the fluid‐bed method. The aim was to evaluate the scope of the stereoselectivity of the chlorination reaction. The quantitative microstructural analysis of the residual PVC with a degree of chlorination was followed by ¹³C NMR spectroscopy. From the evolution of the content of isotactic (mm), heterotactic (mr), and syndiotactic (rr) triads and of mmmm, mmmr, and rmmr isotactic pentads in the unchlorinated parts of the polymer, it was unambiguously inferred that the chlorination reaction proceeds by a stereoselective mechanism in that the mr heterotactic triads are the most reactive structures followed by the isotactic triad at mmmr and rmmr pentads. This conclusion was confirmed on the basis of the Fourier transform infrared results. The results provide valuable information regarding the effect of tacticity and related local conformations in the chemical reactions of PVC. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 508–519, 2003