semi-transitive

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Adjective[edit]

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[edit]