semi-transitive

adjective

Such that there exists a finite vertex set so that for any vertex there exists another vertex in that finite set and an injective homomorphism of the graph that maps the second vertex to the first vertex.

Meanings

adjectivesemi-transitive (not comparable)
  1. not comparablegraph theorySuch that there exists a finite vertex set so that for any vertex there exists another vertex in that finite set and an injective homomorphism of the graph that maps the second vertex to the first vertex.
Cite this entry
APA

semi-transitive. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/semi-transitive

MLA

“semi-transitive.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/semi-transitive. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “semi-transitive,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/semi-transitive.

Source: semi-transitive on Wiktionary, CC BY-SA 4.0.