AN ALTERNATIVE CONSTRUCTION TO THE TRANSITIVE CLOSURE OF A DIRECTED GRAPH

Abstract

One must add arrows to form the transitive closure of a directed graph. In our construction of a transitive directed graph we add vertices instead of arrows and preserve the transitive relationships formed by distinct vertices in the original directed graph. This has applications in algebra.