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

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

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.

2004
Camelia Ciobanu C. Ciobanu

In this paper we consider Q the class of solvable Lie algebras L with the following property: if A is a subalgebra of L, then Φ(A) ⊆ Φ(L) (where Φ(L) denotes the Frattini subalgebra of L;that is Φ(L) is the intersection of all maximal subalgebras of L). The class Q is shown to contain all solvable Lie algebras whose derived algebra is nilpotent. Necessary conditions are found such that an ideal...

Journal: :Information and Computation 2017

Journal: :ACM Transactions on Algorithms 2020

Journal: :Discussiones Mathematicae Graph Theory 2012
Ismail Sahul Hamid

A set S ⊆ V of vertices in a graph G = (V,E) is called a dominating set if every vertex in V −S is adjacent to a vertex in S. A dominating set which intersects every maximum independent set in G is called an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of G and is denoted by γ...

Journal: :Discrete Mathematics 2009
Michael A. Henning

A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to some vertex in S. In this paper, we offer a survey of selected recent results on total domination in graphs. c © 2008 Elsevier B.V. All rights reserved.

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

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