- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
On the Support Sets of Acyclic and Transitive Digraphs | ||
| Journal of University of Babylon | ||
| Article 1, Volume 25, Issue 3, 2017, Pages 877-888 | ||
| Authors | ||
| ; Khalid Shea Khairalla Al | ||
| Abstract | ||
| For any “acyclic digraph there is defined a connected component” of the graph containing relation , there are defined non-empty “support sets”: there are defined the families: “consisting of all support sets of acyclic digraphs” included in the component . In this work we proved that the equality is valid and we investigated some features of the concepts of “support sets of acyclic and transitive digraphs”. The family 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 contains all non-empty subsets of this element, and, in addition, contains all singlton subsets of the set . Moreover, if is a “transitive digraph”, then the family contains all two-element subsets of the set . 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 (or their maximal elements). | ||
| Keywords | ||
| support sets; partial order graphs; acyclic and transitive digraphs | ||
|
Statistics Article View: 98 PDF Download: 43 |
||