Construction of a transitive reduction of an acyclic digraph
type: Item
instance of: scholarly article
zbMATH Open document ID: 0974.05040
author: O. I. Mel'nikov
author: A. N. Shilak
publication date: 2001-08-28T00:00:00Z
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1638103
zbMATH Keywords: algorithm
zbMATH Keywords: acyclic digraph
MaRDI profile type: MaRDI publication profile
Recommended article: An algorithm for transitive reduction of an acyclic graph
Recommended article: Q4856651
Recommended article: Construction of \(k\)-arc transitive digraphs
Recommended article: Reducts of the generic digraph
Recommended article: Transitive closure and transitive reduction in bidirected graphs
Recommended article: Q3125662
Recommended article: The graph of acyclic digraphs
Recommended article: Generalization of Transitive Cayley Digraphs
Recommended article: On a generalization of transitivity for digraphs
Recommended article: Q3318807
title: Construction of a transitive reduction of an acyclic digraph
published in: Vestnik Belorusskogo Gosudarstvennogo Universiteta. Seria 1. Fizika, Matematika, Informatika
description: scientific article; zbMATH DE number 1638103