ليكن لدينا البيان من المرتبة مع مجموعة الرؤوس و مجموعة الأضلاع . و لتكن مجموعة جزئية من مجموعة رؤوس البيان , تدعى بأنها 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.
Artificial intelligence review:
Research summary
تناول البحث مسألة إيجاد حدود دنيا وعليا لعدد السيطرة من المرتبة الثانية للجداء الديكارتي لمسارين Pm و Pn في حالة m=6,7 وعدد كيفي n. يُعرف عدد السيطرة من المرتبة الثانية بأنه أصغر مجموعة من الرؤوس في البيان بحيث يكون لكل رأس غير موجود في المجموعة على الأقل جارين في المجموعة. يهدف البحث إلى تقليص عدد المراكز اللازمة لخدمة قطاع معين مما يقلل التكلفة ويوفر الوقت. اعتمد الباحثون على مفاهيم السيطرة وعدد السيطرة من الدرجة الثانية في البيانات غير الموجهة واستخدموا نتائج من أبحاث سابقة لتطوير حدود جديدة لعدد السيطرة في الحالات المدروسة. توصل البحث إلى نتائج مهمة تتعلق بأقل وأعلى عدد للسيطرة في الجداء الديكارتي لمسارين في الحالات المدروسة، مما يساهم في تحسين الفهم النظري والتطبيقي لهذه المسألة في علم البيانات.
Critical review
دراسة نقدية: يعتبر البحث مساهمة قيمة في مجال نظرية البيانات، حيث يقدم حلاً لمشكلة معقدة تتعلق بعدد السيطرة من المرتبة الثانية في الجداء الديكارتي لمسارين. ومع ذلك، يمكن توجيه بعض النقد البناء للبحث. أولاً، قد يكون من المفيد تقديم أمثلة تطبيقية توضح كيفية استخدام النتائج في الحياة العملية. ثانياً، قد يكون من الأفضل توسيع الدراسة لتشمل حالات أخرى غير m=6,7 لتعميم النتائج. وأخيراً، قد يكون من المفيد تقديم تحليل أكثر تفصيلاً للخطوات الرياضية المستخدمة للوصول إلى النتائج، مما يسهل على الباحثين الآخرين متابعة العمل والبناء عليه.
Questions related to the research
-
ما هو تعريف عدد السيطرة من المرتبة الثانية في البيان؟
عدد السيطرة من المرتبة الثانية هو أصغر مجموعة من الرؤوس في البيان بحيث يكون لكل رأس غير موجود في المجموعة على الأقل جارين في المجموعة.
-
ما هي الأهداف الرئيسية لهذا البحث؟
يهدف البحث إلى إيجاد حد أدنى وحد أعلى لعدد السيطرة من المرتبة الثانية للجداء الديكارتي لمسارين Pm و Pn في حالة m=6,7 وعدد كيفي 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