نتایج جستجو برای: independent set
تعداد نتایج: 1063713 فیلتر نتایج به سال:
Let G = (V,E) be a graph and let S & V. The set S is a dominating set of G is every vertex of V-S is adjacent to a vertex of S. A vertex v of G is called S-perfect if \N[t~]nsi = 1 where N[v] denotes the closed neighborhood of v. The set S is defined to be a perfect neighborhood set of G if every vertex of G is S-perfect or adjacent with an S-perfect vertex. We prove that for all graphs G, O(G)...
The five simple exceptional complex Lie superalgebras of vector fields are described. One of them, kas, is new; the other four are explicitly described for the first time. All nonisomorphic maximal subalgebras of finite codimension of these Lie superalgebras, i.e., all other realizations of these Lie superalgebras as Lie superalgebras of vector fields, are also described; there are 14 of them a...
For each vertex v in a graph G, let there be associated a subgraph Hv of G. The vertex v is said to dominate Hv as well as dominate each vertex and edge of Hv. A set S of vertices of G is called a full dominating set if every vertex of G is dominated by some vertex of S, as is every edge of G. The minimum cardinality of a full dominating set of G is its full domination number γFH(G). A full dom...
A subset S of vertices in a graph G is a global total dominating set, or just GTDS, if S is a total dominating set of both G and G. The global total domination number γgt(G) of G is the minimum cardinality of a GTDS of G. We present bounds for the global total domination number in graphs.
We show that in the one-dimensional case the weighted Hardy–Littlewood maximal operator Mμ is bounded on BMO(μ) for arbitrary Radon measure μ, and that this is not the case in higher dimensions.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید