Construction of a transitive reduction of an acyclic digraph

zbMATH Open0974.05040MaRDI QIDQ2736119

A. N. Shilak, O. I. Mel'nikov

Publication date: 28 August 2001

Published in: Vestnik Belorusskogo Gosudarstvennogo Universiteta. Seria 1. Fizika, Matematika, Informatika (Search for Journal in Brave)

zbMATH Keywords

algorithmacyclic digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

An algorithm for transitive reduction of an acyclic graph ⋮ Transitive closure and transitive reduction in bidirected graphs

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Reducts of the generic digraph 👍 👎
• On a generalization of transitivity for digraphs 👍 👎
• An algorithm for transitive reduction of an acyclic graph 👍 👎
• Generalization of Transitive Cayley Digraphs 👍 👎
• Transitive closure and transitive reduction in bidirected graphs 👍 👎
• The graph of acyclic digraphs 👍 👎
• Construction of \(k\)-arc transitive digraphs 👍 👎

This page was built for publication: Construction of a transitive reduction of an acyclic digraph

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