Optimal algorithm for converting an acyclic digraph to a cluster

DOI10.17223/20710410/54/4zbMATH Open1486.05295MaRDI QIDQ5068488FDOQ5068488

Authors: G. Sh. Tsitsiashvili, M. A. Osipova 

Publication date: 6 April 2022

Full work available at URL: http://mathnet.ru/eng/pdm754

Recommendations

• scientific article; zbMATH DE number 4045794
• Incrementing bipartite digraph edge-connectivity
• Publication:3478420
• An algorithm to increase the node-connectivity of a digraph by one
• Making bidirected graphs strongly connected

zbMATH Keywords

clusterHamiltonian cyclefeedbackacyclic digraphbipartite digraphminimal edge cover

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Nonnumerical algorithms (68W05) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Introduction to algorithms.
• Depth-First Search and Linear Graph Algorithms
• Clustering algorithm of graphs

This page was built for publication: Optimal algorithm for converting an acyclic digraph to a cluster

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