60 research outputs found

    Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree

    Full text link
    For graphs G0G_0, G1G_1 and G2G_2, write G0⟼(G1,G2)G_0\longmapsto(G_1, G_2) if each red-blue-edge-coloring of G0G_0 yields a red G1G_1 or a blue G2G_2. The Ramsey number r(G1,G2)r(G_1, G_2) is the minimum number nn such that the complete graph Kn⟼(G1,G2)K_n\longmapsto(G_1, G_2). In [Discrete Math. 312(2012)], Schelp formulated the following question: for which graphs HH there is a constant 0<c<10<c<1 such that for any graph GG of order at least r(H,H)r(H, H) with δ(G)>c∣V(G)∣\delta(G)>c|V(G)|, G⟼(H,H)G\longmapsto(H, H). In this paper, we prove that for any m>nm>n, if GG is a balanced bipartite graph of order 2(m+n−1)2(m+n-1) with δ(G)>34(m+n−1)\delta(G)>\frac{3}{4}(m+n-1), then G⟼(CMm,CMn)G\longmapsto(CM_m, CM_n), where CMiCM_i is a matching with ii edges contained in a connected component. By Szem\'{e}redi's Regularity Lemma, using a similar idea as introduced by [J. Combin. Theory Ser. B 75(1999)], we show that for every η>0\eta>0, there is an integer N0>0N_0>0 such that for any N>N0N>N_0 the following holds: Let α1>α2>0\alpha_1>\alpha_2>0 such that α1+α2=1\alpha_1+\alpha_2=1. Let G[X,Y]G[X, Y] be a balanced bipartite graph on 2(N−1)2(N-1) vertices with δ(G)≥(34+3η)(N−1)\delta(G)\geq(\frac{3}{4}+3\eta)(N-1). Then for each red-blue-edge-coloring of GG, either there exist red even cycles of each length in {4,6,8,…,(2−3η2)α1N}\{4, 6, 8, \ldots, (2-3\eta^2)\alpha_1N\}, or there exist blue even cycles of each length in {4,6,8,…,(2−3η2)α2N}\{4, 6, 8, \ldots, (2-3\eta^2)\alpha_2N\}. Furthermore, the bound δ(G)≥(34+3η)(N−1)\delta(G)\geq(\frac{3}{4}+3\eta)(N-1) is asymptotically tight. Previous studies on Schelp's question on cycles are on diagonal case, we obtain an asymptotic result of Schelp's question for all non-diagonal cases

    Changes in N-Transforming Archaea and Bacteria in Soil during the Establishment of Bioenergy Crops

    Get PDF
    Widespread adaptation of biomass production for bioenergy may influence important biogeochemical functions in the landscape, which are mainly carried out by soil microbes. Here we explore the impact of four potential bioenergy feedstock crops (maize, switchgrass, Miscanthus X giganteus, and mixed tallgrass prairie) on nitrogen cycling microorganisms in the soil by monitoring the changes in the quantity (real-time PCR) and diversity (barcoded pyrosequencing) of key functional genes (nifH, bacterial/archaeal amoA and nosZ) and 16S rRNA genes over two years after bioenergy crop establishment. The quantities of these N-cycling genes were relatively stable in all four crops, except maize (the only fertilized crop), in which the population size of AOB doubled in less than 3 months. The nitrification rate was significantly correlated with the quantity of ammonia-oxidizing archaea (AOA) not bacteria (AOB), indicating that archaea were the major ammonia oxidizers. Deep sequencing revealed high diversity of nifH, archaeal amoA, bacterial amoA, nosZ and 16S rRNA genes, with 229, 309, 330, 331 and 8989 OTUs observed, respectively. Rarefaction analysis revealed the diversity of archaeal amoA in maize markedly decreased in the second year. Ordination analysis of T-RFLP and pyrosequencing results showed that the N-transforming microbial community structures in the soil under these crops gradually differentiated. Thus far, our two-year study has shown that specific N-transforming microbial communities develop in the soil in response to planting different bioenergy crops, and each functional group responded in a different way. Our results also suggest that cultivation of maize with N-fertilization increases the abundance of AOB and denitrifiers, reduces the diversity of AOA, and results in significant changes in the structure of denitrification community

    Fault-Diagnosis Method for Rotating Machinery Based on SVMD Entropy and Machine Learning

    No full text
    Rolling bearings and gears are important components of rotating machinery. Their operating condition affects the operation of the equipment. Fault in the accessory directly leads to equipment downtime or a series of adverse reactions in the system, which brings enormous pecuniary loss to the institution. Hence, it is of great significance to detect the operating status of rolling bearings and gears for fault diagnosis. At present, the vibration method is considered to be the most common method for fault diagnosis, a method that analyzes the equipment by collecting vibration signals. However, rotating-machinery fault diagnosis is challenging due to the need to select effective fault feature vectors, use appropriate machine-learning classification methods, and achieve accurate fault diagnosis. To solve this problem, this paper illustrates a new fault-diagnosis method combining successive variational-mode decomposition (SVMD) entropy values and machine learning. First, the simulation signal and the real fault signal are used to analyze and compare the variational-mode decomposition (VMD) and SVMD methods. The comparison results prove that SVMD can be a useful method for fault diagnosis. Then, these two methods are utilized to extract the energy entropy and fuzzy entropy of the gearbox dataset of Southeast University (SEU), respectively. The feature vector and multiple machine-learning classification models are constructed for failure-mode identification. The experimental-analysis results successfully verify the effectiveness of the combined SVMD entropy and machine-learning approach for rotating-machinery fault diagnosis

    A allele of ICAM-1 rs5498 and VCAM-1 rs3181092 is correlated with increased risk for periodontal disease

    No full text
    Periodontal disease (PD) is viewed today as multifactorial problems initiated and sustained by bacteria but significantly modified by the body’s response to bacterial plaque. Recent studies have suggested that gene polymorphisms could be involved in the pathophysiology of periodontitis. This study aimed to investigate a possible correlation of the polymorphisms of intercellular adhesion molecule-1 (ICAM-1) and vascular cell adhesion molecule-1 (VCAM-1) with PD

    Strength Weakening by Nanocrystals in Ceramic Materials

    No full text
    • …
    corecore