نتایج جستجو برای: p connected set
تعداد نتایج: 1960713 فیلتر نتایج به سال:
Let L be the space of line transversals to a nite family of pairwise disjoint compact convex sets in R 3. We prove that each connected component of L can itself be represented as the space of transversals to some nite family of pairwise disjoint compact convex sets.
We study the recently introduced Connected Feedback Vertex Set (CFVS) problem from the view-point of parameterized algorithms. CFVS is the connected variant of the classical Feedback Vertex Set problem and is defined as follows: given a graph G = (V, E) and an integer k, decide whether there exists F ⊆ V , |F | ≤ k, such that G[V \ F ] is a forest and G[F ] is connected. We show that Connected ...
A multipartite or c-partite tournament is an orientation of a complete c-partite graph. Lu and Guo (submitted for publication) [3] recently introduced strong quasi-Hamiltonianconnectivity of a multipartite tournament D as follows: For any two distinct vertices x and y ofD, there is a pathwith at least one vertex from each partite set ofD from x to y and from y to x. We obtain the definition for...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید