Dergiler / International Electronic Journal of Algebra / 2015 / Cilt: 17 - Sayı: 17
AN ALTERNATIVE CONSTRUCTION TO THE TRANSITIVE CLOSURE OF A DIRECTED GRAPH
- Sayfa
- 215–228
- DOI
- —
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.