research centers


Search results: Found 7

Listing 1 - 7 of 7
Sort by

Article
Variant Typesof Domination in Spinner Graph

Authors: Athraa T. Breesam --- Al-Harere M. N.
Journal: Al-Nahrain Journal of Science مجلة النهرين للعلوم ISSN: (print)26635453,(online)26635461 Year: 2019 Volume: 00 Issue: 2 Pages: 127-133
Publisher: Al-Nahrain University جامعة النهرين

Loading...
Loading...
Abstract

A new graph, finite, simple, undirected and connected, is introduced named spinner graph, and denoted by This paper includes a study of the domination number (domination, independentdomination, total domination, connected domination, restrained domination and, bi-domination) in spinner graph.


Article
Inverse Co-Independent Domination of Graphs

Author: A.A. Omran
Journal: Albahir journal مجلة الباهر ISSN: 23125721 Year: 2017 Volume: 5 Issue: 9+10 Pages: 75-79
Publisher: Shiite Endowment ديوان الوقف الشيعي

Loading...
Loading...
Abstract

In this paper, we introduce two new models of domination in graphs which are calledco-independent dominating set and inverse co-independent dominating set and theyare discussed in some graphs.

في هذا البحث، نقدم نموذجين جديدين من الهيمنة في الرسوم البيانية التي تسمى تشكيلة المجموعة المستقلة المهيمنةوتشكيلة المجموعة المستقلة المهيمنة العكسية وتناقش في بعض الرسوم البيانية.


Article
Efficient Routing in Ad- Hoc Wireless Networks using Connected Dominating Set
تحديد مسارات كفوءة للشبكات اللاسلكية الخاصة باستخدام مجاميع الربط الموجه

Author: Nada. Badr. Jarah ندى بدر جراح
Journal: Journal of Basrah Researches (Sciences) مجلة ابحاث البصرة ( العلميات) ISSN: 18172695 Year: 2012 Volume: 38 Issue: 4A Pages: 106-124
Publisher: Basrah University جامعة البصرة

Loading...
Loading...
Abstract

contact area is without wires or a server or Access Point without any infrastructure . The control of network group contains a decade of electronic devices with the distribution is irregular and variable Topology by selecting (DS) Dominating Set and reduce their number as much as possible by adding laws of more development to reduce the DS, where the study of private networks developed in the evolution of rules binding for bases to a chiave two important hypotheses: Find a DS and reduce their number as much as possible, and the first was the achievement of the main hypotheses which is that the extent of sending all the nodes randomly is distributed equally, and the second hyporesearch is that communication between the nodes is not directed. All nodes in the network are not connected directly but through a third node called the DS. Then came the algorithm by the WU & Li to add the development of the assumptions above .Then the algorithm developed by syndicate NareshNanuvala.In this research , we have proposed a new algorithm that added something new to reduce the number of DS for the previous algorithms.The simulated is by program in Visual Basic language for a protocol to control the contract for wireless connectivity and less DS and compare the results of the proposed algorithm with the results of the basic rules, WU & Li algorithm and NareshNanuvala

يتناول هذا البحث دراسة للشبكات بصورة عامة والشبكات اللاسلكية الخاصة Ad-hoc بصورة خاصة حيث يتم الاتصال بين مكونات الشبكة (المحطات) داخل منطقة الاتصال بدون اسلاك او خادم Server او نقطة وصول Access Point اي بدون أي بنية تحتية . التحكم في شبكة تحتوي مجموعة عقد والمتمثلة في الاجهزة الالكترونية ذات توزيع غير منتظم ومتغير توبولوجياً وذلك بتحديد (DS) Dominating Set وتقليل عددها قدر الامكان بأضافة قوانين اكثر تطور للتقليل من DS ، حيث تمثلت الدراسة للشبكات الخاصة في مراحل تطور قواعد الربط لتحقيق قاعدتين مهمتين هما: ايجاد DS وتقليل عددها قدر الامكان ، وكان اولها تحقيق الفرضيات الأساسية وهي إن مدى إرسال كل العقد الموزعة عشوائياً متساوٍ ، والفرضية الثانية هي ان الاتصال بين العقد غير موجه وكل عقدتين في الشبكة لم توصل مباشرة الا من خلال عقدة ثالثة تسمى DS. ثم جاءت خوارزمية من قبل WU &Liلاضافة تطوير الاقتراضات المذكورة اعلاه.ثم الخوارزمية التالية الأكثر تطور من قبل NareshNanuvala . في هذا البحث اقترحنا خوارزمية جديدة تضيف شيئاً جديداً للحد من عدد DS للخوارزميات اعلاه.وتمت المحاكاة في برنامج بلغة فيجوال بيسك ليمثل بروتوكول للتحكم باتصال العقد لاسلكياً ولأقل DS.


