نتایج جستجو برای: fulkerson cover
تعداد نتایج: 110301 فیلتر نتایج به سال:
Let G = (X, Y; E) be a balanced bipartite graph of order 2n. The path-cover number pc(H) of a graph H is the minimum number of vertex-disjoint paths that use up all the vertices of H. S ⊆ V(G) is called a balanced set of G if |S ∩ X| = |S ∩ Y|. In this paper, we will give some sufficient conditions for a balanced bipartite graph G satisfying that for every balanced set S, there is a bi-cycle of...
This article studies crime rates’ response to economic conditions. Using a longitudinal data set covering about 20 countries over the period 1970-2010, we investigate whether crime rates respond asymmetrically to increases in unemployment and recoveries in economic conditions. We find a positive response of crime rates on variation in unemployment rates, but we do not find compelling evidence o...
In 1988, Seiya Negami published a conjecture stating that a graph G has a finite planar cover (i.e. a homomorphism from some planar graph onto G which maps the vertex neighbourhoods bijectively) if and only if G embeds in the projective plane. Though the ”if” direction is easy, and over ten related research papers have been published during the past 20 years of investigation, this beautiful con...
For a Noetherian local domain (R, m, K), it is an open question whether strong F–regularity deforms. We provide an affirmative answer to this question when the canonical module satisfies certain additional assumptions. The techniques used here involve passing to a Gorenstein ring, using an anti– canonical cover.
Various observation- and reanalysis-based estimates of sea ice mass and ocean heat content trends imply that the energy imbalance of the Arctic climate system was similar [1.0 (0.9,1.2) Wm-2] to the global ocean average during the 2000-2015 period. Most of this extra heat warmed the ocean, and a comparatively small fraction went into sea ice melt. Poleward energy transports and radiation contri...
In a symmetric independent private values setting a sealed-bid double auction dissolves a partnership e¢ciently. This well known result remains valid in a model with interdependent valuations. However, if the interdependent components of valuations are large agents might prefer not to participate in a double auction. Therefore a simple extention of the rules of double-auctions is suggested that...
constraint bipartite vertex cover is a graph-theoretical formalization of the spare allocation problem for reconfigurable arrays. We report on an implementation of a parameterized algorithm for this problem. This has led to considerable simplifications of the published, quite sophisticated algorithm. Moreover, we can prove that the mentioned algorithm could be quite efficient in practial situat...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید