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∈V(D).