Determination and testing the domination numbers of tadpole graph, book graph and stacked book graph using Matlab
Other Title(s)
إيجاد و اختبار المهيمن (المسيطر) Domination number للبيانات تادبول ، (Tadpole graph) بيان بوك (Book graph) و بيان ستاكيت بوك (Stacked Book graph) باستعمال الماتلاب
Joint Authors
Khalil, Ayhan Ahmad
Khalil, Omar Ahmad
Source
College of Basic Education Researches Journal
Issue
Vol. 10, Issue 1 (31 Dec. 2010), pp.491-504, 14 p.
Publisher
University of Mosul College of Basic Education
Publication Date
2010-12-31
Country of Publication
Iraq
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
يقال لية مجموعة جزئية S من مجموعة الرؤوس V في بيان G بأنها مجموعة مهيمنة Dominating set إذا كان لكل رأس v في المجوعة V-S يوجد رأس u في S بحيث uv ضمن حافات البيان, و يعرف العدد المهيمن Domination number بأنه أصغر مجموعة أساسية مهيمنة .Domination في هذا البحث سوف ندرس العدد المهيمن Domination number لبيان تادبول (Tadpole graph), بيان بوك (Book graph) و بيان ستاكيت (Stacked Book graph).
كذلك تأكدنا من النتائج النظرية التي توصلنا إليها بواسطة الحاسبة باستعمال الماتلاب (matlab) لحساب العدد المهمين (G)Ɣ و المجموعة المهمينة S و رسمنا البيانات التي توضح الرؤوس المهيمنة, حيث توصلنا إلى النتائج التالية : Ɣ(Tm1) = ⌊(m+2)/3⌋ Ɣ(Tm1n) = ⌊(m+2)/3⌋ + ⌊(n+1)/3⌋ Ɣ(Bm) - 2 Ɣ(Bmn) = n
Abstract EN
A set is said to be dominating set of G if for every 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: Dominating set, Domination number, Tadpole graph, Book graph, stacked graph.
American Psychological Association (APA)
Khalil, Ayhan Ahmad& Khalil, Omar Ahmad. 2010. Determination and testing the domination numbers of tadpole graph, book graph and stacked book graph using Matlab. College of Basic Education Researches Journal،Vol. 10, no. 1, pp.491-504.
https://search.emarefa.net/detail/BIM-251953
Modern Language Association (MLA)
Khalil, Ayhan Ahmad& Khalil, Omar Ahmad. Determination and testing the domination numbers of tadpole graph, book graph and stacked book graph using Matlab. College of Basic Education Researches Journal Vol. 10, no. 1 (Dec. 2010), pp.491-504.
https://search.emarefa.net/detail/BIM-251953
American Medical Association (AMA)
Khalil, Ayhan Ahmad& Khalil, Omar Ahmad. Determination and testing the domination numbers of tadpole graph, book graph and stacked book graph using Matlab. College of Basic Education Researches Journal. 2010. Vol. 10, no. 1, pp.491-504.
https://search.emarefa.net/detail/BIM-251953
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 504
Record ID
BIM-251953