6,957 research outputs found

    Distance spectral conditions for IDID-factor-critical and fractional [a,b][a, b]-factor of graphs

    Full text link
    Let G=(V(G),E(G))G=(V(G), E(G)) be a graph with vertex set V(G)V(G) and edge set E(G)E(G). A graph is IDID-factor-critical if for every independent set II of GG whose size has the same parity as V(G)|V(G)|, GIG-I has a perfect matching. For two positive integers aa and bb with aba\leq b, let hh: E(G)[0,1]E(G)\rightarrow [0, 1] be a function on E(G)E(G) satisfying aeEG(vi)h(e)ba\leq\sum _{e\in E_{G}(v_{i})}h(e)\leq b for any vertex viV(G)v_{i}\in V(G). Then the spanning subgraph with edge set EhE_{h}, denoted by G[Eh]G[E_{h}], is called a fractional [a,b][a, b]-factor of GG with indicator function hh, where Eh={eE(G)h(e)>0}E_{h}=\{e\in E(G)\mid h(e)>0\} and EG(vi)={eE(G)eE_{G}(v_{i})=\{e\in E(G)\mid e is incident with viv_{i} in GG\}. A graph is defined as a fractional [a,b][a, b]-deleted graph if for any eE(G)e\in E(G), GeG-e contains a fractional [a,b][a, b]-factor. For any integer k1k\geq 1, a graph has a kk-factor if it contains a kk-regular spanning subgraph. In this paper, we firstly give a distance spectral radius condition of GG to guarantee that GG is IDID-factor-critical. Furthermore, we provide sufficient conditions in terms of distance spectral radius and distance signless Laplacian spectral radius for a graph to contain a fractional [a,b][a, b]-factor, fractional [a,b][a, b]-deleted-factor and kk-factor.Comment: 10 page

    Sufficient conditions for fractional [a,b]-deleted graphs

    Full text link
    Let aa and bb be two positive integers with aba\leq b, and let GG be a graph with vertex set V(G)V(G) and edge set E(G)E(G). Let h:E(G)[0,1]h:E(G)\rightarrow[0,1] be a function. If aeEG(v)h(e)ba\leq\sum\limits_{e\in E_G(v)}{h(e)}\leq b holds for every vV(G)v\in V(G), then the subgraph of GG with vertex set V(G)V(G) and edge set FhF_h, denoted by G[Fh]G[F_h], is called a fractional [a,b][a,b]-factor of GG with indicator function hh, where EG(v)E_G(v) denotes the set of edges incident with vv in GG and Fh={eE(G):h(e)>0}F_h=\{e\in E(G):h(e)>0\}. A graph GG is defined as a fractional [a,b][a,b]-deleted graph if for any eE(G)e\in E(G), GeG-e contains a fractional [a,b][a,b]-factor. The size, spectral radius and signless Laplacian spectral radius of GG are denoted by e(G)e(G), ρ(G)\rho(G) and q(G)q(G), respectively. In this paper, we establish a lower bound on the size, spectral radius and signless Laplacian spectral radius of a graph GG to guarantee that GG is a fractional [a,b][a,b]-deleted graph.Comment: 1

    Signless Laplacian spectral radius for a k-extendable graph

    Full text link
    Let kk and nn be two nonnegative integers with n0n\equiv0 (mod 2), and let GG be a graph of order nn with a 1-factor. Then GG is said to be kk-extendable for 0kn220\leq k\leq\frac{n-2}{2} if every matching in GG of size kk can be extended to a 1-factor. In this paper, we first establish a lower bound on the signless Laplacian spectral radius of GG to ensure that GG is kk-extendable. Then we create some extremal graphs to claim that all the bounds derived in this article are sharp.Comment: 11 page

    Summertime partitioning and budget of NOycompounds in the troposphere over Alaska and Canada: ABLE 3B

    Get PDF
    As part of NASA's Arctic Boundary Layer Expedition 3A and 3B field measurement programs, measurements of NO(x) HNO31, PAN, PPN, and NOy were made in the middle to lower troposphere over Alaska and Canada during the summers of 1988 and 1990. These measurements are used to assess the degree of closure within the reactive odd nitrogen (NxOy) budget through the comparison of the values of NOy measured with a catalytic convertor to the sum of individually measured NOy(i) compounds (i.e., Sigma NOy(i) = NOx + HNO3 + PAN + PPN). Significant differences were observed between the various study regions. In the lower 6 km of the troposphere over Alaska and the Hudson Bay lowlands of Canada a significant traction of the NOy budget (30 to 60 per cent) could not be accounted for by the measured Sigma NOy(i). This deficit in the NOy budget is about 100 to 200 parts per trillion by volume (pptv) in the lower troposphere (0.15 to 3 km) and about 200 to 400 pptv in the middle free troposphere (3 to 6.2 km). Conversely, the NOy budget in the northern Labrador and Quebec regions or Canada is almost totally accounted for within the combined measurement uncertainties of NOy and the various NOy(i) compounds. A substantial portion of the NOx budget's 'missing compounds' appears to be coupled to the photochemical and/or dynamical parameters influencing the tropospheric oxidative potential over these regions. A combination of factors are suggested as the causes for the variability observed in the NOy budget. In addition, the apparent stability of compounds represented by the NOy budget deficit in the lower-attitude range questions the ability of these compounds to participate as reversible reservoirs for "active" odd nitrogen and suggest that some portion of the NOy budget may consist of relatively unreactive nitrogencontaining compounds. Bei der Rationalisierung von Kommissioniersystemen besteht bei vielen Unternehmen noch Nachholbedarf. Dies ergab eine Umfrage des Fraunhofer-Instituts für Materialfluss und Logistik in Dortmund bei ca. 800 Unternehmen. Keins der Unternehmen setzt Kommissionierautomaten ein, die Voraussetzungen für durchgehende Automatisierung fehlen
    corecore