Enumeration of connected components of acyclic digraph

被引:5
作者
Al'Dzhabri, Kh Sh [1 ]
机构
[1] Univ Al Qadisiyah, Coll Educ, Dept Math, Al Diwaniyah, Iraq
关键词
Graph; Binary relation; Acyclic digraphs; TOPOLOGICAL INDEXES;
D O I
10.1080/09720529.2021.1965299
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We established the concept of a binary reflexive relation of adjacency and determined the algebraic system consisting of all binary relations of set X and all unordered pairs of binary relations in terms of characteristic functions on the set of all binary relations of the set X. We investigated some properties of algebraic system of the structure of acyclic digraph. Also, we prove that if sigma and tau are adjacent relations, then sigma is acyclic relation (finite acyclic digraph) if and only if tau is an acyclic relation. Finally, the number of connected components of an acyclic relations graph is given an exact formula.
引用
收藏
页码:2047 / 2058
页数:12
相关论文
共 10 条
[1]   On DG-topological spaces associated with directed graphs [J].
Al'Dzhabri, Khalid Shea Khaiarallha ;
Hamza, Abedal-Hamza Mahdi ;
Eissa, Yousif Saheb .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (05) :1039-1046
[2]  
[Аль Джабри Халид Шиа Хайралла Al' Dzhabri Khalid Shea Khairalla], 2015, [Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, Bulletin of Udmurt University. Mathematics. Mechanics. Computer Science, Vestnik Udmurtskogo universiteta. Matematika. Mekhanika. Komp'yuternye nauki], V25, P3
[3]  
[Аль Джабри Халид Шиа Хайралла Al' Dzhabri Khalid Shea Khairalla], 2013, [Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, Bulletin of Udmurt University. Mathematics. Mechanics. Computer Science, Vestnik Udmurtskogo universiteta. Matematika. Mekhanika. Komp'yuternye nauki], P3
[4]   Directed edge-graceful labeling of digraph consisting of c cycles of the same size [J].
Boonklurb, Ratinan ;
Ruamkaew, Natdawan ;
Singhun, Sirirat .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (01) :53-72
[5]   On some degree based topological indices of mk-graph [J].
De, Nilanjan ;
Cancan, Murat ;
Alaeiyan, Mehdi ;
Farahani, Mohammad Reza .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (06) :1183-1194
[6]   Digraph of the full transformation semigroup [J].
Jeff, Ugbene Ifeanyichukwu ;
Suraju, Ogundele Olaniyi ;
Ugochukwu, Ndubuisi Rich .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08) :2457-2465
[7]   On degree based topological indices of bridge graphs [J].
Khalaf, Abdul Jalil M. ;
Hanif, Muhammad Farhan ;
Siddiqui, Muhammad Kamran ;
Farahani, Mohammad Reza .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (06) :1139-1156
[8]  
Liscovec V., 1976, THEOR PROBAB APPL, V20, P401, DOI https://doi.org/10.1137/1120047
[9]   ON THE NUMBER OF LABELED ACYCLIC DIGRAPHS [J].
RODIONOV, VI .
DISCRETE MATHEMATICS, 1992, 105 (1-3) :319-321
[10]   A new approach to find eccentric indices of some graphs [J].
Zhang, Xiujun ;
Razzaq, Asim ;
Ali, Kashif ;
Rizvi, Syed Tahir Raza ;
Farahani, Mohammad Reza .
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (04) :865-877