antidirected

adj — 2 senses

antidirected

adj

Etymology From anti- + directed.

1

Mathematics, Sciences Such that the canonical mapping is injective.

2

Graph theory, Mathematics, Sciences Having arcs that alternate between forward and backward arcs.

  • 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#92;inV(D).2016, Jorgen Bang-Jensen, Stephane Bessy, Bill Jackson, Matthias Kriesell, “Antistrong digraphs”, in arXiv:

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.