![](/images/graphics-bg.png)
On the enumeration of the transitive and acyclic digraphs having a fixed support set
العناوين الأخرى
حول إعداد البيانات المباشرة المتعدية و الدائرية بوجود المجموعة الداعمة
المؤلف
al-Jabri, Khalid Shayya Khayr Allah
المصدر
al-Qadisiyah Journal for Computer Science and Mathematics
العدد
المجلد 10، العدد 1 (30 يونيو/حزيران 2018)، ص ص. 15-25، 11ص.
الناشر
جامعة القادسية كلية علوم الحاسوب و تكنولوجيا المعلومات
تاريخ النشر
2018-06-30
دولة النشر
العراق
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
In previous works of the author, the concept of a binary reflexive adjacency relations was introduced on the set of all binary relations of the set , and an algebraic system consisting of all binary relations of the set and of all unordered pairs of adjacent binary relations was defined.
If is a finite set, then this algebraic system is a graph (graph of binary relations ).
The current paper introduces the notion of a support set for acyclic and transitive digraphs.
This is the collections and consisting of the vertices of the digraph that have zero indegree and zero outdegree, respectively.
It is proved that if is a connected component of the graph containing the acyclic or transitive digraph , then .
A formula for the number of acyclic and transitive digraphs having a fixed support set is obtained.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Jabri, Khalid Shayya Khayr Allah. 2018. On the enumeration of the transitive and acyclic digraphs having a fixed support set. al-Qadisiyah Journal for Computer Science and Mathematics،Vol. 10, no. 1, pp.15-25.
https://search.emarefa.net/detail/BIM-833822
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Jabri, Khalid Shayya Khayr Allah. On the enumeration of the transitive and acyclic digraphs having a fixed support set. al-Qadisiyah Journal for Computer Science and Mathematics Vol. 10, no. 1 (2018), pp.15-25.
https://search.emarefa.net/detail/BIM-833822
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Jabri, Khalid Shayya Khayr Allah. On the enumeration of the transitive and acyclic digraphs having a fixed support set. al-Qadisiyah Journal for Computer Science and Mathematics. 2018. Vol. 10, no. 1, pp.15-25.
https://search.emarefa.net/detail/BIM-833822
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 24
رقم السجل
BIM-833822
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)