Determination and testing the domination numbers of tadpole graph, book graph and stacked book graph using Matlab

العناوين الأخرى

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

تاريخ النشر

2010-12-31

دولة النشر

العراق

عدد الصفحات

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الملخص 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

الملخص 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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 504

رقم السجل

BIM-251953

حفظتم الحفظ طباعة

قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"

أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي

مرصد "معرفة"
لقياس الإنتاج العلمي العربي

تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر