ايجاد واختبار العدد المهيمن : المسيطر : Domination number للبيانات تادبول : Tadpole graph : بيان بوك : Book graph وبيان ستاكيت بوك : Stacked Book graph باستعمال الماتلاب
| المصدر: | مجلة أبحاث كلية التربية الأساسية |
|---|---|
| الناشر: | جامعة الموصل - كلية التربية الأساسية |
| المؤلف الرئيسي: | الشمام، أيهان أحمد خليل حسن (مؤلف) |
| مؤلفين آخرين: | خليل، عمر احمد (م. مشارك) |
| المجلد/العدد: | مج 10, ع 1 |
| محكمة: | نعم |
| الدولة: |
العراق |
| التاريخ الميلادي: |
2010
|
| التاريخ الهجري: | 1432 |
| الشهر: | كانون الاول / محرم |
| الصفحات: | 491 - 504 |
| ISSN: |
1992-7452 |
| رقم MD: | 414267 |
| نوع المحتوى: | بحوث ومقالات |
| قواعد المعلومات: | EduSearch |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
8
| المستخلص: |
يقال لأي مجموعة جزئية S من مجموعة الرؤوس V في بيان G بأنها مجموعة مهيمنة Dominating set إذا كان لكل رأس في المجموعة V.S يوجد رأس u في s بحيث uv ضمن حافات البيان، ويعرف العدد المهيمن Domination number بأنه أصغر مجموعة أساسية مهيمنة Domination. في هذا البحث سوف ندرس العدد المهيمن Domination number لبيان تادبول (Tadpole graph)، بيان بوك (Book graph) وبيان ستاكيت بوك (graph Stacked Book ) . كذلك تأكدنا من النتائج النظرية التي توصلنا إليها بواسطة الحاسبة باستعمال الماتلاب (matlab) لحساب العدد المهيمن (G) والمجموعة المهيمنة S ورسمنا البيانات التي توضح الرؤوس المهيمنة. A set S V is said to be dominating set of G if for every vV-S there exists a vertex uS such that uvE . The minimum cardinality of vertices among dominating set of G is called the domination number of G denoted by (G) . We investigate the domination number of Tadpole graph, Book graph and Stacked Book graph. Also we test our theoretical results in computer by introducing a matlab procedure to find the domination number (G) , dominating set S and draw this graph that illustrates the vertices of domination this graphs. |
|---|---|
| ISSN: |
1992-7452 |
عناصر مشابهة
-
On the Independent, Restrained, Total and Connected Domination Number of Musical Graphs
بواسطة: الشمام، أيهان أحمد خليل حسن منشور: (2012) -
On Ramsey Numbers of Complete Graphs Versus Theta Graphs
بواسطة: Bateeha, Mutasem Saleem منشور: (2012) -
On Independent Domination Number of Certain Graphs
بواسطة: صالح، ندى صباح منشور: (2017) -
On the Binding Number of Simple Graphs
بواسطة: Matarneh, Khaled Ahmad منشور: (2007) -
Bayesian Smoothing of Discrete-Time Signals with Application
بواسطة: Mawlood, Kurdistan Ibrahim منشور: (2012)
