The transitive reduction of a directed graph

A. V Aho, M. R. G., & Ullman, J. D. (1972). The transitive reduction of a directed graph.

Type

Unclassified

Intellectual base

Unclassified

Year

1972

DOI

10.1137/0201008

Link

https://doi.org/10.1137/0201008

Cited by

1 citation across 1 artifact.

Domain-specific

• Transitive reduction
  • For finite DAGs the reduction is unique and a subgraph; directed cycles can destroy uniqueness and infinite graphs may lack a reduction, so graph class is constitutive.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:9aea535e872b · see in the full table