Determination and Testing the Domination Numbers of Tadpole Graph, Book Graph and Stacked Book Graph Using MATLAB
College Of Basic Education Researches Journal,
2011, Volume 10, Issue 1, Pages 491-504
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: .
Keywords:
- Article View: 264
- PDF Download: 110