TY - JOUR ID - TI - Variant Domination Types for a Complete h-ary Tree انواع مختلفة من الهيمنة في بيان شجرة شعاع الجذر المتكامل AU - Manal N. Al-Harere منال ناجي الحريري AU - Rasha Jalal Mitlif رشا جلال متلف AU - Fatema Ahmad Sadiq فاطمة احمد صادق PY - 2021 VL - 18 IS - 1 ملحق SP - 797 EP - 802 JO - Baghdad Science Journal مجلة بغداد للعلوم SN - 20788665 24117986 AB - Graph G = (V,E) is a tool that can be used to simplify and solve network problems. Domination is a typical network problem that graph theory is well suited for. A subset of nodes in any network is called dominating if every node is contained in this subset, or is connected to a node in it via an edge. Because of the importance of domination in different areas, variant types of domination have been introduced according to the purpose they are used for. In this paper, two domination parameters the first is the restrained and the second is secure domination have been chosn. The secure domination, and some types of restrained domination in one type of trees is called complete h-ary tree(T_(c,h,r) ) are determined.

يعتبر البيان G = (V,E) أداة جيدة لحلول بعض مشاكل الشبكات. من هذة المشاكل هي مسالة الهيمنة في الشبكات والتي تدرس عن طريق نظرية البيانات بعد تحويل الشبكة الي بيان الذي هو مجموعة من الرؤوس مع مجموعة من الحافات التي تربط بين هذه الرؤوس. اي مجموعة جزيئة من رؤوس البيان هي مجموعة هيمنة في البيان اذا كان اي راس في البيان اما ينتمي لمجموعة الهيمنة او له جوار في هذه المجموعة. رقم الهيمنة هو قياس اصغر مجموعة تهيمن على البيان. لأهمية هذا الموضوع في مختلف المجالات ، انواع مختلف من الهيمنة في البيانات تم استخدامها في هذا البحث. وذلك بوضع شرط على مجموعة الهيمنة او شرط على مجموعة باقي رؤوس البيان او على المجموعتين. في هذا البحث تم اختيار نوعين من الهيمنة . الاول هو الهيمنة المقيدة حيث الشرط وضع على مجموعة الرؤوس خارج المجموعة المقيدة . اما النوع الثاني وهو الهيمنة الآمنة وهي المجموعة المهيمنة مع وضع شرط على المجموعة المهيمنة. تم دراسة الهيمنة الآمنة مع انواع مختلفة من الهيمنة المقيدة على عائلة من الاشجاروهي اشجار شعاع الجذر المتكامل ذو العمق h والتفرع r . ER -