- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Determination and Testing the Domination Numbers of Tadpole Graph, Book Graph and Stacked Book Graph Using MATLAB | ||
| College Of Basic Education Research Journal | ||
| Article 22, Volume 10, Issue 1, 2011, Pages 491-504 PDF (0 K) | ||
| 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: . | ||
|
Statistics Article View: 531 PDF Download: 287 |
||