Enumeration of connected components of acyclic digraph

DOI10.1080/09720529.2021.1965299MaRDI QIDQ5035074zbMATH OpenOpenAlexFDO

Authors

Publication date 21 February 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09720529.2021.1965299

zbMATH Keywords

acyclic digraphsbinary relation

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30) Connectivity (05C40)

Recommendations

• The graph of acyclic digraphs
• On support sets of acyclic and transitive digraphs
• The graph of reflexive-transitive relations and the graph of finite topologies
• The graph of partial orders
• Partial orders and Jordan normal form

Cites work

• Digraph of the full transformation semigroup
• Directed edge-graceful labeling of digraph consisting of c cycles of the same size
• On degree based topological indices of bridge graphs
• On DG-topological spaces associated with directed graphs
• On some degree based topological indices of m^k-graph
• On the number of labeled acyclic digraphs
• On the Number of Maximal Vertices of a Random Acyclic Digraph
• The graph of partial orders
• The graph of reflexive-transitive relations and the graph of finite topologies

Cited in

(13)

• Partial orders and Jordan normal form
• On a class of linked diagrams. I: Enumeration
• Components and acyclicity of graphs. An exercise in combining precision with concision
• The graph of partial orders
• The graph of reflexive-transitive relations and the graph of finite topologies
• On support sets of acyclic and transitive digraphs
• scientific article; zbMATH DE number 743880 (Why is no real title available?)
• scientific article; zbMATH DE number 897189 (Why is no real title available?)
• Characterization of \(\alpha\)-open set and \(\alpha\)-closure operator via digraph
• The graph of acyclic digraphs
• Algebraic investigation of connected components
• On the Structure of Acyclic Binary Relations
• Enumeration of acyclic walks in a graph

This page was built for publication: Enumeration of connected components of acyclic digraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5035074)