Complements and Transitive Closures.

Abstract

The complement of the transitive closure of the complement of a transitive relation is transitive. The authors prove this fact in three ways, analyze the underlying structure, and consider various refinements and applications. (Author)

Document Details

• Document Type: Technical Report
• Publication Date: Apr 01, 1971
• Accession Number: AD0727108

Entities

People

• Donald Knuth
• Ronald L. Graham
• T. S. Motzkin

Organizations

• Stanford University