Article
Some Theoretical and Practical Results for Edge Dominating Set
بعض النتائج النظرية والعملية لمجموعة الحافات المهيمنة

Author: Nuha A. Rajab
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2014 Volume: 32 Issue: 5 Part (B) Scientific Pages: 910-920
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

One of the most brilliant branches of modern mathematics and computer applications is graph theory. Graph domination problem has become an extremely important research branch of graph theory in recent times. For instance, determining whether a graph has an induced matching that dominates its edges is a known problem of edges dominating set. Such problems are considered as NP-hard problems. There is, therefore, a growing interest towards finding new algorithms to produce better and more efficient results. In this paper, a new polynomial time algorithm is proposed to determine the set of edge domination. The generalized relations between graph properties (vertices, edges, regularity, and dominating edges) are deduced and abstracted in some important theoretical results, lemmas, propositions, and theorems. One field of applications for this type of domination is a secret sharing scheme. It is implemented to demonstrate its applicability and efficiency.

تعتبر نظرية البيانات فرع من الفروع المتميزة في الرياضيات الحديثة وتطبيقات الكمبيوتر. ظهر الاهتمام المتزايد في الاونة الاخيرة بمشاكل الهيمنة في نظرية البيانات, حيث تعتبر مشكلة تحديد التطابق في اي بيان, من مشاكل الهيمنة المعروفة, وذلك بايجاد مجموعة من حافات البيان التي تهيمن على بقية الحافات. تعتبر هيمنة الحافات من المشاكل المصنفة ضمن مشاكل ( NP- hard)، وبالتالي فان هنالك اهتمام متزايد لايجاد خوارزميات جديدة لتطوير النتائج الحالية. في هذا البحث تم اقتراح خوارزمية جديدة لتحديد مجموعة الحافات المهيمنة في وقت محدد. كما تم استنتاج بعض القضايا والقضايا المساعدة والمبرهنات من العلاقات بين الروؤس والحافات ودرجة انتظام البيان وعدد الحافات المهيمنة فيه. تعتبر برامج المشاركة السرية من التطبيقات المهمة لموضوع الهيمنة في نظرية البيانات، وتم تنفيذ الخوارزمية لإثبات امكانية تطبيقها وكفاءتها على هكذا نوع من البرامج.


Article
Construction of a Uniform Access Structure Using Minimum Independent Dominating Vertices
بناء بنية وصول منتظمة باستخدام هيمنة الرؤوس المستقلة الصغرى

Authors: KadhimA. Kadhim --- Nadia M.G.Al-Saidi --- Nuha A. Rajab
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2014 Volume: 32 Issue: 5 Part (B) Scientific Pages: 966-979
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

The most important technologies in modern society are the information security; it is founded to provide a protection to the transmitted data. Secret sharing scheme is one of the methods designated to protect the secret data. It is a method that allows a secret to be shared among a set of participants in such a way that only qualified subsets of them can recover the secret by pooling their share together, but no less sets can do that. Many mathematical structures are used to create a secret sharing scheme; the one that based on graph access structure is the most widely used structure. In this paper, a new horizon for the construction of the perfect secret sharing schemes of rank 2 and 3 is opened by proposing of a new algorithm to construct a uniform access structure in a connected, simple, undirected, r-regular graph G.This has been done by introducing for the first time the minimum independent dominating set of vertices in a graph. The efficiency of this method is deduced to prove that the proposed method has an improvement over other previous methods.

