ليكن لدينا البيان من المرتبة مع مجموعة الرؤوس و مجموعة الأضلاع . و لتكن مجموعة جزئية من مجموعة رؤوس البيان , تدعى بأنها 2 - مجموعة سيطرة للبيان إذا كان لأجل كل رأس يوجد مجاورين له على الأقل من رؤوس المجموعة .
كما و يرمز لعدد السيطرة من المرتبة 2 بالرمز و هو عدد عناصر أصغر 2- مجموعة سيطرة.
في هذا البحث سوف سيتم إيجاد حد أدنى وحد أعلى لعدد السيطرة من المرتبة الثانية للجداء الديكارتي لمسارين في حالة m=6,7 و عدد كيفي.
Let be a graph of order n. with vertices and edges .
A set D of vertices of a graph is called 2- dominating if every vertex has at least two neighbors in D. let denotes The 2- domination number of a graph G, , is the order of a smallest 2- dominating set of G. In this paper, we found lower and upper bounds of 2- domination number of the cartesian product of two paths for m=6,7 and arbitrary n.
References used
COCKAYNE,E. J; GAMBLE,B; SHEPHERD,B. An upper bound for the kdomination Number of a graph. J. Graph Theory 9(1985), 533-534
HANSBERG, A; VOLKMANN, L. Upper bounds on the k-domination number and the k-Roman domination number. Discrete Appl. Math. 157 (2009), 1634-1639
BLIDIAA,M; CHELLALIA,M; VOLKMANNB,L. Some bounds on the pdomination number in trees. Discrete Mathematics, 306 (2006), 2031 – 2037
The average queue size relates to network load according. The previous
studies have focused on the average queue size as a constant value and
did not take into account the changing behavior of curve queue size
before reaching the steady state (whi
This research aims to study the effects of some oxidoreductase enzymes
activity in the seedlings of maize plant stem cells, which Cultured in the present
of the following cations: Na+, K+, Mg2+, and Ca2+.
(GHOTA 82) yallow corn seeds were used, an
In this paper, we will study one of the concepts of game theory,
which is the Nash equilibrium and mixed strategy.
And how to find mixed strategy Nash equilibrium Which aims to
find the optimal possibilities corresponding to each strategy thus
ensuring better profit for each player chosen so as not inconsistent
with the interests of others.
In this paper we are presenting a new method for studying the semigroups
of order three and four. We are going to explore these semigroups and
illustrate a better description of them while observing their enormous
increasing in number for larger orders.
We are presenting the methods we wrote and followed during our study of
associativity and during the classification process.
A geological geophysical study was carried out to determine positions of gypsum Messinian (seismic reflector) at different depths on land (eastern Lattakia) and under the seabed of western Lattakia During Messinian the tectonic action changed Med