On the enumeration of the transitive and acyclic digraphs having a fixed support set
Other Title(s)
حول إعداد البيانات المباشرة المتعدية و الدائرية بوجود المجموعة الداعمة
Author
al-Jabri, Khalid Shayya Khayr Allah
Source
al-Qadisiyah Journal for Computer Science and Mathematics
Issue
Vol. 10, Issue 1 (30 Jun. 2018), pp.15-25, 11 p.
Publisher
University of al-Qadisiyah College of computer Science and Information Technology
Publication Date
2018-06-30
Country of Publication
Iraq
No. of Pages
11
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 24
Record ID
BIM-833822