إيجاد واختبار العدد المهيمن(المسيطر) Domination number للبيانات تادبول (Tadpole graph)، بيان بوك (Book graph) وبيان ستاكيت بوك (Stacked Book graph) باستعمال الماتلاب

Abstract

يقال لأية مجموعة جزئية S من مجموعة الرؤوس Vفي بيان G بأنها مجموعة مهيمنة Dominating set إذا كان لكل رأس v في المجموعة V-S يوجد رأس uفيS بحيث uv ضمن حافات البيان،. ويعرف العدد المهيمنDomination number بأنه أصغر مجموعة أساسية مهيمنةDomination .في هذا البحث سوف ندرس العدد المهيمن Domination number لبيان تادبول (Tadpole graph) ، بيان بوك (Book graph) وبيان ستاكيت بوك (Stacked Book graph). كذلك تأكدنا من النتائج النظرية التي توصلنا إليها بواسطة الحاسبة باستعمال الماتلاب (matlab) لحساب العدد المهيمن والمجموعة المهيمنة S ورسمنا البيانات التي توضح الرؤوس المهيمنة، حيث توصلنا إلى النتائج التالية: . there exists a vertex such that . The minimum cardinality of vertices among dominating set of G is called the domination number of G denoted by .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 , dominating set S and draw this graph that illustrates the vertices of domination this graphs. It is proved that: .