semi-transitive

English

Adjective

semi-transitive (not comparable)

  1. (graph theory, of a graph) 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.

See also
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.