نتایج جستجو برای: independent set

تعداد نتایج: 1063713  

Journal: :Journal of Combinatorial Theory, Series A 1975

Journal: :Theoretical Computer Science 2020

Journal: :Discrete Applied Mathematics 2013

Journal: :Theoretical Computer Science 2012

Journal: :Discrete Mathematics 1999
Gerd Fricke Teresa W. Haynes Sandra Mitchell Hedetniemi Stephen T. Hedetniemi Michael A. Henning

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)...

1965
IRINA SHCHEPOCHKINA

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...

Journal: :Discussiones Mathematicae Graph Theory 2001
Robert C. Brigham Gary Chartrand Ronald D. Dutton Ping Zhang

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...

Journal: :The Computer Science Journal of Moldova 2015
Nader Jafari Rad Elahe Sharifi

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.

2007
Andrei K. Lerner

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.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید