On the support sets of acyclic and transitive digraphs
المؤلف
al-Dhahabi, Khalid Khayr Allah Shea
المصدر
Journal of Babylon University : Journal of Applied and Pure Sciences
العدد
المجلد 25، العدد 3 (30 سبتمبر/أيلول 2017)، ص ص. 877-888، 12ص.
الناشر
تاريخ النشر
2017-09-30
دولة النشر
العراق
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
For any “acyclic digraph there is defined a connected component” G X( ) of the graph G X( ) containing relation , there are defined non-empty “support sets”: ' S y X x y for all x X S x X x y for all y X ( ) { : ( , ) 0 }, ( ) { : ( , ) 0 }, there are defined the families: ' ' S G S X G X S G S X G X ( ) { ( ) : ( )}, ( ) { ( ) : ( )} “consisting of all support sets of acyclic digraphs” included in the component G X( ) .
In this work we proved that the equality ' S G S G ( ) ( ) is valid and we investigated some features of the concepts of “support sets of acyclic and transitive digraphs”.
The family ' S G S G ( ) ( ( )) is a specific partially ordered set with respect to the natural relation of inclusion of sets.
Specificity is that, together with each element, the family S G( ) contains all non- empty subsets of this element, and, in addition, S G( ) contains all singlton subsets of the set X .
Moreover, if is a “transitive digraph”, then the family S G( ) contains all two-element subsets of the set X .
The latter circumstance can play an important role in the process of separating transitive digraphs from acyclic digraphs.
In connection with this fact, we consider the central problem of an independent description of families S G( ) (or their maximal elements).-
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Dhahabi, Khalid Khayr Allah Shea. 2017. On the support sets of acyclic and transitive digraphs. Journal of Babylon University : Journal of Applied and Pure Sciences،Vol. 25, no. 3, pp.877-888.
https://search.emarefa.net/detail/BIM-1141267
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Dhahabi, Khalid Khayr Allah Shea. On the support sets of acyclic and transitive digraphs. Journal of Babylon University : Journal of Applied and Pure Sciences Vol. 25, no. 3 (2017), pp.877-888.
https://search.emarefa.net/detail/BIM-1141267
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Dhahabi, Khalid Khayr Allah Shea. On the support sets of acyclic and transitive digraphs. Journal of Babylon University : Journal of Applied and Pure Sciences. 2017. Vol. 25, no. 3, pp.877-888.
https://search.emarefa.net/detail/BIM-1141267
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 888
رقم السجل
BIM-1141267
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر