TOPICS
Search

Bidirected Edge


The term bidirected edge has two related meanings. In a directed graph, if both (u,v) and (v,u) are edges, the pair is sometimes called a bidirected edge (van Dam and Omidi 2018).

More generally, in a bidirected graph, each end of a single edge is assigned one of two orientations independently. Thus, for an edge with distinct endpoints u and v, there are four types: the two ordinary directed edges u->v and u<-v, an edge with an arrowhead at each endpoint, and an edge with an arrow tail at each endpoint. An undirected edge, which has no endpoint orientations, is not one of the four types (Bessouf et al. 2019, p. 296).


See also

Directed Edge, Directed Graph, Oriented Graph, Undirected Edge

Explore with Wolfram|Alpha

References

Bessouf, O.; Khelladi, A.; and Zaslavsky, T. "Transitive Closure and Transitive Reduction in Bidirected Graphs." Czechoslovak Math. J. 69, 295-315, 2019. https://doi.org/10.21136/CMJ.2019.0644-16.van Dam, E. R. and Omidi, G. R. "Directed Strongly Walk-Regular Graphs." J. Algebraic Combin. 47, 623-639, 2018. https://doi.org/10.1007/s10801-017-0789-8.

Cite this as:

Weisstein, Eric W. "Bidirected Edge." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BidirectedEdge.html

Subject classifications