- International Electronic Journal of Algebra
- Volume:17 Issue:17
- AN ALTERNATIVE CONSTRUCTION TO THE TRANSITIVE CLOSURE OF A DIRECTED GRAPH
AN ALTERNATIVE CONSTRUCTION TO THE TRANSITIVE CLOSURE OF A DIRECTED GRAPH
Authors : Kenneth L Price
Pages : 215-228
Doi:10.24330/ieja.266222
View : 15 | Download : 10
Publication Date : 2015-06-01
Article Type : Research Paper
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.Keywords : Incidence rings, directed graphs