antidirected

English

Etymology

From anti- +‎ directed.

Adjective

antidirected (not comparable)

1. (mathematics) Such that the canonical mapping is injective.
2. (graph theory) Having arcs that alternate between forward and backward arcs.
   • 2016, Jorgen Bang-Jensen, Stephane Bessy, Bill Jackson, Matthias Kriesell, “Antistrong digraphs”, in arXiv‎^[1]:

     A digraph $D$ is antistrong if it contains an antidirected $(x,y)$-trail starting and ending with a forward arc for every choice of $x,y\in V(D)$.