تعتبر امن البيانات من اهم التقنيات في المجتمعات الحديثة، لقد وجدت لتوفير الحماية للبيانات المتبادلة. تعتبر برامج مشاركة السرية احد الطرق المصممة لهذا الغرض، حيث يتم من خلالها تقسيم المفتاح الرئيسي الى مجموعة من الاجزاء و توزيعها بين مجموعة من الاشخاص، وباجتماع مجموعة جزيئة مخولة محددة العدد مسبقا، تتمكن من استرجاع المفتاح الرئيس بعد ان يجمعوا حصصهم معا. لكن اية مجموعة بعدد اقل من العدد المحدد لايمكنها ذلك.العديد من التقنيات الرياضية تم توضيفها من اجل تكوين برامج مشاركة السرية، وتعتبر الطرق التي تستند على نظرية البيانات هي اكثر الطرق المعتمدة والاوسع استخداما.في هذا البحث تم فتح افاق جديدة في بناء برامج مشاركة السرية من الرتبة 2 و3. حيث تم تصميم خوارزميات جديدة لكلا الرتبتين لبناء بنية وصول منتظمة في البيانات المتصلة البسيطةالمنتظمة وغير الموجهه، وذلك من خلال استخدام ولاول مرة خاصية الهيمنة على روؤس البيان. لقد تم تنفيذ الخوارزميات المقترحة، حيث اثبتت النتائج العملية ان الطريقة المقترحة كفوءة واعطت نتائج محسنة نسبة للطرق السابقة المعروفة.


Article
Tadpole Domination in Graphs
هيمنة الشرغوف في البيانات

Authors: M. N. Al-Harere منال ناجي الحريري --- P. A. Khuda Bakhash بروين ابراهيم خدا بخش
Journal: Baghdad Science Journal مجلة بغداد للعلوم ISSN: 20788665 24117986 Year: 2018 Volume: 15 Issue: 4 Pages: 466-471
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

A new type of the connected domination parameters called tadpole domination number of a graph is introduced. Tadpole domination number for some standard graphs is determined, and some bounds for this number are obtained. Additionally, a new graph, finite, simple, undirected and connected, is introduced named weaver graph. Tadpole domination is calculated for this graph with other families of graphs.

في هذا البحث، تم استحداث نوع جديد من انواع الهيمنة المتصلة تسمى هيمنة الشرغوف. تم تحديد رقم الهيمنة الشرغوفية لبعض الرسوم البيانية القياسية، وتم الحصول على بعض الحدود الدنيا والعليا لهذا الرقم. وأخيراً ، تم تقديم رسم بياني جديد ، منتهي، وبسيط، وغير موجه، ومتصل، اسميناه البيان النساج، ويرمز إليه بـ 〖 S〗_(m,h), تم حساب الهيمنة الشرغوفية له مع عائلات أخرى من البيانات .


Article
Hn-Domination in Graphs
رقم الهيمنة hn في البيان

Authors: Ahmed A. Omran احمد عبدعلي عمران --- Haneen Hamed Oda حنين حامد عودة
Journal: Baghdad Science Journal مجلة بغداد للعلوم ISSN: 20788665 24117986 Year: 2019 Volume: 16 Issue: 1 ملحق Pages: 242-247
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

The aim of this article is to introduce a new definition of domination number in graphs called hn-domination number denoted by γ_hn (G). This paper presents some properties which show the concepts of connected and independent hn-domination. Furthermore, some bounds of these parameters are determined, specifically, the impact on hn-domination parameter is studied thoroughly in this paper when a graph is modified by deleting or adding a vertex or deleting an edge.

الهدف من هذا البحث هو تقديم تعريف جديد لرقم الهيمنة في البيان ويسمى رقم الهيمنة hn ويرمز له بالرمز γ_hn (G). يعرض هذا البحث مفهوم الاتصال والاستقلالية لرقم الهيمنة الجديد , بالإضافة الى ذلك وضع قيود لهذا الرقم من خلال بعض الخصائص. كذلك تمت دراسة تأثر هذا العدد عند حذف رأس او حذف او اضافة حافة بعمق في هذا البحث.

Listing 1 - 7 of 7
Sort by
Narrow your search

Resource type

article (7)


Language

English (7)


Year
From To Submit

2019 (2)

2018 (1)

2017 (1)

2014 (2)

2012 (1)