Enumeration of connected components of acyclic digraph

KS Al'Dzhabri - Journal of Discrete Mathematical Sciences and …, 2021 - Taylor & Francis
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 …

On some formulas in the problem of enumeration of finite labeled topologies

KS Al'Dzhabri, VI Rodionov - Discrete Mathematics, Algorithms and …, 2023 - World Scientific
Among the unsolved problems of enumeration of graphs, one of the most difficult is the
problem of enumeration of transitive digraphs, which is equivalent to the problem of …

[PDF][PDF] О рекуррентных соотношениях в задаче перечисления частичных порядков

ВИ Родионов - 2020 - elibrary.udsu.ru
In two previous works of the author, published in this journal, a series of formulas are
obtained related to the themes of enumeration of partial orders (finite topologies). In the first …