نتایج جستجو برای: m splitting graph
تعداد نتایج: 750866 فیلتر نتایج به سال:
Roasting is the most common way for pistachio nuts processing, and the purpose of that was to increase the products total acceptability. Purpose of this study was to investigate the effect of temperature (90, 120 and 150°C), time (20, 35 and 50 min), and roasting air velocity (0.5, 1.5 and 2.5 m/s) on geometrical attributes of pistachio nuts and kernels including principle dimensions, shape fac...
Metric indexing is used to organize large databases of Attributed Graphs and define fast queries on these sets. We present a proposal where indexing is based on an m-tree in which routing nodes of the m-tree act as prototypes of the sub-cluster of Attributed Graphs that routing nodes represent. In the classical schemes, the information kept in the tree nodes of the subcluster is a selected Attr...
For even q, a group G isomorphic to PSL(2, q) stabilizes a Baer conic inside a symplectic subquadrangle W(3, q) of H(3, q2). In this paper the action of G on points and lines of H(3, q2) is investigated. A construction is given of an infinite family of hyperovals of size 2(q3−q) of H(3, q2), with each hyperoval having the property that its automorphism group contains G. Finally it is shown that...
A 3-manifold M is called to have property C if the degrees of finite coverings over M are determined by the manifolds. Thurston asked the problems of whether there is a real valued invariant of 3-manifolds with a certain covering property, and what 3-manifolds have property C. For geometric manifolds the conjecture is that M has property C if and only if it is not covered by surface×S or torus ...
LetM = H+∪SH− be a genus g Heegaard splitting with Heegaard distance n ≥ κ + 2: (1) Let c1, c2 be two slopes in the same component of ∂−H−, such that the natural Heegaard splitting M i = H+ ∪S (H− ∪ci 2 − handle) has distance less than n, then the distance of c1 and c2 in the curve complex of ∂−H− is at most 3M+ 2, where κ and M are constants due to Masur-Minsky. (2) Let M∗ be the manifold obta...
Let f : M → M be a C-diffeomorphism, r ≥ 1, defined on a closed manifold M . We prove that if M is a surface and K ⊂ M is a compact invariant set such that TKM = E ⊕ F is a dominated splitting then f/K is entropy expansive. Moreover C generically in any dimension, isolated homoclinic classes H(p), p hyperbolic, are entropy expansive. Conversely, if there exists a C neighborhood U of a surface d...
We consider a Heegaard splitting M = H1 ∪S H2 of a 3-manifold M having an essential disk D ⊂ H1 and an essential surface F ⊂ H2 with |D ∩ F | = 1. (We require that ∂F ⊂ S when H2 is a compressionbody with ∂−H2 6= ∅.) Let F be a genus g surface with n boundary components. From M = H1∪S H2, we obtain a genus g(S)+2g+n−2 Heegaard splitting M = H 1 ∪S′ H ′ 2 by cutting H2 along F and attaching F ×I...
We study the problem k-SET SPLITTING from a Fixed Parameter point of view. We give a linear kernel of 2k elements and 2k sets and improve on the current best running time for the problem, giving a O∗(4k) algorithm. This is done by reducing the problem to a bipartite graph problem where we use crown decomposition to reduce the graph. We show that this result also gives a good kernel for Max Cut.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید