An Alternative Construction to the Transitive Closure of a Directed Graph

Details An Alternative Construction to the Transitive Closure of a Directed Graph An Alternative Construction to the Transitive Closure of a Directed Graph

2011-08-16

arxiv.org/abs/1108.3351v2

Mathematics

Combinatorics

4 figures

Scientific paper

One must add arrows which are forced by transitivity to form the transitive closure of a directed graph. We introduce a construction of a transitive directed graph which is formed by adding vertices instead of arrows and which preserves the transitive relationships formed by distinct vertices in the original directed graph. Our construction does not apply to all directed graphs.

Affiliated with

Also associated with

No associations

Rating

An Alternative Construction to the Transitive Closure of a Directed Graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Alternative Construction to the Transitive Closure of a Directed Graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Alternative Construction to the Transitive Closure of a Directed Graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-539529